possible deadlock in __d_alloc_parallel

Status: upstream: reported C repro on 2026/10/02 17:04
Subsystems: overlayfs
Labels: prio:high
[Documentation on labels]
Reported-by: syzbot+52aa59fd5e3cd8a19dd7@syzkaller.appspotmail.com
First crash: 50d, last: 32d
▶ ▼ ✨ AI Jobs (3)
ID Workflow Result Correct Bug Created Started Finished Revision
0546ce49 repro 💥 possible deadlock in __d_alloc_parallel 2026/11/04 18:16 2026/11/04 18:17 2026/11/04 19:14 73438ed0
e2bdc3af repro-c Reproduced: ✅ ❓ possible deadlock in __d_alloc_parallel 2026/10/15 08:13 2026/10/15 08:13 2026/10/15 09:15 8fb0ae89
d269f1a8 assessment-security DenialOfService: ❌ Exploitable: ❌ FilesystemTrigger: ❌ NetworkTrigger: ❌ PeripheralTrigger: ❌ RemoteTrigger: ❌ Unprivileged: ✅ UserNamespace: ✅ VMGuestTrigger: ❌ VMHostTrigger: ❌ ❓ possible deadlock in __d_alloc_parallel 2026/09/30 05:49 2026/09/30 05:49 2026/09/30 06:36 7808aef4
▶ ▼ Discussions (2)
Title Replies (including bot) Last reply
[syzbot] Monthly overlayfs report (Oct 2026) 0 (1) 2026/10/28 04:33
[syzbot] [overlayfs?] possible deadlock in __d_alloc_parallel 0 (2) 2026/10/15 11:16
▶ ▼ Last patch testing requests (2)
Created Duration User Patch Repo Result
2026/11/01 07:12 17m retest repro linux-next no crash job log log
2026/10/15 10:47 29m retest repro git://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git d419d682257d813f6cb7a28e42b35d0edf4ad038 report job log log
▶ ▼ Cause bisection attempts (2)
Created Duration User Patch Repo Result
2026/11/11 00:13 0m bisect git://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git error
2026/10/18 02:32 0m bisect git://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git error

Sample crash report:
======================================================
WARNING: possible circular locking dependency detected
syzkaller #0 Tainted: G             L      
------------------------------------------------------
syz.9.2792/16805 is trying to acquire lock:
ffff88807700c2a0 (DCACHE_PAR_LOOKUP){+.+.}-{0:0}, at: rcu_lock_acquire include/linux/rcupdate.h:309 [inline]
ffff88807700c2a0 (DCACHE_PAR_LOOKUP){+.+.}-{0:0}, at: rcu_read_lock include/linux/rcupdate.h:849 [inline]
ffff88807700c2a0 (DCACHE_PAR_LOOKUP){+.+.}-{0:0}, at: __d_alloc_parallel+0x39e/0x1700 fs/dcache.c:2883

but task is already holding lock:
ffff888013537038 (&type->i_mutex_dir_key#5){++++}-{4:4}, at: inode_lock_shared include/linux/fs.h:1039 [inline]
ffff888013537038 (&type->i_mutex_dir_key#5){++++}-{4:4}, at: lookup_slow+0x46/0x80 fs/namei.c:1935

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #1 (&type->i_mutex_dir_key#5){++++}-{4:4}:
       down_read+0x45/0x320 kernel/locking/rwsem.c:1574
       inode_lock_shared include/linux/fs.h:1039 [inline]
       lookup_slow+0x46/0x80 fs/namei.c:1935
       ovl_lookup_positive_unlocked fs/overlayfs/namei.c:216 [inline]
       ovl_lookup_single+0x323/0xe90 fs/overlayfs/namei.c:260
       ovl_lookup_layer+0x377/0x440 fs/overlayfs/namei.c:365
       ovl_lookup_layers fs/overlayfs/namei.c:1109 [inline]
       ovl_lookup+0x5e5/0x1c80 fs/overlayfs/namei.c:1403
       lookup_open+0x94b/0x1970 fs/namei.c:4577
       open_last_lookups fs/namei.c:4815 [inline]
       path_openat+0x70c/0x20f0 fs/namei.c:5054
       do_file_open+0x23e/0x4a0 fs/namei.c:5086
       do_sys_openat2+0x115/0x200 fs/open.c:1442
       do_sys_open fs/open.c:1448 [inline]
       __do_sys_openat fs/open.c:1788 [inline]
       __se_sys_openat fs/open.c:1783 [inline]
       __x64_sys_openat+0x138/0x170 fs/open.c:1783
       do_syscall_x64 arch/x86/entry/syscall_64.c:61 [inline]
       do_syscall_64+0x166/0x520 arch/x86/entry/syscall_64.c:84
       entry_SYSCALL_64_after_hwframe+0x77/0x7f

-> #0 (DCACHE_PAR_LOOKUP){+.+.}-{0:0}:
       check_prev_add kernel/locking/lockdep.c:3209 [inline]
       check_prevs_add kernel/locking/lockdep.c:3328 [inline]
       validate_chain kernel/locking/lockdep.c:3952 [inline]
       __lock_acquire+0x164c/0x2de0 kernel/locking/lockdep.c:5288
       lock_acquire+0x115/0x350 kernel/locking/lockdep.c:5942
       d_wait_lookup fs/dcache.c:2840 [inline]
       __d_alloc_parallel+0xc32/0x1700 fs/dcache.c:2944
       __lookup_slow+0x82/0x2f0 fs/namei.c:1904
       lookup_slow+0x59/0x80 fs/namei.c:1936
       walk_component fs/namei.c:2329 [inline]
       link_path_walk+0xd22/0x1910 fs/namei.c:2703
       path_openat+0x1b7/0x20f0 fs/namei.c:5053
       do_file_open+0x23e/0x4a0 fs/namei.c:5086
       do_sys_openat2+0x115/0x200 fs/open.c:1442
       do_sys_open fs/open.c:1448 [inline]
       __do_sys_openat fs/open.c:1788 [inline]
       __se_sys_openat fs/open.c:1783 [inline]
       __x64_sys_openat+0x138/0x170 fs/open.c:1783
       do_syscall_x64 arch/x86/entry/syscall_64.c:61 [inline]
       do_syscall_64+0x166/0x520 arch/x86/entry/syscall_64.c:84
       entry_SYSCALL_64_after_hwframe+0x77/0x7f

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  rlock(&type->i_mutex_dir_key#5);
                               lock(DCACHE_PAR_LOOKUP);
                               lock(&type->i_mutex_dir_key#5);
  lock(DCACHE_PAR_LOOKUP);

 *** DEADLOCK ***

locks held by syz.9.2792/16805: 1, last CPU#1:
 #0: ffff888013537038 (&type->i_mutex_dir_key#5){++++}-{4:4}, at: inode_lock_shared include/linux/fs.h:1039 [inline]
 #0: ffff888013537038 (&type->i_mutex_dir_key#5){++++}-{4:4}, at: lookup_slow+0x46/0x80 fs/namei.c:1935

stack backtrace:
CPU: 1 UID: 0 PID: 16805 Comm: syz.9.2792 Tainted: G             L       syzkaller #0 PREEMPT(full) 
Tainted: [L]=SOFTLOCKUP
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 09/16/2026
Call Trace:
 <TASK>
 dump_stack_lvl+0xe8/0x150 lib/dump_stack.c:120
 print_circular_bug+0x2e2/0x300 kernel/locking/lockdep.c:2087
 check_noncircular+0x12f/0x150 kernel/locking/lockdep.c:2219
 check_prev_add kernel/locking/lockdep.c:3209 [inline]
 check_prevs_add kernel/locking/lockdep.c:3328 [inline]
 validate_chain kernel/locking/lockdep.c:3952 [inline]
 __lock_acquire+0x164c/0x2de0 kernel/locking/lockdep.c:5288
 lock_acquire+0x115/0x350 kernel/locking/lockdep.c:5942
 d_wait_lookup fs/dcache.c:2840 [inline]
 __d_alloc_parallel+0xc32/0x1700 fs/dcache.c:2944
 __lookup_slow+0x82/0x2f0 fs/namei.c:1904
 lookup_slow+0x59/0x80 fs/namei.c:1936
 walk_component fs/namei.c:2329 [inline]
 link_path_walk+0xd22/0x1910 fs/namei.c:2703
 path_openat+0x1b7/0x20f0 fs/namei.c:5053
 do_file_open+0x23e/0x4a0 fs/namei.c:5086
 do_sys_openat2+0x115/0x200 fs/open.c:1442
 do_sys_open fs/open.c:1448 [inline]
 __do_sys_openat fs/open.c:1788 [inline]
 __se_sys_openat fs/open.c:1783 [inline]
 __x64_sys_openat+0x138/0x170 fs/open.c:1783
 do_syscall_x64 arch/x86/entry/syscall_64.c:61 [inline]
 do_syscall_64+0x166/0x520 arch/x86/entry/syscall_64.c:84
 entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7f9155b9e559
Code: ff c3 66 2e 0f 1f 84 00 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 c3 48 c7 c1 e8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007f9156ad8028 EFLAGS: 00000246 ORIG_RAX: 0000000000000101
RAX: ffffffffffffffda RBX: 00007f9155e26180 RCX: 00007f9155b9e559
RDX: 0000000000000001 RSI: 0000200000000100 RDI: ffffffffffffff9c
RBP: 00007f9155c358b0 R08: 0000000000000000 R09: 0000000000000000
R10: 000000000000001a R11: 0000000000000246 R12: 0000000000000000
R13: 00007f9155e26218 R14: 00007f9155e26180 R15: 00007ffce24c5708
 </TASK>

Crashes (276):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2026/10/16 13:55 linux-next b810335a0699 b1757810 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/16 07:44 linux-next b810335a0699 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/16 05:28 linux-next b810335a0699 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/16 00:49 linux-next b810335a0699 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/15 21:14 linux-next b810335a0699 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/15 17:17 linux-next d419d682257d 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/15 16:11 linux-next d419d682257d 3f2522c6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/15 13:53 linux-next d419d682257d 8fb0ae89 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/15 11:16 git://git.kernel.org/pub/scm/linux/kernel/git/next/linux-next.git d419d682257d 8fb0ae89 .config console log report C ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/15 10:49 linux-next d419d682257d 8fb0ae89 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/15 00:58 linux-next d419d682257d 8fb0ae89 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/14 22:07 linux-next d419d682257d 8fb0ae89 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 17:59 linux-next d419d682257d 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 10:55 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 08:32 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 07:25 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 05:59 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/14 04:49 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/14 03:22 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/13 22:46 linux-next 1fffefb00cc0 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/13 19:32 linux-next 4eb2586bd40d 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/13 18:26 linux-next 4eb2586bd40d 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/13 15:28 linux-next 4eb2586bd40d 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/13 13:24 linux-next 4eb2586bd40d 7321cd29 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/13 09:50 linux-next 4eb2586bd40d 745a967f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/13 06:20 linux-next 4eb2586bd40d 745a967f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/12 23:21 linux-next 4eb2586bd40d 745a967f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 20:57 linux-next 4eb2586bd40d 745a967f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/12 15:16 linux-next becb95e45ef0 745a967f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/12 12:19 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 12:07 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/12 10:24 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 09:01 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/12 05:58 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 04:54 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 03:35 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 02:13 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/12 00:42 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 23:06 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 20:36 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/11 18:46 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 14:56 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 13:00 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 11:36 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 10:30 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 08:28 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 06:40 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/11 01:55 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/10 23:51 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/10 21:32 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/10 18:57 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/10 16:41 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/10 08:58 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in __d_alloc_parallel
2026/10/10 06:58 linux-next becb95e45ef0 4f92358f .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/10/02 16:24 linux-next 9f24d789f03b 57bbd979 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/09/30 05:36 linux-next 6474fa070f2b 7808aef4 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
2026/09/28 16:55 linux-next 6375e61c01e9 a3c7249d .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in __d_alloc_parallel
* Struck through repros no longer work on HEAD.