UBSAN: undefined-behaviour in choke_enqueue

Status: upstream: reported C repro on 2020/09/17 02:21
Reported-by: syzbot+541606d1c180a949c30a@syzkaller.appspotmail.com
First crash: 2165d, last: 2130d
Fix bisection: failed (error log, bisect log)
  

Sample crash report:
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
================================================================================
UBSAN: Undefined behaviour in ./include/net/red.h:272:18
shift exponent 79 is too large for 64-bit type 'long unsigned int'
CPU: 0 PID: 0 Comm: swapper/0 Not tainted 4.19.149-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_calc_qavg include/net/red.h:313 [inline]
 choke_enqueue+0x2a7e/0x2cc0 net/sched/sch_choke.c:231
 __dev_xmit_skb net/core/dev.c:3494 [inline]
 __dev_queue_xmit+0x14e1/0x2ec0 net/core/dev.c:3807
 neigh_hh_output include/net/neighbour.h:491 [inline]
 neigh_output include/net/neighbour.h:499 [inline]
 ip_finish_output2+0xc04/0x1640 net/ipv4/ip_output.c:230
 ip_finish_output+0x88e/0xd80 net/ipv4/ip_output.c:318
 NF_HOOK_COND include/linux/netfilter.h:278 [inline]
 ip_output+0x203/0x650 net/ipv4/ip_output.c:406
 dst_output include/net/dst.h:455 [inline]
 ip_local_out+0xaf/0x170 net/ipv4/ip_output.c:125
 iptunnel_xmit+0x63e/0xa30 net/ipv4/ip_tunnel_core.c:91
 geneve_xmit_skb drivers/net/geneve.c:865 [inline]
 geneve_xmit+0xf46/0x2ac0 drivers/net/geneve.c:938
 __netdev_start_xmit include/linux/netdevice.h:4333 [inline]
 netdev_start_xmit include/linux/netdevice.h:4347 [inline]
 xmit_one net/core/dev.c:3256 [inline]
 dev_hard_start_xmit+0x1a8/0x960 net/core/dev.c:3272
 __dev_queue_xmit+0x276a/0x2ec0 net/core/dev.c:3838
 neigh_hh_output include/net/neighbour.h:491 [inline]
 neigh_output include/net/neighbour.h:499 [inline]
 ip6_finish_output2+0xe78/0x2370 net/ipv6/ip6_output.c:120
 ip6_finish_output+0x610/0xcc0 net/ipv6/ip6_output.c:154
 NF_HOOK_COND include/linux/netfilter.h:278 [inline]
 ip6_output+0x205/0x7c0 net/ipv6/ip6_output.c:171
 dst_output include/net/dst.h:455 [inline]
 NF_HOOK include/linux/netfilter.h:289 [inline]
 mld_sendpack+0x6c1/0x1120 net/ipv6/mcast.c:1684
 mld_send_cr net/ipv6/mcast.c:1980 [inline]
 mld_ifc_timer_expire+0x616/0xc00 net/ipv6/mcast.c:2479
 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:native_safe_halt+0xe/0x10 arch/x86/include/asm/irqflags.h:61
Code: e9 73 fd ff ff 48 89 df e8 ff 25 fa f9 e9 59 ff ff ff 90 90 90 90 90 90 90 90 90 90 e9 07 00 00 00 0f 00 2d c4 5b 57 00 fb f4 <c3> 90 e9 07 00 00 00 0f 00 2d b4 5b 57 00 f4 c3 90 90 41 56 41 55
RSP: 0018:ffffffff89407d40 EFLAGS: 00000282 ORIG_RAX: ffffffffffffff13
RAX: 1ffffffff12c7140 RBX: dffffc0000000000 RCX: 0000000000000000
RDX: dffffc0000000000 RSI: 0000000000000001 RDI: ffffffff89481284
RBP: 0000000000000000 R08: 0000000000000001 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000000 R12: ffffffff896389f0
R13: 1ffffffff1280fb2 R14: 0000000000000000 R15: 0000000000000000
 arch_safe_halt arch/x86/include/asm/paravirt.h:94 [inline]
 default_idle+0x49/0x320 arch/x86/kernel/process.c:557
 cpuidle_idle_call kernel/sched/idle.c:153 [inline]
 do_idle+0x2f8/0x500 kernel/sched/idle.c:263
 cpu_startup_entry+0xc5/0xd6 kernel/sched/idle.c:369
 start_kernel+0x93d/0x978 init/main.c:736
 secondary_startup_64+0xa4/0xb0 arch/x86/kernel/head_64.S:243
================================================================================
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
nla_parse: 1465 callbacks suppressed
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
nla_parse: 1642 callbacks suppressed
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.
netlink: 800 bytes leftover after parsing attributes in process `syz-executor949'.

Crashes (559):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2020/10/04 22:37 linux-4.19.y b09c34517e1a 5ef9c291 .config console log report syz C ci2-linux-4-19
2020/09/20 21:21 linux-4.19.y 015e94d0e37b 9564d2e9 .config console log report syz C ci2-linux-4-19
2020/10/21 22:46 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 20:12 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 18:41 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 17:26 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 12:34 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 11:25 linux-4.19.y ad326970d25c 99c64d5c .config console log report info ci2-linux-4-19
2020/10/21 09:08 linux-4.19.y ad326970d25c e761439e .config console log report info ci2-linux-4-19
2020/10/21 06:26 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/21 01:33 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/20 20:15 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/20 18:18 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/20 12:13 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/20 11:01 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/20 09:55 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 21:12 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 18:39 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 14:56 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 10:38 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 09:00 linux-4.19.y ad326970d25c ff4a3345 .config console log report info ci2-linux-4-19
2020/10/19 06:37 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/18 19:08 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/18 16:04 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/18 05:44 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/18 01:25 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 19:33 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 16:53 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 12:50 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 11:47 linux-4.19.y ad326970d25c fea47c01 .config console log report info ci2-linux-4-19
2020/10/17 06:00 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 19:42 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 17:55 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 12:12 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 08:30 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 04:05 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/16 01:19 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 23:47 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 22:13 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 21:54 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 20:45 linux-4.19.y a1b977b49b66 6e262c73 .config console log report info ci2-linux-4-19
2020/10/15 10:33 linux-4.19.y a1b977b49b66 63869021 .config console log report info ci2-linux-4-19
2020/10/15 09:19 linux-4.19.y a1b977b49b66 63869021 .config console log report info ci2-linux-4-19
2020/10/15 08:15 linux-4.19.y a1b977b49b66 63869021 .config console log report info ci2-linux-4-19
2020/10/13 21:30 linux-4.19.y a1b977b49b66 fc7735a2 .config console log report info ci2-linux-4-19
2020/10/13 21:28 linux-4.19.y a1b977b49b66 fc7735a2 .config console log report info ci2-linux-4-19
2020/10/13 20:03 linux-4.19.y a1b977b49b66 fc7735a2 .config console log report info ci2-linux-4-19
2020/10/13 09:26 linux-4.19.y a1b977b49b66 bd69ee0d .config console log report info ci2-linux-4-19
2020/10/13 08:07 linux-4.19.y a1b977b49b66 bd69ee0d .config console log report info ci2-linux-4-19
2020/10/13 03:00 linux-4.19.y a1b977b49b66 d32b0bbf .config console log report info ci2-linux-4-19
2020/10/12 21:18 linux-4.19.y a1b977b49b66 d32b0bbf .config console log report info ci2-linux-4-19
2020/10/12 17:05 linux-4.19.y a1b977b49b66 d32b0bbf .config console log report info ci2-linux-4-19
2020/10/12 15:42 linux-4.19.y a1b977b49b66 d32b0bbf .config console log report info ci2-linux-4-19
2020/10/12 12:22 linux-4.19.y a1b977b49b66 4a77ae0b .config console log report info ci2-linux-4-19
2020/09/17 02:20 linux-4.19.y a87f96283793 8247808b .config console log report info ci2-linux-4-19
* Struck through repros no longer work on HEAD.