================================
WARNING: inconsistent lock state
syzkaller #0 Not tainted
--------------------------------
inconsistent {INITIAL USE} -> {IN-NMI} usage.
syz.0.18/4477 [HC1[1]:SC0[0]:HE0:SE1] takes:
ffff88801f70fa38 (&trie->lock){....}-{2:2}, at: trie_delete_elem+0x8e/0x620 kernel/bpf/lpm_trie.c:466
{INITIAL USE} state was registered at:
  lock_acquire+0x1bc/0x4a0 kernel/locking/lockdep.c:5790
  __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
  _raw_spin_lock_irqsave+0xb0/0x100 kernel/locking/spinlock.c:162
  trie_update_elem+0xbe/0xd40 kernel/bpf/lpm_trie.c:335
  bpf_map_update_value+0x59d/0x670 kernel/bpf/syscall.c:228
  map_update_elem+0x4fa/0x6a0 kernel/bpf/syscall.c:1475
  __sys_bpf+0x4ec/0x780 kernel/bpf/syscall.c:5082
  __do_sys_bpf kernel/bpf/syscall.c:5198 [inline]
  __se_sys_bpf kernel/bpf/syscall.c:5196 [inline]
  __x64_sys_bpf+0x78/0x90 kernel/bpf/syscall.c:5196
  do_syscall_x64 arch/x86/entry/common.c:46 [inline]
  do_syscall_64+0x4c/0xa0 arch/x86/entry/common.c:76
  entry_SYSCALL_64_after_hwframe+0x68/0xd2
irq event stamp: 1680
hardirqs last  enabled at (1679): [<ffffffff81bb3d72>] mod_lruvec_page_state include/linux/vmstat.h:563 [inline]
hardirqs last  enabled at (1679): [<ffffffff81bb3d72>] __kmalloc_large_node+0x112/0x1f0 mm/slab_common.c:1080
hardirqs last disabled at (1680): [<ffffffff8a372b8e>] exc_debug_kernel arch/x86/kernel/traps.c:1039 [inline]
hardirqs last disabled at (1680): [<ffffffff8a372b8e>] exc_debug+0x6e/0x130 arch/x86/kernel/traps.c:1175
softirqs last  enabled at (1624): [<ffffffff8190d2dd>] bpf_prog_load+0x111d/0x1530 kernel/bpf/syscall.c:2679
softirqs last disabled at (1622): [<ffffffff818f0d48>] spin_lock_bh include/linux/spinlock.h:356 [inline]
softirqs last disabled at (1622): [<ffffffff818f0d48>] bpf_ksym_add+0x28/0x330 kernel/bpf/core.c:651

other info that might help us debug this:
 Possible unsafe locking scenario:

       CPU0
       ----
  lock(&trie->lock);
  <Interrupt>
    lock(&trie->lock);

 *** DEADLOCK ***

no locks held by syz.0.18/4477.

stack backtrace:
CPU: 0 PID: 4477 Comm: syz.0.18 Not tainted syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 10/07/2026
Call Trace:
 <#DB>
 dump_stack_lvl+0x188/0x24e lib/dump_stack.c:106
 lock_acquire+0x2df/0x4a0 kernel/locking/lockdep.c:5781
 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
 _raw_spin_lock_irqsave+0xb0/0x100 kernel/locking/spinlock.c:162
 trie_delete_elem+0x8e/0x620 kernel/bpf/lpm_trie.c:466
 bpf_prog_b23e3725e72cf264+0x42/0x46
 bpf_dispatcher_nop_func include/linux/bpf.h:1016 [inline]
 __bpf_prog_run include/linux/filter.h:608 [inline]
 bpf_prog_run include/linux/filter.h:615 [inline]
 bpf_overflow_handler+0x50b/0x790 kernel/events/core.c:10312
 __perf_event_overflow+0x457/0x630 kernel/events/core.c:9487
 perf_swevent_overflow kernel/events/core.c:9570 [inline]
 perf_swevent_event+0x315/0x570 kernel/events/core.c:9621
 perf_bp_event+0x311/0x3f0 kernel/events/core.c:10509
 hw_breakpoint_handler arch/x86/kernel/hw_breakpoint.c:555 [inline]
 hw_breakpoint_exceptions_notify+0x14d/0x470 arch/x86/kernel/hw_breakpoint.c:586
 notifier_call_chain kernel/notifier.c:87 [inline]
 atomic_notifier_call_chain+0x17a/0x2b0 kernel/notifier.c:225
 notify_die+0x141/0x1a0 kernel/notifier.c:593
 notify_debug+0x20/0x30 arch/x86/kernel/traps.c:1018
 exc_debug_kernel arch/x86/kernel/traps.c:1075 [inline]
 exc_debug+0xd9/0x130 arch/x86/kernel/traps.c:1175
 asm_exc_debug+0x1a/0x40 arch/x86/include/asm/idtentry.h:648
RIP: 0010:copy_user_enhanced_fast_string+0xa/0x40 arch/x86/lib/copy_user_64.S:166
Code: ff c9 75 f2 89 d1 c1 e9 03 83 e2 07 f3 48 a5 89 d1 f3 a4 31 c0 0f 01 ca c3 8d 0c ca 89 ca eb 20 0f 01 cb 83 fa 40 72 38 89 d1 <f3> a4 31 c0 0f 01 ca c3 89 ca eb 0a 90 90 90 90 90 90 90 90 90 90
RSP: 0018:ffffc90003537cd0 EFLAGS: 00050202
RAX: ffffffff8410fd01 RBX: 0000000000010001 RCX: 000000000000ffc0
RDX: 0000000000010001 RSI: 0000200000000301 RDI: ffff888073340041
RBP: 0000000000000000 R08: 0000000000000000 R09: 0000000000000001
R10: dffffc0000000000 R11: ffffed100e66a000 R12: 00007ffffffeefff
R13: 00002000000002c0 R14: ffff888073340000 R15: 00002000000002c0
 </#DB>
 <TASK>
 copy_user_generic arch/x86/include/asm/uaccess_64.h:37 [inline]
 raw_copy_from_user arch/x86/include/asm/uaccess_64.h:52 [inline]
 _copy_from_user+0xf4/0x170 lib/usercopy.c:23
 copy_from_user include/linux/uaccess.h:161 [inline]
 copy_from_bpfptr_offset include/linux/bpfptr.h:53 [inline]
 copy_from_bpfptr include/linux/bpfptr.h:59 [inline]
 kvmemdup_bpfptr include/linux/bpfptr.h:74 [inline]
 map_update_elem+0x473/0x6a0 kernel/bpf/syscall.c:1469
 __sys_bpf+0x4ec/0x780 kernel/bpf/syscall.c:5082
 __do_sys_bpf kernel/bpf/syscall.c:5198 [inline]
 __se_sys_bpf kernel/bpf/syscall.c:5196 [inline]
 __x64_sys_bpf+0x78/0x90 kernel/bpf/syscall.c:5196
 do_syscall_x64 arch/x86/entry/common.c:46 [inline]
 do_syscall_64+0x4c/0xa0 arch/x86/entry/common.c:76
 entry_SYSCALL_64_after_hwframe+0x68/0xd2
RIP: 0033:0x7f1c9519fb19
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:00007ffeccd814d8 EFLAGS: 00000246 ORIG_RAX: 0000000000000141
RAX: ffffffffffffffda RBX: 00007f1c95425fa0 RCX: 00007f1c9519fb19
RDX: 0000000000000020 RSI: 0000200000000040 RDI: 0000000000000002
RBP: 00007f1c95237b70 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007f1c95425fac R14: 00007f1c95425fa0 R15: 00007f1c95425fa0
 </TASK>
----------------
Code disassembly (best guess):
   0:	ff c9                	dec    %ecx
   2:	75 f2                	jne    0xfffffff6
   4:	89 d1                	mov    %edx,%ecx
   6:	c1 e9 03             	shr    $0x3,%ecx
   9:	83 e2 07             	and    $0x7,%edx
   c:	f3 48 a5             	rep movsq %ds:(%rsi),%es:(%rdi)
   f:	89 d1                	mov    %edx,%ecx
  11:	f3 a4                	rep movsb %ds:(%rsi),%es:(%rdi)
  13:	31 c0                	xor    %eax,%eax
  15:	0f 01 ca             	clac
  18:	c3                   	ret
  19:	8d 0c ca             	lea    (%rdx,%rcx,8),%ecx
  1c:	89 ca                	mov    %ecx,%edx
  1e:	eb 20                	jmp    0x40
  20:	0f 01 cb             	stac
  23:	83 fa 40             	cmp    $0x40,%edx
  26:	72 38                	jb     0x60
  28:	89 d1                	mov    %edx,%ecx
* 2a:	f3 a4                	rep movsb %ds:(%rsi),%es:(%rdi) <-- trapping instruction
  2c:	31 c0                	xor    %eax,%eax
  2e:	0f 01 ca             	clac
  31:	c3                   	ret
  32:	89 ca                	mov    %ecx,%edx
  34:	eb 0a                	jmp    0x40
  36:	90                   	nop
  37:	90                   	nop
  38:	90                   	nop
  39:	90                   	nop
  3a:	90                   	nop
  3b:	90                   	nop
  3c:	90                   	nop
  3d:	90                   	nop
  3e:	90                   	nop
  3f:	90                   	nop