================================ WARNING: inconsistent lock state syzkaller #0 Not tainted -------------------------------- inconsistent {INITIAL USE} -> {IN-NMI} usage. syz.1.2013/12774 [HC1[1]:SC0[0]:HE0:SE1] takes: ffff888031569a38 (&trie->lock){....}-{2:2}, at: trie_delete_elem+0x95/0x680 kernel/bpf/lpm_trie.c:467 {INITIAL USE} state was registered at: lock_acquire+0x19e/0x420 kernel/locking/lockdep.c:5754 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline] _raw_spin_lock_irqsave+0xb4/0x100 kernel/locking/spinlock.c:162 trie_update_elem+0xcd/0xdf0 kernel/bpf/lpm_trie.c:335 bpf_map_update_value+0x64b/0x710 kernel/bpf/syscall.c:203 map_update_elem+0x586/0x710 kernel/bpf/syscall.c:1567 __sys_bpf+0x6b5/0x890 kernel/bpf/syscall.c:5465 __do_sys_bpf kernel/bpf/syscall.c:5581 [inline] __se_sys_bpf kernel/bpf/syscall.c:5579 [inline] __x64_sys_bpf+0x7c/0x90 kernel/bpf/syscall.c:5579 do_syscall_x64 arch/x86/entry/common.c:46 [inline] do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:76 entry_SYSCALL_64_after_hwframe+0x68/0xd2 irq event stamp: 904 hardirqs last enabled at (903): [] mod_memcg_state include/linux/memcontrol.h:986 [inline] hardirqs last enabled at (903): [] pcpu_memcg_post_alloc_hook+0x282/0x3f0 mm/percpu.c:1655 hardirqs last disabled at (904): [] exc_debug_kernel arch/x86/kernel/traps.c:1063 [inline] hardirqs last disabled at (904): [] exc_debug+0x73/0x140 arch/x86/kernel/traps.c:1199 softirqs last enabled at (834): [] spin_unlock_bh include/linux/spinlock.h:396 [inline] softirqs last enabled at (834): [] bpf_map_alloc_id+0x87/0xd0 kernel/bpf/syscall.c:361 softirqs last disabled at (832): [] spin_lock_bh include/linux/spinlock.h:356 [inline] softirqs last disabled at (832): [] bpf_map_alloc_id+0x21/0xd0 kernel/bpf/syscall.c:357 other info that might help us debug this: Possible unsafe locking scenario: CPU0 ---- lock(&trie->lock); lock(&trie->lock); *** DEADLOCK *** no locks held by syz.1.2013/12774. stack backtrace: CPU: 0 PID: 12774 Comm: syz.1.2013 Not tainted syzkaller #0 Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 05/09/2026 Call Trace: <#DB> dump_stack_lvl+0x18c/0x250 lib/dump_stack.c:106 lock_acquire+0x2c2/0x420 kernel/locking/lockdep.c:5745 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline] _raw_spin_lock_irqsave+0xb4/0x100 kernel/locking/spinlock.c:162 trie_delete_elem+0x95/0x680 kernel/bpf/lpm_trie.c:467 bpf_prog_2c29ac5cdc6b1842+0x42/0x46 bpf_dispatcher_nop_func include/linux/bpf.h:1224 [inline] __bpf_prog_run include/linux/filter.h:616 [inline] bpf_prog_run include/linux/filter.h:623 [inline] bpf_overflow_handler+0x1fc/0x510 kernel/events/core.c:10576 __perf_event_overflow+0x461/0x660 kernel/events/core.c:9712 perf_swevent_overflow kernel/events/core.c:9795 [inline] perf_swevent_event+0x319/0x570 kernel/events/core.c:9846 perf_bp_event+0x319/0x430 kernel/events/core.c:10773 hw_breakpoint_handler arch/x86/kernel/hw_breakpoint.c:555 [inline] hw_breakpoint_exceptions_notify+0x23e/0x670 arch/x86/kernel/hw_breakpoint.c:586 notifier_call_chain+0x18f/0x380 kernel/notifier.c:93 atomic_notifier_call_chain+0xda/0x180 kernel/notifier.c:231 notify_die+0x145/0x1a0 kernel/notifier.c:596 notify_debug+0x2e/0x50 arch/x86/kernel/traps.c:1042 exc_debug_kernel arch/x86/kernel/traps.c:1099 [inline] exc_debug+0xde/0x140 arch/x86/kernel/traps.c:1199 asm_exc_debug+0x1e/0x40 arch/x86/include/asm/idtentry.h:644 RIP: 0010:has_zero arch/x86/include/asm/word-at-a-time.h:49 [inline] RIP: 0010:do_strncpy_from_user lib/strncpy_from_user.c:54 [inline] RIP: 0010:strncpy_from_user+0x10f/0x2f0 lib/strncpy_from_user.c:139 Code: de e8 85 0a 23 fd 48 83 fb 07 0f 86 9d 00 00 00 49 c7 c6 f8 ff ff ff 45 31 e4 4c 89 3c 24 4c 89 6c 24 08 4d 89 e5 4f 8b 3c 27 <48> b8 ff fe fe fe fe fe fe fe 4d 8d 24 07 4c 89 fd 48 f7 d5 48 b8 RSP: 0018:ffffc90019c7fb50 EFLAGS: 00040246 RAX: ffffffff8463df2b RBX: 000000000000007f RCX: ffff88802b9e9e00 RDX: 0000000000000002 RSI: 000000000000007f RDI: 0000000000000007 RBP: ffffc90019c7fd70 R08: ffff88802b9e9e00 R09: 0000000000000003 R10: 0000000000000002 R11: 0000000000000002 R12: 0000000000000000 R13: 0000000000000000 R14: fffffffffffffff8 R15: 656c6c616b7a7973 bpf_prog_load+0xc9e/0x1610 kernel/bpf/syscall.c:2714 __sys_bpf+0x5ba/0x890 kernel/bpf/syscall.c:5477 __do_sys_bpf kernel/bpf/syscall.c:5581 [inline] __se_sys_bpf kernel/bpf/syscall.c:5579 [inline] __x64_sys_bpf+0x7c/0x90 kernel/bpf/syscall.c:5579 do_syscall_x64 arch/x86/entry/common.c:46 [inline] do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:76 entry_SYSCALL_64_after_hwframe+0x68/0xd2 RIP: 0033:0x7f28da39de59 Code: ff c3 66 2e 0f 1f 84 00 00 00 00 00 0f 1f 44 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 73 01 c3 48 c7 c1 e8 ff ff ff f7 d8 64 89 01 48 RSP: 002b:00007f28db2dd028 EFLAGS: 00000246 ORIG_RAX: 0000000000000141 RAX: ffffffffffffffda RBX: 00007f28da625fa0 RCX: 00007f28da39de59 RDX: 0000000000000094 RSI: 0000200000000480 RDI: 0000000000000005 RBP: 00007f28da433e6f R08: 0000000000000000 R09: 0000000000000000 R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000 R13: 00007f28da626038 R14: 00007f28da625fa0 R15: 00007ffdec2805a8 ---------------- Code disassembly (best guess): 0: de e8 fsubrp %st,%st(0) 2: 85 0a test %ecx,(%rdx) 4: 23 fd and %ebp,%edi 6: 48 83 fb 07 cmp $0x7,%rbx a: 0f 86 9d 00 00 00 jbe 0xad 10: 49 c7 c6 f8 ff ff ff mov $0xfffffffffffffff8,%r14 17: 45 31 e4 xor %r12d,%r12d 1a: 4c 89 3c 24 mov %r15,(%rsp) 1e: 4c 89 6c 24 08 mov %r13,0x8(%rsp) 23: 4d 89 e5 mov %r12,%r13 26: 4f 8b 3c 27 mov (%r15,%r12,1),%r15 * 2a: 48 b8 ff fe fe fe fe movabs $0xfefefefefefefeff,%rax <-- trapping instruction 31: fe fe fe 34: 4d 8d 24 07 lea (%r15,%rax,1),%r12 38: 4c 89 fd mov %r15,%rbp 3b: 48 f7 d5 not %rbp 3e: 48 rex.W 3f: b8 .byte 0xb8