Warning: Permanently added '10.128.0.176' (ED25519) to the list of known hosts. executing program [ 64.594870][ T3545] [ 64.597330][ T3545] ====================================================== [ 64.604339][ T3545] WARNING: possible circular locking dependency detected [ 64.611346][ T3545] 6.1.83-syzkaller #0 Not tainted [ 64.616367][ T3545] ------------------------------------------------------ [ 64.623371][ T3545] syz-executor191/3545 is trying to acquire lock: [ 64.629776][ T3545] ffff88807c632a38 (&trie->lock){....}-{2:2}, at: trie_delete_elem+0x90/0x690 [ 64.638694][ T3545] [ 64.638694][ T3545] but task is already holding lock: [ 64.646046][ T3545] ffff8880b982a4d8 (hrtimer_bases.lock){-.-.}-{2:2}, at: hrtimer_start_range_ns+0xd8/0xc50 [ 64.656054][ T3545] [ 64.656054][ T3545] which lock already depends on the new lock. [ 64.656054][ T3545] [ 64.666443][ T3545] [ 64.666443][ T3545] the existing dependency chain (in reverse order) is: [ 64.675443][ T3545] [ 64.675443][ T3545] -> #2 (hrtimer_bases.lock){-.-.}-{2:2}: [ 64.683339][ T3545] lock_acquire+0x1f8/0x5a0 [ 64.688361][ T3545] _raw_spin_lock_irqsave+0xd1/0x120 [ 64.694173][ T3545] hrtimer_start_range_ns+0xd8/0xc50 [ 64.699974][ T3545] kvfree_call_rcu+0x72b/0x8c0 [ 64.705250][ T3545] rtnl_register_internal+0x489/0x580 [ 64.711137][ T3545] rtnl_register+0x32/0x70 [ 64.716066][ T3545] ip_rt_init+0x335/0x3c7 [ 64.720909][ T3545] ip_init+0xa/0x14 [ 64.725235][ T3545] inet_init+0x2ae/0x3c0 [ 64.729992][ T3545] do_one_initcall+0x265/0x8f0 [ 64.735272][ T3545] do_initcall_level+0x157/0x207 [ 64.740739][ T3545] do_initcalls+0x49/0x86 [ 64.745579][ T3545] kernel_init_freeable+0x45c/0x60f [ 64.751288][ T3545] kernel_init+0x19/0x290 [ 64.756127][ T3545] ret_from_fork+0x1f/0x30 [ 64.761057][ T3545] [ 64.761057][ T3545] -> #1 (krc.lock){....}-{2:2}: [ 64.768085][ T3545] lock_acquire+0x1f8/0x5a0 [ 64.773109][ T3545] _raw_spin_lock+0x2a/0x40 [ 64.778123][ T3545] kvfree_call_rcu+0x1b2/0x8c0 [ 64.783398][ T3545] trie_update_elem+0x808/0xc00 [ 64.788765][ T3545] bpf_map_update_value+0x5cf/0x6f0 [ 64.794477][ T3545] map_update_elem+0x503/0x680 [ 64.799771][ T3545] __sys_bpf+0x337/0x6c0 [ 64.804529][ T3545] __x64_sys_bpf+0x78/0x90 [ 64.809474][ T3545] do_syscall_64+0x3d/0xb0 [ 64.814410][ T3545] entry_SYSCALL_64_after_hwframe+0x63/0xcd [ 64.820821][ T3545] [ 64.820821][ T3545] -> #0 (&trie->lock){....}-{2:2}: [ 64.828112][ T3545] validate_chain+0x1661/0x5950 [ 64.833486][ T3545] __lock_acquire+0x125b/0x1f80 [ 64.838850][ T3545] lock_acquire+0x1f8/0x5a0 [ 64.843867][ T3545] _raw_spin_lock_irqsave+0xd1/0x120 [ 64.849664][ T3545] trie_delete_elem+0x90/0x690 [ 64.854947][ T3545] bpf_prog_2c29ac5cdc6b1842+0x3a/0x3e [ 64.860919][ T3545] bpf_trace_run2+0x1fd/0x410 [ 64.866122][ T3545] enqueue_hrtimer+0x382/0x410 [ 64.871400][ T3545] hrtimer_start_range_ns+0xa9c/0xc50 [ 64.877289][ T3545] do_nanosleep+0x153/0x5f0 [ 64.882301][ T3545] hrtimer_nanosleep+0x24d/0x490 [ 64.887753][ T3545] __se_sys_clock_nanosleep+0x323/0x3b0 [ 64.893813][ T3545] do_syscall_64+0x3d/0xb0 [ 64.898763][ T3545] entry_SYSCALL_64_after_hwframe+0x63/0xcd [ 64.905167][ T3545] [ 64.905167][ T3545] other info that might help us debug this: [ 64.905167][ T3545] [ 64.915384][ T3545] Chain exists of: [ 64.915384][ T3545] &trie->lock --> krc.lock --> hrtimer_bases.lock [ 64.915384][ T3545] [ 64.927732][ T3545] Possible unsafe locking scenario: [ 64.927732][ T3545] [ 64.935186][ T3545] CPU0 CPU1 [ 64.940537][ T3545] ---- ---- [ 64.945888][ T3545] lock(hrtimer_bases.lock); [ 64.950555][ T3545] lock(krc.lock); [ 64.956873][ T3545] lock(hrtimer_bases.lock); [ 64.964056][ T3545] lock(&trie->lock); [ 64.968116][ T3545] [ 64.968116][ T3545] *** DEADLOCK *** [ 64.968116][ T3545] [ 64.976260][ T3545] 2 locks held by syz-executor191/3545: [ 64.981790][ T3545] #0: ffff8880b982a4d8 (hrtimer_bases.lock){-.-.}-{2:2}, at: hrtimer_start_range_ns+0xd8/0xc50 [ 64.992224][ T3545] #1: ffffffff8d12a940 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run2+0x110/0x410 [ 65.001610][ T3545] [ 65.001610][ T3545] stack backtrace: [ 65.007505][ T3545] CPU: 0 PID: 3545 Comm: syz-executor191 Not tainted 6.1.83-syzkaller #0 [ 65.015908][ T3545] Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 02/29/2024 [ 65.025952][ T3545] Call Trace: [ 65.029220][ T3545] [ 65.032141][ T3545] dump_stack_lvl+0x1e3/0x2cb [ 65.036817][ T3545] ? nf_tcp_handle_invalid+0x642/0x642 [ 65.042279][ T3545] ? print_circular_bug+0x12b/0x1a0 [ 65.047478][ T3545] check_noncircular+0x2fa/0x3b0 [ 65.052448][ T3545] ? add_chain_block+0x850/0x850 [ 65.057398][ T3545] ? lockdep_lock+0x11f/0x2a0 [ 65.062087][ T3545] ? _find_first_zero_bit+0xd0/0x100 [ 65.067375][ T3545] validate_chain+0x1661/0x5950 [ 65.072243][ T3545] ? reacquire_held_locks+0x660/0x660 [ 65.077619][ T3545] ? validate_chain+0x112/0x5950 [ 65.082563][ T3545] ? validate_chain+0x112/0x5950 [ 65.087506][ T3545] ? look_up_lock_class+0x77/0x140 [ 65.092615][ T3545] ? register_lock_class+0x100/0x990 [ 65.097906][ T3545] ? is_dynamic_key+0x260/0x260 [ 65.102765][ T3545] ? mark_lock+0x9a/0x340 [ 65.107094][ T3545] __lock_acquire+0x125b/0x1f80 [ 65.111956][ T3545] lock_acquire+0x1f8/0x5a0 [ 65.116453][ T3545] ? trie_delete_elem+0x90/0x690 [ 65.121392][ T3545] ? read_lock_is_recursive+0x10/0x10 [ 65.126762][ T3545] ? __lock_acquire+0x125b/0x1f80 [ 65.131793][ T3545] _raw_spin_lock_irqsave+0xd1/0x120 [ 65.137073][ T3545] ? trie_delete_elem+0x90/0x690 [ 65.142006][ T3545] ? _raw_spin_lock+0x40/0x40 [ 65.146674][ T3545] ? read_lock_is_recursive+0x10/0x10 [ 65.152047][ T3545] trie_delete_elem+0x90/0x690 [ 65.156814][ T3545] ? __cant_sleep+0x270/0x270 [ 65.161481][ T3545] ? do_raw_spin_unlock+0x137/0x8a0 [ 65.166686][ T3545] bpf_prog_2c29ac5cdc6b1842+0x3a/0x3e [ 65.172142][ T3545] bpf_trace_run2+0x1fd/0x410 [ 65.176815][ T3545] ? bpf_trace_run2+0x110/0x410 [ 65.181665][ T3545] ? bpf_trace_run1+0x3d0/0x3d0 [ 65.186505][ T3545] ? debug_object_activate+0x2f9/0x4e0 [ 65.191963][ T3545] enqueue_hrtimer+0x382/0x410 [ 65.196721][ T3545] hrtimer_start_range_ns+0xa9c/0xc50 [ 65.202092][ T3545] do_nanosleep+0x153/0x5f0 [ 65.206590][ T3545] ? do_nanosleep+0x7c/0x5f0 [ 65.211171][ T3545] ? usleep_range_state+0x1c0/0x1c0 [ 65.216362][ T3545] ? memset+0x1f/0x40 [ 65.220335][ T3545] ? __hrtimer_init+0x181/0x260 [ 65.225175][ T3545] hrtimer_nanosleep+0x24d/0x490 [ 65.230106][ T3545] ? nanosleep_copyout+0x120/0x120 [ 65.235212][ T3545] ? __remove_hrtimer+0x4b0/0x4b0 [ 65.240232][ T3545] ? timespec64_add_safe+0x220/0x220 [ 65.245519][ T3545] __se_sys_clock_nanosleep+0x323/0x3b0 [ 65.251079][ T3545] ? __x64_sys_clock_nanosleep+0xa0/0xa0 [ 65.256705][ T3545] ? syscall_enter_from_user_mode+0x2e/0x220 [ 65.262677][ T3545] ? lockdep_hardirqs_on+0x94/0x130 [ 65.267869][ T3545] ? syscall_enter_from_user_mode+0x2e/0x220 [ 65.273848][ T3545] do_syscall_64+0x3d/0xb0 [ 65.278263][ T3545] entry_SYSCALL_64_after_hwframe+0x63/0xcd [ 65.284156][ T3545] RIP: 0033:0x7f059b1e5973 [ 65.288566][ T3545] Code: 00 00 00 00 0f 1f 00 83 ff 03 74 7b 83 ff 02 b8 fa ff ff ff 49 89 ca 0f 44 f8 80 3d 2e e7 03 00 00 74 14 b8 e6 00 00 00 0f 05 d8 c3 66 2e 0f 1f 84 00 00 00 00 00 48 83 ec 28 48 89 54 24 10 [ 65.308174][ T3545] RSP: 002b:00007ffe356b6228 EFLAGS: 00000202 ORIG_RAX: 00000000000000e6 [ 65.316584][ T3545] RAX: ffffffffffffffda RBX: 0000000000000dda RCX: 00007f059b1e5973 [ 65.324545][ T3545] RDX: 00007ffe356b6240 RSI: 0000000000000000 RDI: 0000000000000000 [ 65.332508][ T3545] RBP: 000000000000fc1c R08: 00007ffe357ed0b0 R09: 0000000000000010 [ 65.340471][ T3545] R10: 0000000000000000 R11: 0000000000000202 R12: 00007ffe356b627c executing program executing program executing program [ 65.348434][ T3545] R13: 431bde82d7b634db R14: 0000000000000001 R15: 0000000000000001 [ 65.356404][ T3545] executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program executing program