======================================================
WARNING: possible circular locking dependency detected
6.12.0-rc4-syzkaller-00174-g053b212b3a35 #0 Not tainted
------------------------------------------------------
syz.2.451/7527 is trying to acquire lock:
ffff8880b8729430 (krc.lock){-.-.}-{2:2}, at: krc_this_cpu_lock kernel/rcu/tree.c:3312 [inline]
ffff8880b8729430 (krc.lock){-.-.}-{2:2}, at: add_ptr_to_bulk_krc_lock kernel/rcu/tree.c:3725 [inline]
ffff8880b8729430 (krc.lock){-.-.}-{2:2}, at: kvfree_call_rcu+0x18a/0x790 kernel/rcu/tree.c:3811

but task is already holding lock:
ffff8880b872c898 (hrtimer_bases.lock){-.-.}-{2:2}, at: __run_hrtimer kernel/time/hrtimer.c:1695 [inline]
ffff8880b872c898 (hrtimer_bases.lock){-.-.}-{2:2}, at: __hrtimer_run_queues+0x670/0xd50 kernel/time/hrtimer.c:1755

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #1 (hrtimer_bases.lock){-.-.}-{2:2}:
       lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
       _raw_spin_lock_irqsave+0xd5/0x120 kernel/locking/spinlock.c:162
       lock_hrtimer_base kernel/time/hrtimer.c:175 [inline]
       hrtimer_start_range_ns+0x109/0xca0 kernel/time/hrtimer.c:1300
       hrtimer_start include/linux/hrtimer.h:275 [inline]
       run_page_cache_worker kernel/rcu/tree.c:3707 [inline]
       kvfree_call_rcu+0x5e6/0x790 kernel/rcu/tree.c:3813
       pwq_release_workfn+0x664/0x800 kernel/workqueue.c:5078
       kthread_worker_fn+0x500/0xb70 kernel/kthread.c:844
       kthread+0x2f0/0x390 kernel/kthread.c:389
       ret_from_fork+0x4b/0x80 arch/x86/kernel/process.c:147
       ret_from_fork_asm+0x1a/0x30 arch/x86/entry/entry_64.S:244

-> #0 (krc.lock){-.-.}-{2:2}:
       check_prev_add kernel/locking/lockdep.c:3161 [inline]
       check_prevs_add kernel/locking/lockdep.c:3280 [inline]
       validate_chain+0x18ef/0x5920 kernel/locking/lockdep.c:3904
       __lock_acquire+0x1384/0x2050 kernel/locking/lockdep.c:5202
       lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
       __raw_spin_lock include/linux/spinlock_api_smp.h:133 [inline]
       _raw_spin_lock+0x2e/0x40 kernel/locking/spinlock.c:154
       krc_this_cpu_lock kernel/rcu/tree.c:3312 [inline]
       add_ptr_to_bulk_krc_lock kernel/rcu/tree.c:3725 [inline]
       kvfree_call_rcu+0x18a/0x790 kernel/rcu/tree.c:3811
       trie_delete_elem+0x546/0x6a0 kernel/bpf/lpm_trie.c:540
       bpf_prog_2c29ac5cdc6b1842+0x43/0x47
       bpf_dispatcher_nop_func include/linux/bpf.h:1265 [inline]
       __bpf_prog_run include/linux/filter.h:701 [inline]
       bpf_prog_run include/linux/filter.h:708 [inline]
       __bpf_trace_run kernel/trace/bpf_trace.c:2316 [inline]
       bpf_trace_run2+0x2ec/0x540 kernel/trace/bpf_trace.c:2357
       trace_hrtimer_start include/trace/events/timer.h:222 [inline]
       debug_activate kernel/time/hrtimer.c:479 [inline]
       enqueue_hrtimer+0x35a/0x3c0 kernel/time/hrtimer.c:1085
       __run_hrtimer kernel/time/hrtimer.c:1708 [inline]
       __hrtimer_run_queues+0x6cb/0xd50 kernel/time/hrtimer.c:1755
       hrtimer_interrupt+0x396/0x990 kernel/time/hrtimer.c:1817
       local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1038 [inline]
       __sysvec_apic_timer_interrupt+0x110/0x420 arch/x86/kernel/apic/apic.c:1055
       instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1049 [inline]
       sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1049
       asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
       orc_ip arch/x86/kernel/unwind_orc.c:80 [inline]
       __orc_find arch/x86/kernel/unwind_orc.c:102 [inline]
       orc_find arch/x86/kernel/unwind_orc.c:227 [inline]
       unwind_next_frame+0x6d5/0x22d0 arch/x86/kernel/unwind_orc.c:494
       arch_stack_walk+0x11c/0x150 arch/x86/kernel/stacktrace.c:25
       stack_trace_save+0x118/0x1d0 kernel/stacktrace.c:122
       kasan_save_stack mm/kasan/common.c:47 [inline]
       kasan_save_track+0x3f/0x80 mm/kasan/common.c:68
       unpoison_slab_object mm/kasan/common.c:319 [inline]
       __kasan_slab_alloc+0x66/0x80 mm/kasan/common.c:345
       kasan_slab_alloc include/linux/kasan.h:247 [inline]
       slab_post_alloc_hook mm/slub.c:4085 [inline]
       slab_alloc_node mm/slub.c:4134 [inline]
       kmem_cache_alloc_noprof+0x135/0x2a0 mm/slub.c:4141
       lsm_file_alloc security/security.c:734 [inline]
       security_file_alloc+0x32/0x310 security/security.c:2855
       init_file+0x93/0x1e0 fs/file_table.c:153
       alloc_empty_file+0xb8/0x1d0 fs/file_table.c:213
       alloc_file fs/file_table.c:326 [inline]
       alloc_file_pseudo+0x1da/0x290 fs/file_table.c:357
       __anon_inode_getfile fs/anon_inodes.c:109 [inline]
       anon_inode_getfile+0xc8/0x180 fs/anon_inodes.c:147
       __do_sys_perf_event_open kernel/events/core.c:12945 [inline]
       __se_sys_perf_event_open+0x2553/0x3870 kernel/events/core.c:12657
       do_syscall_x64 arch/x86/entry/common.c:52 [inline]
       do_syscall_64+0xf3/0x230 arch/x86/entry/common.c:83
       entry_SYSCALL_64_after_hwframe+0x77/0x7f

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(hrtimer_bases.lock);
                               lock(krc.lock);
                               lock(hrtimer_bases.lock);
  lock(krc.lock);

 *** DEADLOCK ***

4 locks held by syz.2.451/7527:
 #0: ffff8880255ffad8 (&sig->exec_update_lock){++++}-{3:3}, at: __do_sys_perf_event_open kernel/events/core.c:12796 [inline]
 #0: ffff8880255ffad8 (&sig->exec_update_lock){++++}-{3:3}, at: __se_sys_perf_event_open+0xe10/0x3870 kernel/events/core.c:12657
 #1: ffff88806522b8a8 (&ctx->mutex){+.+.}-{3:3}, at: __do_sys_perf_event_open kernel/events/core.c:12820 [inline]
 #1: ffff88806522b8a8 (&ctx->mutex){+.+.}-{3:3}, at: __se_sys_perf_event_open+0x1383/0x3870 kernel/events/core.c:12657
 #2: ffff8880b872c898 (hrtimer_bases.lock){-.-.}-{2:2}, at: __run_hrtimer kernel/time/hrtimer.c:1695 [inline]
 #2: ffff8880b872c898 (hrtimer_bases.lock){-.-.}-{2:2}, at: __hrtimer_run_queues+0x670/0xd50 kernel/time/hrtimer.c:1755
 #3: ffffffff8e937e20 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:337 [inline]
 #3: ffffffff8e937e20 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:849 [inline]
 #3: ffffffff8e937e20 (rcu_read_lock){....}-{1:2}, at: __bpf_trace_run kernel/trace/bpf_trace.c:2315 [inline]
 #3: ffffffff8e937e20 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run2+0x1fc/0x540 kernel/trace/bpf_trace.c:2357

stack backtrace:
CPU: 1 UID: 0 PID: 7527 Comm: syz.2.451 Not tainted 6.12.0-rc4-syzkaller-00174-g053b212b3a35 #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 09/13/2024
Call Trace:
 <IRQ>
 __dump_stack lib/dump_stack.c:94 [inline]
 dump_stack_lvl+0x241/0x360 lib/dump_stack.c:120
 print_circular_bug+0x13a/0x1b0 kernel/locking/lockdep.c:2074
 check_noncircular+0x36a/0x4a0 kernel/locking/lockdep.c:2206
 check_prev_add kernel/locking/lockdep.c:3161 [inline]
 check_prevs_add kernel/locking/lockdep.c:3280 [inline]
 validate_chain+0x18ef/0x5920 kernel/locking/lockdep.c:3904
 __lock_acquire+0x1384/0x2050 kernel/locking/lockdep.c:5202
 lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
 __raw_spin_lock include/linux/spinlock_api_smp.h:133 [inline]
 _raw_spin_lock+0x2e/0x40 kernel/locking/spinlock.c:154
 krc_this_cpu_lock kernel/rcu/tree.c:3312 [inline]
 add_ptr_to_bulk_krc_lock kernel/rcu/tree.c:3725 [inline]
 kvfree_call_rcu+0x18a/0x790 kernel/rcu/tree.c:3811
 trie_delete_elem+0x546/0x6a0 kernel/bpf/lpm_trie.c:540
 bpf_prog_2c29ac5cdc6b1842+0x43/0x47
 bpf_dispatcher_nop_func include/linux/bpf.h:1265 [inline]
 __bpf_prog_run include/linux/filter.h:701 [inline]
 bpf_prog_run include/linux/filter.h:708 [inline]
 __bpf_trace_run kernel/trace/bpf_trace.c:2316 [inline]
 bpf_trace_run2+0x2ec/0x540 kernel/trace/bpf_trace.c:2357
 trace_hrtimer_start include/trace/events/timer.h:222 [inline]
 debug_activate kernel/time/hrtimer.c:479 [inline]
 enqueue_hrtimer+0x35a/0x3c0 kernel/time/hrtimer.c:1085
 __run_hrtimer kernel/time/hrtimer.c:1708 [inline]
 __hrtimer_run_queues+0x6cb/0xd50 kernel/time/hrtimer.c:1755
 hrtimer_interrupt+0x396/0x990 kernel/time/hrtimer.c:1817
 local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1038 [inline]
 __sysvec_apic_timer_interrupt+0x110/0x420 arch/x86/kernel/apic/apic.c:1055
 instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1049 [inline]
 sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1049
 </IRQ>
 <TASK>
 asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
RIP: 0010:orc_ip arch/x86/kernel/unwind_orc.c:80 [inline]
RIP: 0010:__orc_find arch/x86/kernel/unwind_orc.c:102 [inline]
RIP: 0010:orc_find arch/x86/kernel/unwind_orc.c:227 [inline]
RIP: 0010:unwind_next_frame+0x6d5/0x22d0 arch/x86/kernel/unwind_orc.c:494
Code: 89 c1 48 c1 f9 02 48 c1 e8 3f 48 01 c8 48 83 e0 fe 49 8d 1c 46 48 89 d8 48 c1 e8 03 48 b9 00 00 00 00 00 fc ff df 0f b6 04 08 <84> c0 75 27 48 63 03 48 01 d8 48 8d 4b 04 4c 39 f8 4c 0f 46 f1 48
RSP: 0018:ffffc9000335f630 EFLAGS: 00000a07
RAX: 0000000000000000 RBX: ffffffff90306f84 RCX: dffffc0000000000
RDX: 00000000000b0001 RSI: ffffffff90a73e7c RDI: ffffffff814156e0
RBP: ffffffff90306f84 R08: 0000000000000001 R09: ffffc9000335f7f0
R10: ffffc9000335f750 R11: ffffffff818090c0 R12: ffffffff90306f84
R13: ffffffff90306f84 R14: ffffffff90306f84 R15: ffffffff81808ff7
 arch_stack_walk+0x11c/0x150 arch/x86/kernel/stacktrace.c:25
 stack_trace_save+0x118/0x1d0 kernel/stacktrace.c:122
 kasan_save_stack mm/kasan/common.c:47 [inline]
 kasan_save_track+0x3f/0x80 mm/kasan/common.c:68
 unpoison_slab_object mm/kasan/common.c:319 [inline]
 __kasan_slab_alloc+0x66/0x80 mm/kasan/common.c:345
 kasan_slab_alloc include/linux/kasan.h:247 [inline]
 slab_post_alloc_hook mm/slub.c:4085 [inline]
 slab_alloc_node mm/slub.c:4134 [inline]
 kmem_cache_alloc_noprof+0x135/0x2a0 mm/slub.c:4141
 lsm_file_alloc security/security.c:734 [inline]
 security_file_alloc+0x32/0x310 security/security.c:2855
 init_file+0x93/0x1e0 fs/file_table.c:153
 alloc_empty_file+0xb8/0x1d0 fs/file_table.c:213
 alloc_file fs/file_table.c:326 [inline]
 alloc_file_pseudo+0x1da/0x290 fs/file_table.c:357
 __anon_inode_getfile fs/anon_inodes.c:109 [inline]
 anon_inode_getfile+0xc8/0x180 fs/anon_inodes.c:147
 __do_sys_perf_event_open kernel/events/core.c:12945 [inline]
 __se_sys_perf_event_open+0x2553/0x3870 kernel/events/core.c:12657
 do_syscall_x64 arch/x86/entry/common.c:52 [inline]
 do_syscall_64+0xf3/0x230 arch/x86/entry/common.c:83
 entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7fed18f7e719
Code: ff ff c3 66 2e 0f 1f 84 00 00 00 00 00 0f 1f 40 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 a8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007fed19d70038 EFLAGS: 00000246 ORIG_RAX: 000000000000012a
RAX: ffffffffffffffda RBX: 00007fed19135f80 RCX: 00007fed18f7e719
RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000020000140
RBP: 00007fed18ff132e R08: 0000000000000000 R09: 0000000000000000
R10: ffffffffffffffff R11: 0000000000000246 R12: 0000000000000000
R13: 0000000000000000 R14: 00007fed19135f80 R15: 00007ffd7cd08018
 </TASK>
----------------
Code disassembly (best guess):
   0:	89 c1                	mov    %eax,%ecx
   2:	48 c1 f9 02          	sar    $0x2,%rcx
   6:	48 c1 e8 3f          	shr    $0x3f,%rax
   a:	48 01 c8             	add    %rcx,%rax
   d:	48 83 e0 fe          	and    $0xfffffffffffffffe,%rax
  11:	49 8d 1c 46          	lea    (%r14,%rax,2),%rbx
  15:	48 89 d8             	mov    %rbx,%rax
  18:	48 c1 e8 03          	shr    $0x3,%rax
  1c:	48 b9 00 00 00 00 00 	movabs $0xdffffc0000000000,%rcx
  23:	fc ff df
  26:	0f b6 04 08          	movzbl (%rax,%rcx,1),%eax
* 2a:	84 c0                	test   %al,%al <-- trapping instruction
  2c:	75 27                	jne    0x55
  2e:	48 63 03             	movslq (%rbx),%rax
  31:	48 01 d8             	add    %rbx,%rax
  34:	48 8d 4b 04          	lea    0x4(%rbx),%rcx
  38:	4c 39 f8             	cmp    %r15,%rax
  3b:	4c 0f 46 f1          	cmovbe %rcx,%r14
  3f:	48                   	rex.W