Warning: Permanently added '10.128.0.2' (ED25519) to the list of known hosts. executing program [ 65.935268][ T3543] [ 65.937657][ T3543] ============================================ [ 65.943796][ T3543] WARNING: possible recursive locking detected [ 65.950209][ T3543] 6.1.82-syzkaller #0 Not tainted [ 65.955226][ T3543] -------------------------------------------- [ 65.961375][ T3543] syz-executor639/3543 is trying to acquire lock: [ 65.967776][ T3543] ffff888079cb4238 (&trie->lock){....}-{2:2}, at: trie_delete_elem+0x90/0x690 [ 65.976688][ T3543] [ 65.976688][ T3543] but task is already holding lock: [ 65.984134][ T3543] ffff888079cb1a38 (&trie->lock){....}-{2:2}, at: trie_update_elem+0xc5/0xc00 [ 65.993036][ T3543] [ 65.993036][ T3543] other info that might help us debug this: [ 66.001098][ T3543] Possible unsafe locking scenario: [ 66.001098][ T3543] [ 66.008800][ T3543] CPU0 [ 66.012075][ T3543] ---- [ 66.015344][ T3543] lock(&trie->lock); [ 66.019638][ T3543] lock(&trie->lock); [ 66.023702][ T3543] [ 66.023702][ T3543] *** DEADLOCK *** [ 66.023702][ T3543] [ 66.031847][ T3543] May be due to missing lock nesting notation [ 66.031847][ T3543] [ 66.040162][ T3543] 3 locks held by syz-executor639/3543: [ 66.045697][ T3543] #0: ffffffff8d12a940 (rcu_read_lock){....}-{1:2}, at: bpf_map_update_value+0x207/0x6f0 [ 66.055706][ T3543] #1: ffff888079cb1a38 (&trie->lock){....}-{2:2}, at: trie_update_elem+0xc5/0xc00 [ 66.065050][ T3543] #2: ffffffff8d12a940 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run4+0x16a/0x470 [ 66.074443][ T3543] [ 66.074443][ T3543] stack backtrace: [ 66.080337][ T3543] CPU: 1 PID: 3543 Comm: syz-executor639 Not tainted 6.1.82-syzkaller #0 [ 66.088749][ T3543] Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 02/29/2024 [ 66.098805][ T3543] Call Trace: [ 66.102088][ T3543] [ 66.105034][ T3543] dump_stack_lvl+0x1e3/0x2cb [ 66.109741][ T3543] ? nf_tcp_handle_invalid+0x642/0x642 [ 66.115209][ T3543] ? panic+0x75d/0x75d [ 66.119294][ T3543] validate_chain+0x4711/0x5950 [ 66.124174][ T3543] ? reacquire_held_locks+0x660/0x660 [ 66.129567][ T3543] ? reacquire_held_locks+0x660/0x660 [ 66.134958][ T3543] ? __stack_depot_save+0x3f5/0x470 [ 66.140167][ T3543] ? __lock_acquire+0x1f80/0x1f80 [ 66.145206][ T3543] ? mark_lock+0x9a/0x340 [ 66.149549][ T3543] ? mark_lock+0x9a/0x340 [ 66.153889][ T3543] ? __lock_acquire+0x125b/0x1f80 [ 66.158925][ T3543] ? mark_lock+0x9a/0x340 [ 66.163264][ T3543] __lock_acquire+0x125b/0x1f80 [ 66.168136][ T3543] lock_acquire+0x1f8/0x5a0 [ 66.172665][ T3543] ? trie_delete_elem+0x90/0x690 [ 66.177632][ T3543] ? read_lock_is_recursive+0x10/0x10 [ 66.183144][ T3543] ? __lock_acquire+0x125b/0x1f80 [ 66.188298][ T3543] _raw_spin_lock_irqsave+0xd1/0x120 [ 66.193693][ T3543] ? trie_delete_elem+0x90/0x690 [ 66.198670][ T3543] ? _raw_spin_lock+0x40/0x40 [ 66.203367][ T3543] ? read_lock_is_recursive+0x10/0x10 [ 66.208765][ T3543] trie_delete_elem+0x90/0x690 [ 66.213540][ T3543] ? __cant_sleep+0x270/0x270 [ 66.218228][ T3543] bpf_prog_2c29ac5cdc6b1842+0x3a/0x3e [ 66.223693][ T3543] ? bpf_trace_run4+0x16a/0x470 [ 66.228550][ T3543] bpf_trace_run4+0x253/0x470 [ 66.233230][ T3543] ? bpf_trace_run3+0x440/0x440 [ 66.238084][ T3543] ? __alloc_pages+0x770/0x770 [ 66.242851][ T3543] __bpf_trace_mm_page_alloc+0xba/0xe0 [ 66.248315][ T3543] __alloc_pages+0x717/0x770 [ 66.252910][ T3543] ? zone_statistics+0x160/0x160 [ 66.257946][ T3543] ? __rwlock_init+0x140/0x140 [ 66.262715][ T3543] __kmalloc_large_node+0x91/0x1d0 [ 66.267831][ T3543] ? bpf_map_kmalloc_node+0xce/0x1c0 [ 66.273132][ T3543] __kmalloc_node+0x111/0x230 [ 66.277832][ T3543] ? _raw_spin_lock+0x40/0x40 [ 66.282616][ T3543] bpf_map_kmalloc_node+0xce/0x1c0 [ 66.287750][ T3543] trie_update_elem+0x1cb/0xc00 [ 66.292619][ T3543] ? exc_page_fault+0x1c0/0x660 [ 66.297486][ T3543] ? asm_exc_page_fault+0x22/0x30 [ 66.302527][ T3543] bpf_map_update_value+0x5cf/0x6f0 [ 66.307740][ T3543] map_update_elem+0x503/0x680 [ 66.312518][ T3543] __sys_bpf+0x337/0x6c0 [ 66.316775][ T3543] ? bpf_link_show_fdinfo+0x2d0/0x2d0 [ 66.322161][ T3543] ? print_irqtrace_events+0x210/0x210 [ 66.327629][ T3543] ? print_irqtrace_events+0x210/0x210 [ 66.333108][ T3543] ? syscall_enter_from_user_mode+0x2e/0x220 [ 66.339096][ T3543] ? lockdep_hardirqs_on+0x94/0x130 [ 66.344405][ T3543] __x64_sys_bpf+0x78/0x90 [ 66.348845][ T3543] do_syscall_64+0x3d/0xb0 [ 66.353275][ T3543] entry_SYSCALL_64_after_hwframe+0x63/0xcd [ 66.359182][ T3543] RIP: 0033:0x7f5e0a7587a9 [ 66.363612][ T3543] 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 [ 66.383324][ T3543] RSP: 002b:00007ffe7759