======================================================
WARNING: possible circular locking dependency detected
6.6.99-syzkaller #0 Not tainted
------------------------------------------------------
syz-executor/5790 is trying to acquire lock:
ffff8880718dda38 (&trie->lock){-.-.}-{2:2}, at: trie_delete_elem+0x96/0x6a0 kernel/bpf/lpm_trie.c:467

but task is already holding lock:
ffffffff970b1330 (&obj_hash[i].lock){-.-.}-{2:2}, at: debug_object_deactivate+0x67/0x350 lib/debugobjects.c:764

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #1 (&obj_hash[i].lock){-.-.}-{2:2}:
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
       _raw_spin_lock_irqsave+0xa8/0xf0 kernel/locking/spinlock.c:162
       __debug_check_no_obj_freed lib/debugobjects.c:979 [inline]
       debug_check_no_obj_freed+0x13a/0x540 lib/debugobjects.c:1020
       slab_free_hook mm/slub.c:1781 [inline]
       slab_free_freelist_hook+0xd2/0x1b0 mm/slub.c:1832
       slab_free mm/slub.c:3816 [inline]
       __kmem_cache_free+0xba/0x1f0 mm/slub.c:3829
       trie_update_elem+0x6d1/0xea0 kernel/bpf/lpm_trie.c:444
       bpf_map_update_value+0x660/0x720 kernel/bpf/syscall.c:201
       map_update_elem+0x57b/0x700 kernel/bpf/syscall.c:1561
       __sys_bpf+0x652/0x800 kernel/bpf/syscall.c:5455
       __do_sys_bpf kernel/bpf/syscall.c:5571 [inline]
       __se_sys_bpf kernel/bpf/syscall.c:5569 [inline]
       __x64_sys_bpf+0x7c/0x90 kernel/bpf/syscall.c:5569
       do_syscall_x64 arch/x86/entry/common.c:51 [inline]
       do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:81
       entry_SYSCALL_64_after_hwframe+0x68/0xd2

-> #0 (&trie->lock){-.-.}-{2:2}:
       check_prev_add kernel/locking/lockdep.c:3134 [inline]
       check_prevs_add kernel/locking/lockdep.c:3253 [inline]
       validate_chain kernel/locking/lockdep.c:3869 [inline]
       __lock_acquire+0x2ddb/0x7c80 kernel/locking/lockdep.c:5137
       lock_acquire+0x197/0x410 kernel/locking/lockdep.c:5754
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
       _raw_spin_lock_irqsave+0xa8/0xf0 kernel/locking/spinlock.c:162
       trie_delete_elem+0x96/0x6a0 kernel/bpf/lpm_trie.c:467
       bpf_prog_ae0c3e605f35524c+0x45/0x49
       bpf_dispatcher_nop_func include/linux/bpf.h:1213 [inline]
       __bpf_prog_run include/linux/filter.h:612 [inline]
       bpf_prog_run include/linux/filter.h:619 [inline]
       __bpf_trace_run kernel/trace/bpf_trace.c:2322 [inline]
       bpf_trace_run2+0x1d1/0x3c0 kernel/trace/bpf_trace.c:2361
       __bpf_trace_contention_end+0xdd/0x130 include/trace/events/lock.h:122
       trace_contention_end+0xe6/0x110 include/trace/events/lock.h:122
       __pv_queued_spin_lock_slowpath+0x7ec/0x9d0 kernel/locking/qspinlock.c:560
       pv_queued_spin_lock_slowpath arch/x86/include/asm/paravirt.h:586 [inline]
       queued_spin_lock_slowpath arch/x86/include/asm/qspinlock.h:51 [inline]
       queued_spin_lock include/asm-generic/qspinlock.h:114 [inline]
       do_raw_spin_lock+0x24e/0x2c0 kernel/locking/spinlock_debug.c:115
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:111 [inline]
       _raw_spin_lock_irqsave+0xb4/0xf0 kernel/locking/spinlock.c:162
       debug_object_deactivate+0x67/0x350 lib/debugobjects.c:764
       debug_rcu_head_unqueue kernel/rcu/rcu.h:239 [inline]
       rcu_do_batch kernel/rcu/tree.c:2186 [inline]
       rcu_core+0xc4a/0x1720 kernel/rcu/tree.c:2467
       handle_softirqs+0x280/0x820 kernel/softirq.c:578
       __do_softirq kernel/softirq.c:612 [inline]
       invoke_softirq kernel/softirq.c:452 [inline]
       __irq_exit_rcu+0xc7/0x190 kernel/softirq.c:661
       irq_exit_rcu+0x9/0x20 kernel/softirq.c:673
       instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1088 [inline]
       sysvec_apic_timer_interrupt+0xa4/0xc0 arch/x86/kernel/apic/apic.c:1088
       asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:687
       check_kcov_mode kernel/kcov.c:184 [inline]
       write_comp_data kernel/kcov.c:245 [inline]
       __sanitizer_cov_trace_const_cmp8+0x36/0x80 kernel/kcov.c:320
       _compound_head include/linux/page-flags.h:248 [inline]
       copy_present_pte mm/memory.c:935 [inline]
       copy_pte_range mm/memory.c:1082 [inline]
       copy_pmd_range mm/memory.c:1167 [inline]
       copy_pud_range mm/memory.c:1204 [inline]
       copy_p4d_range mm/memory.c:1228 [inline]
       copy_page_range+0x1186/0x3600 mm/memory.c:1322
       dup_mmap kernel/fork.c:764 [inline]
       dup_mm kernel/fork.c:1692 [inline]
       copy_mm+0x1124/0x1c20 kernel/fork.c:1741
       copy_process+0x16d3/0x3d70 kernel/fork.c:2506
       kernel_clone+0x21b/0x840 kernel/fork.c:2914
       __do_sys_clone kernel/fork.c:3057 [inline]
       __se_sys_clone kernel/fork.c:3041 [inline]
       __x64_sys_clone+0x18c/0x1e0 kernel/fork.c:3041
       do_syscall_x64 arch/x86/entry/common.c:51 [inline]
       do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:81
       entry_SYSCALL_64_after_hwframe+0x68/0xd2

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&obj_hash[i].lock);
                               lock(&trie->lock);
                               lock(&obj_hash[i].lock);
  lock(&trie->lock);

 *** DEADLOCK ***

9 locks held by syz-executor/5790:
 #0: ffffffff8cdd2130 (dup_mmap_sem){++++}-{0:0}, at: dup_mmap kernel/fork.c:657 [inline]
 #0: ffffffff8cdd2130 (dup_mmap_sem){++++}-{0:0}, at: dup_mm kernel/fork.c:1692 [inline]
 #0: ffffffff8cdd2130 (dup_mmap_sem){++++}-{0:0}, at: copy_mm+0x266/0x1c20 kernel/fork.c:1741
 #1: ffff88802c815720 (&mm->mmap_lock){++++}-{3:3}, at: mmap_write_lock_killable include/linux/mmap_lock.h:124 [inline]
 #1: ffff88802c815720 (&mm->mmap_lock){++++}-{3:3}, at: dup_mmap kernel/fork.c:658 [inline]
 #1: ffff88802c815720 (&mm->mmap_lock){++++}-{3:3}, at: dup_mm kernel/fork.c:1692 [inline]
 #1: ffff88802c815720 (&mm->mmap_lock){++++}-{3:3}, at: copy_mm+0x281/0x1c20 kernel/fork.c:1741
 #2: ffff888079558b20 (&mm->mmap_lock/1){+.+.}-{3:3}, at: mmap_write_lock_nested include/linux/mmap_lock.h:115 [inline]
 #2: ffff888079558b20 (&mm->mmap_lock/1){+.+.}-{3:3}, at: dup_mmap kernel/fork.c:667 [inline]
 #2: ffff888079558b20 (&mm->mmap_lock/1){+.+.}-{3:3}, at: dup_mm kernel/fork.c:1692 [inline]
 #2: ffff888079558b20 (&mm->mmap_lock/1){+.+.}-{3:3}, at: copy_mm+0x3be/0x1c20 kernel/fork.c:1741
 #3: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:334 [inline]
 #3: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:786 [inline]
 #3: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: __pte_offset_map+0x2c/0x2c0 mm/pgtable-generic.c:287
 #4: ffff88802e04c6d8 (ptlock_ptr(ptdesc)#2){+.+.}-{2:2}, at: spin_lock include/linux/spinlock.h:351 [inline]
 #4: ffff88802e04c6d8 (ptlock_ptr(ptdesc)#2){+.+.}-{2:2}, at: __pte_offset_map_lock+0x107/0x1e0 mm/pgtable-generic.c:375
 #5: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:334 [inline]
 #5: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:786 [inline]
 #5: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: __pte_offset_map+0x2c/0x2c0 mm/pgtable-generic.c:287
 #6: ffff8880793e1d38 (ptlock_ptr(ptdesc)#2/1){+.+.}-{2:2}, at: copy_pte_range mm/memory.c:1039 [inline]
 #6: ffff8880793e1d38 (ptlock_ptr(ptdesc)#2/1){+.+.}-{2:2}, at: copy_pmd_range mm/memory.c:1167 [inline]
 #6: ffff8880793e1d38 (ptlock_ptr(ptdesc)#2/1){+.+.}-{2:2}, at: copy_pud_range mm/memory.c:1204 [inline]
 #6: ffff8880793e1d38 (ptlock_ptr(ptdesc)#2/1){+.+.}-{2:2}, at: copy_p4d_range mm/memory.c:1228 [inline]
 #6: ffff8880793e1d38 (ptlock_ptr(ptdesc)#2/1){+.+.}-{2:2}, at: copy_page_range+0xf72/0x3600 mm/memory.c:1322
 #7: ffffffff970b1330 (&obj_hash[i].lock){-.-.}-{2:2}, at: debug_object_deactivate+0x67/0x350 lib/debugobjects.c:764
 #8: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:334 [inline]
 #8: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:786 [inline]
 #8: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: __bpf_trace_run kernel/trace/bpf_trace.c:2321 [inline]
 #8: ffffffff8cd2fba0 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run2+0xde/0x3c0 kernel/trace/bpf_trace.c:2361

stack backtrace:
CPU: 1 PID: 5790 Comm: syz-executor Not tainted 6.6.99-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 05/07/2025
Call Trace:
 <IRQ>
 dump_stack_lvl+0x16c/0x230 lib/dump_stack.c:106
 check_noncircular+0x2bd/0x3c0 kernel/locking/lockdep.c:2187
 check_prev_add kernel/locking/lockdep.c:3134 [inline]
 check_prevs_add kernel/locking/lockdep.c:3253 [inline]
 validate_chain kernel/locking/lockdep.c:3869 [inline]
 __lock_acquire+0x2ddb/0x7c80 kernel/locking/lockdep.c:5137
 lock_acquire+0x197/0x410 kernel/locking/lockdep.c:5754
 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
 _raw_spin_lock_irqsave+0xa8/0xf0 kernel/locking/spinlock.c:162
 trie_delete_elem+0x96/0x6a0 kernel/bpf/lpm_trie.c:467
 bpf_prog_ae0c3e605f35524c+0x45/0x49
 bpf_dispatcher_nop_func include/linux/bpf.h:1213 [inline]
 __bpf_prog_run include/linux/filter.h:612 [inline]
 bpf_prog_run include/linux/filter.h:619 [inline]
 __bpf_trace_run kernel/trace/bpf_trace.c:2322 [inline]
 bpf_trace_run2+0x1d1/0x3c0 kernel/trace/bpf_trace.c:2361
 __bpf_trace_contention_end+0xdd/0x130 include/trace/events/lock.h:122
 trace_contention_end+0xe6/0x110 include/trace/events/lock.h:122
 __pv_queued_spin_lock_slowpath+0x7ec/0x9d0 kernel/locking/qspinlock.c:560
 pv_queued_spin_lock_slowpath arch/x86/include/asm/paravirt.h:586 [inline]
 queued_spin_lock_slowpath arch/x86/include/asm/qspinlock.h:51 [inline]
 queued_spin_lock include/asm-generic/qspinlock.h:114 [inline]
 do_raw_spin_lock+0x24e/0x2c0 kernel/locking/spinlock_debug.c:115
 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:111 [inline]
 _raw_spin_lock_irqsave+0xb4/0xf0 kernel/locking/spinlock.c:162
 debug_object_deactivate+0x67/0x350 lib/debugobjects.c:764
 debug_rcu_head_unqueue kernel/rcu/rcu.h:239 [inline]
 rcu_do_batch kernel/rcu/tree.c:2186 [inline]
 rcu_core+0xc4a/0x1720 kernel/rcu/tree.c:2467
 handle_softirqs+0x280/0x820 kernel/softirq.c:578
 __do_softirq kernel/softirq.c:612 [inline]
 invoke_softirq kernel/softirq.c:452 [inline]
 __irq_exit_rcu+0xc7/0x190 kernel/softirq.c:661
 irq_exit_rcu+0x9/0x20 kernel/softirq.c:673
 instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1088 [inline]
 sysvec_apic_timer_interrupt+0xa4/0xc0 arch/x86/kernel/apic/apic.c:1088
 </IRQ>
 <TASK>
 asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:687
RIP: 0010:check_kcov_mode kernel/kcov.c:193 [inline]
RIP: 0010:write_comp_data kernel/kcov.c:245 [inline]
RIP: 0010:__sanitizer_cov_trace_const_cmp8+0x36/0x80 kernel/kcov.c:320
Code: 80 1f 7e 7e 65 8b 15 81 1f 7e 7e 81 e2 00 01 ff 00 74 11 81 fa 00 01 00 00 75 57 83 b9 1c 16 00 00 00 74 4e 8b 91 f8 15 00 00 <83> fa 03 75 43 48 8b 91 00 16 00 00 44 8b 89 fc 15 00 00 49 c1 e1
RSP: 0018:ffffc9000465f538 EFLAGS: 00000246
RAX: ffffffff81c70986 RBX: ffff8880624bcbc8 RCX: ffff8880295c9e00
RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000000000000
RBP: ffffc9000465f850 R08: ffffffff8e4a7cef R09: 1ffffffff1c94f9d
R10: dffffc0000000000 R11: fffffbfff1c94f9e R12: 0000000000000000
R13: dffffc0000000000 R14: ffffea0001adcb08 R15: ffffea0001adcb00
 _compound_head include/linux/page-flags.h:248 [inline]
 copy_present_pte mm/memory.c:935 [inline]
 copy_pte_range mm/memory.c:1082 [inline]
 copy_pmd_range mm/memory.c:1167 [inline]
 copy_pud_range mm/memory.c:1204 [inline]
 copy_p4d_range mm/memory.c:1228 [inline]
 copy_page_range+0x1186/0x3600 mm/memory.c:1322
 dup_mmap kernel/fork.c:764 [inline]
 dup_mm kernel/fork.c:1692 [inline]
 copy_mm+0x1124/0x1c20 kernel/fork.c:1741
 copy_process+0x16d3/0x3d70 kernel/fork.c:2506
 kernel_clone+0x21b/0x840 kernel/fork.c:2914
 __do_sys_clone kernel/fork.c:3057 [inline]
 __se_sys_clone kernel/fork.c:3041 [inline]
 __x64_sys_clone+0x18c/0x1e0 kernel/fork.c:3041
 do_syscall_x64 arch/x86/entry/common.c:51 [inline]
 do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:81
 entry_SYSCALL_64_after_hwframe+0x68/0xd2
RIP: 0033:0x7f3e74d85213
Code: 1f 84 00 00 00 00 00 64 48 8b 04 25 10 00 00 00 45 31 c0 31 d2 31 f6 bf 11 00 20 01 4c 8d 90 d0 02 00 00 b8 38 00 00 00 0f 05 <48> 3d 00 f0 ff ff 77 35 89 c2 85 c0 75 2c 64 48 8b 04 25 10 00 00
RSP: 002b:00007ffd3226ce18 EFLAGS: 00000246 ORIG_RAX: 0000000000000038
RAX: ffffffffffffffda RBX: 0000000000000000 RCX: 00007f3e74d85213
RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000001200011
RBP: 0000000000000001 R08: 0000000000000000 R09: 0000000000000001
R10: 000055555d35a7d0 R11: 0000000000000246 R12: 0000000000000000
R13: 00000000000927c0 R14: 000000000007ad59 R15: 00007ffd3226cfb0
 </TASK>
----------------
Code disassembly (best guess):
   0:	80 1f 7e             	sbbb   $0x7e,(%rdi)
   3:	7e 65                	jle    0x6a
   5:	8b 15 81 1f 7e 7e    	mov    0x7e7e1f81(%rip),%edx        # 0x7e7e1f8c
   b:	81 e2 00 01 ff 00    	and    $0xff0100,%edx
  11:	74 11                	je     0x24
  13:	81 fa 00 01 00 00    	cmp    $0x100,%edx
  19:	75 57                	jne    0x72
  1b:	83 b9 1c 16 00 00 00 	cmpl   $0x0,0x161c(%rcx)
  22:	74 4e                	je     0x72
  24:	8b 91 f8 15 00 00    	mov    0x15f8(%rcx),%edx
* 2a:	83 fa 03             	cmp    $0x3,%edx <-- trapping instruction
  2d:	75 43                	jne    0x72
  2f:	48 8b 91 00 16 00 00 	mov    0x1600(%rcx),%rdx
  36:	44 8b 89 fc 15 00 00 	mov    0x15fc(%rcx),%r9d
  3d:	49                   	rex.WB
  3e:	c1                   	.byte 0xc1
  3f:	e1                   	.byte 0xe1