syzbot


UBSAN: undefined-behaviour in red_adaptative_timer

Status: upstream: reported C repro on 2020/09/23 13:26
Reported-by: syzbot+f59087a06f5f51fad777@syzkaller.appspotmail.com
First crash: 1479d, last: 1452d
Fix bisection: failed (error log, bisect log)
  

Sample crash report:
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
================================================================================
UBSAN: Undefined behaviour in ./include/net/red.h:272:18
shift exponent 115 is too large for 64-bit type 'long unsigned int'
CPU: 1 PID: 6501 Comm: syz-executor143 Not tainted 4.19.152-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 01/01/2011
Call Trace:
 <IRQ>
 __dump_stack lib/dump_stack.c:77 [inline]
 dump_stack+0x22c/0x33e lib/dump_stack.c:118
 ubsan_epilogue+0xe/0x3a lib/ubsan.c:161
 __ubsan_handle_shift_out_of_bounds.cold+0x1c4/0x250 lib/ubsan.c:422
 red_calc_qavg_from_idle_time include/net/red.h:272 [inline]
 red_adaptative_algo include/net/red.h:404 [inline]
 red_adaptative_timer+0x7ed/0x870 net/sched/sch_red.c:266
 call_timer_fn+0x177/0x760 kernel/time/timer.c:1338
 expire_timers+0x243/0x500 kernel/time/timer.c:1375
 __run_timers kernel/time/timer.c:1703 [inline]
 run_timer_softirq+0x259/0x730 kernel/time/timer.c:1716
 __do_softirq+0x27d/0xad2 kernel/softirq.c:292
 invoke_softirq kernel/softirq.c:372 [inline]
 irq_exit+0x22d/0x270 kernel/softirq.c:412
 exiting_irq arch/x86/include/asm/apic.h:544 [inline]
 smp_apic_timer_interrupt+0x15f/0x5d0 arch/x86/kernel/apic/apic.c:1094
 apic_timer_interrupt+0xf/0x20 arch/x86/entry/entry_64.S:894
 </IRQ>
RIP: 0010:__raw_spin_unlock_irq include/linux/spinlock_api_smp.h:169 [inline]
RIP: 0010:_raw_spin_unlock_irq+0x50/0x90 kernel/locking/spinlock.c:192
Code: c0 f8 89 63 89 48 ba 00 00 00 00 00 fc ff df 48 c1 e8 03 80 3c 10 00 75 3d 48 83 3d 41 5d b2 01 00 74 25 fb 66 0f 1f 44 00 00 <bf> 01 00 00 00 e8 96 d8 9b f9 65 8b 05 ff c0 50 78 85 c0 74 02 5d
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
RSP: 0018:ffff8880a4d372a8 EFLAGS: 00000286 ORIG_RAX: ffffffffffffff13
RAX: 1ffffffff12c713f RBX: 0000000076d330a8 RCX: 0000000000000000
RDX: dffffc0000000000 RSI: 0000000000000001 RDI: ffff8880a32c6cc4
RBP: ffff8880ae32c2c0 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000000 R12: ffff8880ae32c2c0
R13: ffff8880a496e1c0 R14: 0000000000000000 R15: 0000000000000001
 finish_lock_switch kernel/sched/core.c:2578 [inline]
 finish_task_switch+0x174/0x8b0 kernel/sched/core.c:2678
 context_switch kernel/sched/core.c:2831 [inline]
 __schedule+0x8ed/0x22e0 kernel/sched/core.c:3517
 preempt_schedule_common+0x45/0xc0 kernel/sched/core.c:3641
 ___preempt_schedule+0x16/0x18
 __local_bh_enable_ip+0x245/0x2a0 kernel/softirq.c:196
 local_bh_enable include/linux/bottom_half.h:32 [inline]
 rcu_read_unlock_bh include/linux/rcupdate.h:721 [inline]
 ip_finish_output2+0xe53/0x1640 net/ipv4/ip_output.c:232
 ip_finish_output+0x88e/0xd80 net/ipv4/ip_output.c:318
 NF_HOOK_COND include/linux/netfilter.h:278 [inline]
 ip_mc_output+0x268/0xff0 net/ipv4/ip_output.c:391
 dst_output include/net/dst.h:455 [inline]
 ip_local_out+0xaf/0x170 net/ipv4/ip_output.c:125
 ip_send_skb+0x3e/0xe0 net/ipv4/ip_output.c:1447
 udp_send_skb+0x72a/0x1240 net/ipv4/udp.c:848
 udp_sendmsg+0x1cdb/0x2530 net/ipv4/udp.c:1135
 inet_sendmsg+0x174/0x640 net/ipv4/af_inet.c:798
 sock_sendmsg_nosec net/socket.c:622 [inline]
 sock_sendmsg+0xc7/0x130 net/socket.c:632
 ___sys_sendmsg+0x3b3/0x8f0 net/socket.c:2115
 __sys_sendmmsg+0x195/0x470 net/socket.c:2210
 __do_sys_sendmmsg net/socket.c:2239 [inline]
 __se_sys_sendmmsg net/socket.c:2236 [inline]
 __x64_sys_sendmmsg+0x99/0x100 net/socket.c:2236
 do_syscall_64+0xf9/0x670 arch/x86/entry/common.c:293
 entry_SYSCALL_64_after_hwframe+0x49/0xbe
RIP: 0033:0x441909
Code: e8 ac e8 ff ff 48 83 c4 18 c3 0f 1f 80 00 00 00 00 48 89 f8 48 89 f7 48 89 d6 48 89 ca 4d 89 c2 4d 89 c8 4c 8b 4c 24 08 0f 05 <48> 3d 01 f0 ff ff 0f 83 6b 08 fc ff c3 66 2e 0f 1f 84 00 00 00 00
RSP: 002b:00007ffe51441778 EFLAGS: 00000246 ORIG_RAX: 0000000000000133
RAX: ffffffffffffffda RBX: 0000000000000000 RCX: 0000000000441909
RDX: 000000000800001d RSI: 0000000020007fc0 RDI: 0000000000000003
RBP: 0000000000009fbc R08: 00000000004002c8 R09: 00000000004002c8
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000402600
R13: 0000000000402690 R14: 0000000000000000 R15: 0000000000000000
================================================================================
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
nla_parse: 27 callbacks suppressed
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
nla_parse: 30 callbacks suppressed
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.
netlink: 1164 bytes leftover after parsing attributes in process `syz-executor143'.

Crashes (75):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2020/10/17 22:52 linux-4.19.y ad326970d25c fea47c01 .config console log report syz C ci2-linux-4-19
2020/09/26 01:32 linux-4.19.y d09b80172c22 4a006f63 .config console log report syz C ci2-linux-4-19
2020/10/20 13:44 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 17:45 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/18 15:45 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/18 10:20 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 01:57 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 19:28 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 13:34 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 10:20 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 01:52 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 14:21 linux-4.19.y a1b977b49b66 63869021 .config console log report info ci2-linux-4-19
2020/10/13 12:45 linux-4.19.y a1b977b49b66 bd69ee0d .config console log report info ci2-linux-4-19
2020/10/13 00:31 linux-4.19.y a1b977b49b66 d32b0bbf .config console log report info ci2-linux-4-19
2020/10/11 09:38 linux-4.19.y a1b977b49b66 4a77ae0b .config console log report info ci2-linux-4-19
2020/10/10 21:47 linux-4.19.y a1b977b49b66 4a77ae0b .config console log report info ci2-linux-4-19
2020/10/10 06:58 linux-4.19.y a1b977b49b66 93817d89 .config console log report info ci2-linux-4-19
2020/10/06 23:49 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/06 15:50 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/06 09:06 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/06 06:46 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/06 00:25 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/05 15:59 linux-4.19.y b09c34517e1a 1880b4a9 .config console log report info ci2-linux-4-19
2020/10/04 08:11 linux-4.19.y b09c34517e1a 1a3f9408 .config console log report info ci2-linux-4-19
2020/10/03 18:33 linux-4.19.y b09c34517e1a 1a3f9408 .config console log report info ci2-linux-4-19
2020/10/03 00:33 linux-4.19.y b09c34517e1a 062c9832 .config console log report info ci2-linux-4-19
2020/10/02 22:38 linux-4.19.y b09c34517e1a 062c9832 .config console log report info ci2-linux-4-19
2020/10/02 16:12 linux-4.19.y b09c34517e1a 062c9832 .config console log report info ci2-linux-4-19
2020/10/02 01:09 linux-4.19.y b09c34517e1a 9602ddf4 .config console log report info ci2-linux-4-19
2020/10/01 05:38 linux-4.19.y 10ad6cfd5736 a9767fb2 .config console log report info ci2-linux-4-19
2020/10/01 01:28 linux-4.19.y 10ad6cfd5736 a9767fb2 .config console log report info ci2-linux-4-19
2020/09/30 15:29 linux-4.19.y 10ad6cfd5736 8516f6d3 .config console log report info ci2-linux-4-19
2020/09/30 03:49 linux-4.19.y 10ad6cfd5736 5abc3f1a .config console log report info ci2-linux-4-19
2020/09/29 22:23 linux-4.19.y 10ad6cfd5736 5abc3f1a .config console log report info ci2-linux-4-19
2020/09/29 17:01 linux-4.19.y 10ad6cfd5736 5abc3f1a .config console log report info ci2-linux-4-19
2020/09/29 16:37 linux-4.19.y 10ad6cfd5736 5abc3f1a .config console log report info ci2-linux-4-19
2020/09/29 13:08 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/29 10:27 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/29 09:48 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/29 03:32 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/29 02:48 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/29 02:40 linux-4.19.y 10ad6cfd5736 1b88c6d5 .config console log report info ci2-linux-4-19
2020/09/28 22:32 linux-4.19.y 10ad6cfd5736 6bfdbe89 .config console log report info ci2-linux-4-19
2020/09/28 20:05 linux-4.19.y 10ad6cfd5736 6bfdbe89 .config console log report info ci2-linux-4-19
2020/09/28 13:07 linux-4.19.y 10ad6cfd5736 6bfdbe89 .config console log report info ci2-linux-4-19
2020/09/28 11:51 linux-4.19.y 10ad6cfd5736 6bfdbe89 .config console log report info ci2-linux-4-19
2020/09/28 07:27 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/28 05:21 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/28 04:17 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/28 02:13 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/27 21:57 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/27 19:49 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/27 05:36 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/27 03:11 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/27 02:42 linux-4.19.y 10ad6cfd5736 5dd8aee8 .config console log report info ci2-linux-4-19
2020/09/26 18:40 linux-4.19.y 10ad6cfd5736 2d5ea0cb .config console log report info ci2-linux-4-19
2020/09/25 21:05 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 21:05 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 19:15 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 18:21 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 15:38 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 15:36 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/25 15:32 linux-4.19.y d09b80172c22 4a006f63 .config console log report info ci2-linux-4-19
2020/09/24 03:23 linux-4.19.y d09b80172c22 54289b08 .config console log report info ci2-linux-4-19
2020/09/24 03:18 linux-4.19.y d09b80172c22 54289b08 .config console log report info ci2-linux-4-19
2020/09/24 02:59 linux-4.19.y d09b80172c22 54289b08 .config console log report info ci2-linux-4-19
2020/09/23 23:05 linux-4.19.y d09b80172c22 54289b08 .config console log report info ci2-linux-4-19
2020/09/23 22:53 linux-4.19.y d09b80172c22 54289b08 .config console log report info ci2-linux-4-19
2020/09/23 13:25 linux-4.19.y d09b80172c22 287cd75a .config console log report info ci2-linux-4-19
* Struck through repros no longer work on HEAD.