Warning: Permanently added '10.128.0.226' (ED25519) to the list of known hosts. executing program [ 93.053889][ T4244] [ 93.056982][ T4244] ============================================ [ 93.064201][ T4244] WARNING: possible recursive locking detected [ 93.070992][ T4244] 6.1.130-syzkaller #0 Not tainted [ 93.076849][ T4244] -------------------------------------------- [ 93.083735][ T4244] syz-executor115/4244 is trying to acquire lock: [ 93.090721][ T4244] ffff8880789b5a38 (&trie->lock){....}-{2:2}, at: trie_delete_elem+0x90/0x690 [ 93.100795][ T4244] [ 93.100795][ T4244] but task is already holding lock: [ 93.110170][ T4244] ffff8880789b6238 (&trie->lock){....}-{2:2}, at: trie_update_elem+0xc6/0xdc0 [ 93.120920][ T4244] [ 93.120920][ T4244] other info that might help us debug this: [ 93.129785][ T4244] Possible unsafe locking scenario: [ 93.129785][ T4244] [ 93.138520][ T4244] CPU0 [ 93.142854][ T4244] ---- [ 93.147005][ T4244] lock(&trie->lock); [ 93.151281][ T4244] lock(&trie->lock); [ 93.155686][ T4244] [ 93.155686][ T4244] *** DEADLOCK *** [ 93.155686][ T4244] [ 93.165137][ T4244] May be due to missing lock nesting notation [ 93.165137][ T4244] [ 93.174996][ T4244] 3 locks held by syz-executor115/4244: [ 93.180779][ T4244] #0: ffffffff8d32e680 (rcu_read_lock){....}-{1:2}, at: bpf_map_update_value+0x207/0x6f0 [ 93.192102][ T4244] #1: ffff8880789b6238 (&trie->lock){....}-{2:2}, at: trie_update_elem+0xc6/0xdc0 [ 93.202665][ T4244] #2: ffffffff8d32e680 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run4+0x16a/0x470 [ 93.213110][ T4244] [ 93.213110][ T4244] stack backtrace: [ 93.219487][ T4244] CPU: 1 PID: 4244 Comm: syz-executor115 Not tainted 6.1.130-syzkaller #0 [ 93.229155][ T4244] Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 02/12/2025 [ 93.240476][ T4244] Call Trace: [ 93.244110][ T4244] [ 93.247664][ T4244] dump_stack_lvl+0x1e3/0x2cb [ 93.252970][ T4244] ? nf_tcp_handle_invalid+0x647/0x647 [ 93.259001][ T4244] ? panic+0x764/0x764 [ 93.263601][ T4244] validate_chain+0x4711/0x5950 [ 93.269106][ T4244] ? reacquire_held_locks+0x660/0x660 [ 93.275086][ T4244] ? reacquire_held_locks+0x660/0x660 [ 93.280715][ T4244] ? __stack_depot_save+0x3f5/0x470 [ 93.286290][ T4244] ? __lock_acquire+0x1f80/0x1f80 [ 93.292106][ T4244] ? look_up_lock_class+0x77/0x140 [ 93.298187][ T4244] ? register_lock_class+0x100/0x990 [ 93.304535][ T4244] ? mark_lock+0x9a/0x340 [ 93.309256][ T4244] ? is_dynamic_key+0x260/0x260 [ 93.314328][ T4244] ? __lock_acquire+0x125b/0x1f80 [ 93.319822][ T4244] ? mark_lock+0x9a/0x340 [ 93.324623][ T4244] __lock_acquire+0x125b/0x1f80 [ 93.329806][ T4244] lock_acquire+0x1f8/0x5a0 [ 93.334891][ T4244] ? trie_delete_elem+0x90/0x690 [ 93.340339][ T4244] ? read_lock_is_recursive+0x10/0x10 [ 93.346196][ T4244] ? __lock_acquire+0x125b/0x1f80 [ 93.352221][ T4244] _raw_spin_lock_irqsave+0xd1/0x120 [ 93.357932][ T4244] ? trie_delete_elem+0x90/0x690 [ 93.363204][ T4244] ? _raw_spin_lock+0x40/0x40 [ 93.368186][ T4244] ? read_lock_is_recursive+0x10/0x10 [ 93.374018][ T4244] ? stack_trace_save+0x1c0/0x1c0 [ 93.379400][ T4244] trie_delete_elem+0x90/0x690 [ 93.384489][ T4244] ? __cant_sleep+0x270/0x270 [ 93.389548][ T4244] ? arch_stack_walk+0xf3/0x140 [ 93.395220][ T4244] bpf_prog_d46ba5bef82912c0+0x3d/0x41 [ 93.401085][ T4244] ? bpf_trace_run4+0x16a/0x470 [ 93.406175][ T4244] bpf_trace_run4+0x253/0x470 [ 93.411476][ T4244] ? bpf_trace_run3+0x440/0x440 [ 93.416877][ T4244] ? __alloc_pages+0x770/0x770 [ 93.422202][ T4244] __bpf_trace_mm_page_alloc+0xba/0xe0 [ 93.428464][ T4244] __alloc_pages+0x717/0x770 [ 93.433746][ T4244] ? zone_statistics+0x160/0x160 [ 93.439887][ T4244] ? ___slab_alloc+0x20d/0x1270 [ 93.445205][ T4244] alloc_slab_page+0x6a/0x150 [ 93.450523][ T4244] new_slab+0x84/0x2d0 [ 93.454928][ T4244] ___slab_alloc+0xc20/0x1270 [ 93.460150][ T4244] ? bpf_map_kmalloc_node+0xce/0x1c0 [ 93.466196][ T4244] __kmem_cache_alloc_node+0x19f/0x260 [ 93.472222][ T4244] ? bpf_map_kmalloc_node+0xce/0x1c0 [ 93.478323][ T4244] ? bpf_map_kmalloc_node+0xce/0x1c0 [ 93.484032][ T4244] __kmalloc_node+0xa2/0x230 [ 93.488931][ T4244] ? _raw_spin_lock+0x40/0x40 [ 93.494258][ T4244] bpf_map_kmalloc_node+0xce/0x1c0 [ 93.499492][ T4244] trie_update_elem+0x175/0xdc0 [ 93.504884][ T4244] bpf_map_update_value+0x5cf/0x6f0 [ 93.510465][ T4244] generic_map_update_batch+0x579/0x920 [ 93.516870][ T4244] ? rcu_read_unlock+0xa0/0xa0 [ 93.522056][ T4244] ? __fdget+0x14e/0x210 [ 93.527304][ T4244] ? rcu_read_unlock+0xa0/0xa0 [ 93.532540][ T4244] bpf_map_do_batch+0x4d0/0x620 [ 93.538217][ T4244] __sys_bpf+0x658/0x6c0 [ 93.543040][ T4244] ? bpf_link_show_fdinfo+0x300/0x300 [ 93.548868][ T4244] ? print_irqtrace_events+0x210/0x210 [ 93.555322][ T4244] ? print_irqtrace_events+0x210/0x210 [ 93.561541][ T4244] ? syscall_enter_from_user_mode+0x2e/0x230 [ 93.567909][ T4244] ? lockdep_hardirqs_on+0x94/0x130 [ 93.573807][ T4244] __x64_sys_bpf+0x78/0x90 [ 93.578438][ T4244] do_syscall_64+0x3b/0xb0 [ 93.583377][ T4244] ? clear_bhb_loop+0x45/0xa0 [ 93.588838][ T4244] entry_SYSCALL_64_after_hwframe+0x68/0xd2 [ 93.595376][ T4244] RIP: 0033:0x7f6479feb9a9 [ 93.600074][ T4244] Code: 48 83 c4 28 c3 e8 37 17 00 00 0f 1f 80 00 00 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 b8 ff ff ff f7 d8 64 89 01 48 [ 93.621928][ T4244] RSP: 002b:00007ffc3e6d3978 EFLAGS: 00000246 ORIG_RAX: 0000000000000141 [ 93.631432][ T4244] RAX: ffffffffffffffda RBX: 5f656761705f6d6d RCX: 00007f6479feb9a9 [ 93.640320][ T4244] RDX: 0000000000000038 RSI: 0000400000000000 RDI: 000000000000001a [ 93.649445][ T4244] RBP: 00004000000000c0 R08: 0000000000000000 R09: 0000000000000000 [ 93.657799][ T4244] R10: 0000000000000000 R11: 0000000000000246 R12: 00004000000000f0 [ 93.666679][ T4244] R13: 00004000000000c8 R14: 00004000000000d8 R15: 00004000000000c4 [ 93.675580][ T4244]