====================================================== WARNING: possible circular locking dependency detected syzkaller #0 Not tainted ------------------------------------------------------ syz.0.1583/11291 is trying to acquire lock: ffff888048025238 (&trie->lock){-.-.}-{2:2}, at: trie_delete_elem+0x94/0x630 kernel/bpf/lpm_trie.c:466 but task is already holding lock: ffff88813fffacd8 (&zone->lock){-.-.}-{2:2}, at: rmqueue_bulk mm/page_alloc.c:2175 [inline] ffff88813fffacd8 (&zone->lock){-.-.}-{2:2}, at: __rmqueue_pcplist+0x1dc/0x1580 mm/page_alloc.c:2752 which lock already depends on the new lock. the existing dependency chain (in reverse order) is: -> #1 (&zone->lock){-.-.}-{2:2}: __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline] _raw_spin_lock_irqsave+0xb4/0x100 kernel/locking/spinlock.c:162 rmqueue_buddy mm/page_alloc.c:2697 [inline] rmqueue mm/page_alloc.c:2837 [inline] get_page_from_freelist+0x892/0x22a0 mm/page_alloc.c:3218 __alloc_pages+0x1f0/0x460 mm/page_alloc.c:4501 __alloc_pages_node include/linux/gfp.h:237 [inline] alloc_pages_node include/linux/gfp.h:260 [inline] __kmalloc_large_node+0x8c/0x1f0 mm/slab_common.c:1148 __do_kmalloc_node mm/slab_common.c:995 [inline] __kmalloc_node+0x112/0x240 mm/slab_common.c:1014 kmalloc_node include/linux/slab.h:620 [inline] bpf_map_kmalloc_node+0xbc/0x1b0 kernel/bpf/syscall.c:424 lpm_trie_node_alloc kernel/bpf/lpm_trie.c:291 [inline] trie_update_elem+0x172/0xd60 kernel/bpf/lpm_trie.c:338 bpf_map_update_value+0x64b/0x710 kernel/bpf/syscall.c:203 map_update_elem+0x586/0x710 kernel/bpf/syscall.c:1567 __sys_bpf+0x6b5/0x890 kernel/bpf/syscall.c:5466 __do_sys_bpf kernel/bpf/syscall.c:5582 [inline] __se_sys_bpf kernel/bpf/syscall.c:5580 [inline] __x64_sys_bpf+0x7c/0x90 kernel/bpf/syscall.c:5580 do_syscall_x64 arch/x86/entry/common.c:46 [inline] do_syscall_64+0x55/0xb0 arch/x86/entry/common.c:76 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+0x37ef/0x7d80 kernel/locking/lockdep.c:5137 lock_acquire+0x19e/0x420 kernel/locking/lockdep.c:5754 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline] _raw_spin_lock_irqsave+0xb4/0x100 kernel/locking/spinlock.c:162 trie_delete_elem+0x94/0x630 kernel/bpf/lpm_trie.c:466 bpf_prog_2c29ac5cdc6b1842+0x42/0x46 bpf_dispatcher_nop_func include/linux/bpf.h:1224 [inline] __bpf_prog_run include/linux/filter.h:617 [inline] bpf_prog_run include/linux/filter.h:624 [inline] bpf_prog_run_array include/linux/bpf.h:1994 [inline] trace_call_bpf+0x333/0x6c0 kernel/trace/bpf_trace.c:143 perf_trace_run_bpf_submit+0x7a/0x1c0 kernel/events/core.c:10287 perf_trace_lock_acquire+0x342/0x400 include/trace/events/lock.h:24 trace_lock_acquire include/trace/events/lock.h:24 [inline] lock_acquire+0x3ef/0x420 kernel/locking/lockdep.c:5725 seqcount_lockdep_reader_access+0xbc/0x190 include/linux/seqlock.h:102 read_seqbegin include/linux/seqlock.h:893 [inline] zone_span_seqbegin include/linux/memory_hotplug.h:134 [inline] page_outside_zone_boundaries mm/page_alloc.c:475 [inline] bad_range+0x61/0x280 mm/page_alloc.c:494 expand+0x76/0x2b0 mm/page_alloc.c:1443 __rmqueue_smallest mm/page_alloc.c:1625 [inline] __rmqueue mm/page_alloc.c:2151 [inline] rmqueue_bulk mm/page_alloc.c:2177 [inline] __rmqueue_pcplist+0xf27/0x1580 mm/page_alloc.c:2752 rmqueue_pcplist mm/page_alloc.c:2794 [inline] rmqueue mm/page_alloc.c:2831 [inline] get_page_from_freelist+0x670/0x22a0 mm/page_alloc.c:3218 __alloc_pages+0x1f0/0x460 mm/page_alloc.c:4501 __folio_alloc+0x10/0x20 mm/page_alloc.c:4533 vma_alloc_folio+0x474/0x8f0 mm/mempolicy.c:2240 shmem_alloc_folio+0x1a9/0x2a0 mm/shmem.c:1679 shmem_alloc_and_acct_folio+0x1cb/0x6c0 mm/shmem.c:1704 shmem_get_folio_gfp+0xe1d/0x2b40 mm/shmem.c:2041 shmem_get_folio mm/shmem.c:2164 [inline] shmem_write_begin+0xf2/0x430 mm/shmem.c:2706 generic_perform_write+0x2fe/0x5c0 mm/filemap.c:4036 shmem_file_write_iter+0xfb/0x120 mm/shmem.c:2883 __kernel_write_iter+0x29f/0x6d0 fs/read_write.c:517 dump_emit_page fs/coredump.c:958 [inline] dump_user_range+0x418/0x840 fs/coredump.c:985 elf_core_dump+0x320e/0x37c0 fs/binfmt_elf.c:2184 do_coredump+0x1791/0x24a0 fs/coredump.c:834 get_signal+0x10da/0x1390 kernel/signal.c:2897 arch_do_signal_or_restart+0xc2/0x7b0 arch/x86/kernel/signal.c:310 exit_to_user_mode_loop+0x70/0x110 kernel/entry/common.c:174 exit_to_user_mode_prepare+0xee/0x180 kernel/entry/common.c:210 irqentry_exit_to_user_mode+0x9/0x30 kernel/entry/common.c:315 exc_general_protection+0x168/0x1f0 arch/x86/kernel/traps.c:745 asm_exc_general_protection+0x26/0x30 arch/x86/include/asm/idtentry.h:602 other info that might help us debug this: Possible unsafe locking scenario: CPU0 CPU1 ---- ---- lock(&zone->lock); lock(&trie->lock); lock(&zone->lock); lock(&trie->lock); *** DEADLOCK *** 5 locks held by syz.0.1583/11291: #0: ffff88807c090418 (sb_writers#5){.+.+}-{0:0}, at: do_coredump+0x1774/0x24a0 fs/coredump.c:833 #1: ffff888024b1ab58 (&sb->s_type->i_mutex_key#13){+.+.}-{3:3}, at: inode_lock include/linux/fs.h:804 [inline] #1: ffff888024b1ab58 (&sb->s_type->i_mutex_key#13){+.+.}-{3:3}, at: shmem_file_write_iter+0x82/0x120 mm/shmem.c:2873 #2: ffff8880b8e42158 (&pcp->lock){+.+.}-{2:2}, at: spin_trylock include/linux/spinlock.h:361 [inline] #2: ffff8880b8e42158 (&pcp->lock){+.+.}-{2:2}, at: rmqueue_pcplist mm/page_alloc.c:2781 [inline] #2: ffff8880b8e42158 (&pcp->lock){+.+.}-{2:2}, at: rmqueue mm/page_alloc.c:2831 [inline] #2: ffff8880b8e42158 (&pcp->lock){+.+.}-{2:2}, at: get_page_from_freelist+0x48e/0x22a0 mm/page_alloc.c:3218 #3: ffff88813fffacd8 (&zone->lock){-.-.}-{2:2}, at: rmqueue_bulk mm/page_alloc.c:2175 [inline] #3: ffff88813fffacd8 (&zone->lock){-.-.}-{2:2}, at: __rmqueue_pcplist+0x1dc/0x1580 mm/page_alloc.c:2752 #4: ffffffff8d131da0 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:334 [inline] #4: ffffffff8d131da0 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:786 [inline] #4: ffffffff8d131da0 (rcu_read_lock){....}-{1:2}, at: trace_call_bpf+0xc3/0x6c0 kernel/trace/bpf_trace.c:142 stack backtrace: CPU: 0 PID: 11291 Comm: syz.0.1583 Not tainted syzkaller #0 Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 07/24/2026 Call Trace: dump_stack_lvl+0x18c/0x250 lib/dump_stack.c:106 check_noncircular+0x2fc/0x400 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+0x37ef/0x7d80 kernel/locking/lockdep.c:5137 lock_acquire+0x19e/0x420 kernel/locking/lockdep.c:5754 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline] _raw_spin_lock_irqsave+0xb4/0x100 kernel/locking/spinlock.c:162 trie_delete_elem+0x94/0x630 kernel/bpf/lpm_trie.c:466 bpf_prog_2c29ac5cdc6b1842+0x42/0x46 bpf_dispatcher_nop_func include/linux/bpf.h:1224 [inline] __bpf_prog_run include/linux/filter.h:617 [inline] bpf_prog_run include/linux/filter.h:624 [inline] bpf_prog_run_array include/linux/bpf.h:1994 [inline] trace_call_bpf+0x333/0x6c0 kernel/trace/bpf_trace.c:143 perf_trace_run_bpf_submit+0x7a/0x1c0 kernel/events/core.c:10287 perf_trace_lock_acquire+0x342/0x400 include/trace/events/lock.h:24 trace_lock_acquire include/trace/events/lock.h:24 [inline] lock_acquire+0x3ef/0x420 kernel/locking/lockdep.c:5725 seqcount_lockdep_reader_access+0xbc/0x190 include/linux/seqlock.h:102 read_seqbegin include/linux/seqlock.h:893 [inline] zone_span_seqbegin include/linux/memory_hotplug.h:134 [inline] page_outside_zone_boundaries mm/page_alloc.c:475 [inline] bad_range+0x61/0x280 mm/page_alloc.c:494 expand+0x76/0x2b0 mm/page_alloc.c:1443 __rmqueue_smallest mm/page_alloc.c:1625 [inline] __rmqueue mm/page_alloc.c:2151 [inline] rmqueue_bulk mm/page_alloc.c:2177 [inline] __rmqueue_pcplist+0xf27/0x1580 mm/page_alloc.c:2752 rmqueue_pcplist mm/page_alloc.c:2794 [inline] rmqueue mm/page_alloc.c:2831 [inline] get_page_from_freelist+0x670/0x22a0 mm/page_alloc.c:3218 __alloc_pages+0x1f0/0x460 mm/page_alloc.c:4501 __folio_alloc+0x10/0x20 mm/page_alloc.c:4533 vma_alloc_folio+0x474/0x8f0 mm/mempolicy.c:2240 shmem_alloc_folio+0x1a9/0x2a0 mm/shmem.c:1679 shmem_alloc_and_acct_folio+0x1cb/0x6c0 mm/shmem.c:1704 shmem_get_folio_gfp+0xe1d/0x2b40 mm/shmem.c:2041 shmem_get_folio mm/shmem.c:2164 [inline] shmem_write_begin+0xf2/0x430 mm/shmem.c:2706 generic_perform_write+0x2fe/0x5c0 mm/filemap.c:4036 shmem_file_write_iter+0xfb/0x120 mm/shmem.c:2883 __kernel_write_iter+0x29f/0x6d0 fs/read_write.c:517 dump_emit_page fs/coredump.c:958 [inline] dump_user_range+0x418/0x840 fs/coredump.c:985 elf_core_dump+0x320e/0x37c0 fs/binfmt_elf.c:2184 do_coredump+0x1791/0x24a0 fs/coredump.c:834 get_signal+0x10da/0x1390 kernel/signal.c:2897 arch_do_signal_or_restart+0xc2/0x7b0 arch/x86/kernel/signal.c:310 exit_to_user_mode_loop+0x70/0x110 kernel/entry/common.c:174 exit_to_user_mode_prepare+0xee/0x180 kernel/entry/common.c:210 irqentry_exit_to_user_mode+0x9/0x30 kernel/entry/common.c:315 exc_general_protection+0x168/0x1f0 arch/x86/kernel/traps.c:745 asm_exc_general_protection+0x26/0x30 arch/x86/include/asm/idtentry.h:602 RIP: 0033:0x7f1e1859e0e1 Code: 00 00 00 00 0f 1f 44 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 48 c7 c1 e8 ff ff ff f7 d8 64 89 01 48 83 c8 ff c3 66 2e 0f 1f RSP: 002b:0000200000000050 EFLAGS: 00010217 RAX: 0000000000000000 RBX: 00007f1e18826090 RCX: 00007f1e1859e0d9 RDX: 0000200000000180 RSI: 0000200000000050 RDI: 0000000000000400 RBP: 00007f1e18635024 R08: 0000200000000f40 R09: 0000200000000f40 R10: 00002000000001c0 R11: 0000000000000206 R12: 0000000000000000 R13: 00007f1e18826128 R14: 00007f1e18826090 R15: 00007ffeddddd478