possible deadlock in hfs_find_init

Status: upstream: reported C repro on 2023/03/20 17:38
Bug presence: origin:upstream
Labels: missing-backport
[Documentation on labels]
Reported-by: syzbot+6cc76a2d7d5627cfdabc@syzkaller.appspotmail.com
First crash: 1333d, last: 4d10h
▶ ▼ Bug presence (3)
Date Name Commit Repro Result
2026/10/14 linux-6.1.y (ToT) a500ba24937a C [report] possible deadlock in hfs_find_init
2023/09/15 upstream (ToT) 9fdfb15a3dbf C [report] INFO: task hung in hfs_find_init
2026/10/14 upstream (ToT) 0fcb05b72344 C Didn't crash
▶ ▼ Similar bugs (6)
Kernel Title Rank 🛈 Repro Cause bisect Fix bisect Count Last Reported Patched Status
linux-5.15 possible deadlock in hfs_find_init origin:upstream 4 syz, C error 274 13d 1331d 0/3 upstream: reported C repro on 2023/03/22 23:14
linux-4.14 possible deadlock in hfs_find_init hfs 4 syz, C 1 1354d 1386d 0/1 upstream: reported C repro on 2023/01/26 19:14
linux-4.19 possible deadlock in hfs_find_init hfs 4 syz, C error 7 1348d 1414d 0/1 upstream: reported C repro on 2022/12/30 06:08
linux-6.6 possible deadlock in hfs_find_init origin:upstream 4 syz, C error 121 1d19h 513d 0/2 upstream: reported C repro on 2025/06/17 20:55
upstream possible deadlock in hfs_find_init (2) prio:high hfs 4 syz, C error 8213 41m 1417d 0/29 upstream: reported C repro on 2022/12/27 00:59
upstream possible deadlock in hfs_find_init hfs 4 syz, C done error 1 2135d 3126d 20/29 fixed on 2021/11/10 00:50
▶ ▼ Fix bisection attempts (5)
Created Duration User Patch Repo Result
2024/03/31 17:17 2h15m bisect fix linux-6.1.y OK (0) job log log
2024/03/01 08:32 1h46m bisect fix linux-6.1.y OK (0) job log log
2024/01/12 02:26 1h32m bisect fix linux-6.1.y OK (0) job log log
2023/11/24 08:17 1h20m bisect fix linux-6.1.y OK (0) job log log
2023/10/21 06:28 1h26m bisect fix linux-6.1.y OK (0) job log log

Sample crash report:
loop0: detected capacity change from 0 to 64
============================================
WARNING: possible recursive locking detected
syzkaller #0 Not tainted
--------------------------------------------
syz.0.17/4470 is trying to acquire lock:
ffff888020b3e0b0 (&tree->tree_lock/1){+.+.}-{3:3}, at: hfs_find_init+0x14e/0x1d0 fs/hfs/bfind.c:-1

but task is already holding lock:
ffff888020b3e0b0 (&tree->tree_lock/1){+.+.}-{3:3}, at: hfs_find_init+0x14e/0x1d0 fs/hfs/bfind.c:-1

other info that might help us debug this:
 Possible unsafe locking scenario:

       CPU0
       ----
  lock(&tree->tree_lock/1);
  lock(&tree->tree_lock/1);

 *** DEADLOCK ***

 May be due to missing lock nesting notation

5 locks held by syz.0.17/4470:
 #0: ffff888023d0e460 (sb_writers#13){.+.+}-{0:0}, at: vfs_write+0x270/0x9a0 fs/read_write.c:580
 #1: ffff888077b59518 (&sb->s_type->i_mutex_key#22){+.+.}-{3:3}, at: inode_lock include/linux/fs.h:764 [inline]
 #1: ffff888077b59518 (&sb->s_type->i_mutex_key#22){+.+.}-{3:3}, at: generic_file_write_iter+0x7f/0x2e0 mm/filemap.c:3986
 #2: ffff888077b59368 (&HFS_I(inode)->extents_lock){+.+.}-{3:3}, at: hfs_extend_file+0xe7/0x1380 fs/hfs/extent.c:397
 #3: ffff888020b3e0b0 (&tree->tree_lock/1){+.+.}-{3:3}, at: hfs_find_init+0x14e/0x1d0 fs/hfs/bfind.c:-1
 #4: ffff888077b580a8 (&HFS_I(tree->inode)->extents_lock){+.+.}-{3:3}, at: hfs_extend_file+0xe7/0x1380 fs/hfs/extent.c:397

stack backtrace:
CPU: 1 PID: 4470 Comm: syz.0.17 Not tainted syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 10/15/2026
Call Trace:
 <TASK>
 dump_stack_lvl+0x188/0x24e lib/dump_stack.c:106
 check_deadlock kernel/locking/lockdep.c:3090 [inline]
 validate_chain kernel/locking/lockdep.c:3884 [inline]
 __lock_acquire+0x690e/0x7ea0 kernel/locking/lockdep.c:5171
 lock_acquire+0x1bc/0x4a0 kernel/locking/lockdep.c:5790
 __mutex_lock_common kernel/locking/mutex.c:603 [inline]
 __mutex_lock+0x12d/0xb40 kernel/locking/mutex.c:747
 hfs_find_init+0x14e/0x1d0 fs/hfs/bfind.c:-1
 hfs_ext_read_extent fs/hfs/extent.c:200 [inline]
 hfs_extend_file+0x339/0x1380 fs/hfs/extent.c:401
 hfs_bmap_reserve+0x104/0x420 fs/hfs/btree.c:234
 __hfs_ext_write_extent+0x1fc/0x470 fs/hfs/extent.c:121
 __hfs_ext_cache_extent+0x6e/0x9a0 fs/hfs/extent.c:174
 hfs_ext_read_extent fs/hfs/extent.c:202 [inline]
 hfs_extend_file+0x378/0x1380 fs/hfs/extent.c:401
 hfs_get_block+0x3fe/0xbe0 fs/hfs/extent.c:353
 __block_write_begin_int+0x577/0x1ab0 fs/buffer.c:1991
 __block_write_begin fs/buffer.c:2041 [inline]
 block_write_begin+0x96/0x1e0 fs/buffer.c:2102
 cont_write_begin+0x5f9/0x800 fs/buffer.c:2456
 hfs_write_begin+0x87/0xd0 fs/hfs/inode.c:59
 generic_perform_write+0x2fa/0x5c0 mm/filemap.c:3862
 __generic_file_write_iter+0x148/0x2a0 mm/filemap.c:3960
 generic_file_write_iter+0xab/0x2e0 mm/filemap.c:3989
 call_write_iter include/linux/fs.h:2271 [inline]
 new_sync_write fs/read_write.c:491 [inline]
 vfs_write+0x482/0x9a0 fs/read_write.c:584
 ksys_write+0x14d/0x260 fs/read_write.c:637
 do_syscall_x64 arch/x86/entry/common.c:46 [inline]
 do_syscall_64+0x4c/0xa0 arch/x86/entry/common.c:76
 entry_SYSCALL_64_after_hwframe+0x68/0xd2
RIP: 0033:0x7fd98f19f559
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:00007fff257eefc8 EFLAGS: 00000246 ORIG_RAX: 0000000000000001
RAX: ffffffffffffffda RBX: 00007fd98f425fa0 RCX: 00007fd98f19f559
RDX: 00000000000ffe00 RSI: 0000200000004200 RDI: 0000000000000004
RBP: 00007fd98f236b50 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007fd98f425fac R14: 00007fd98f425fa0 R15: 00007fd98f425fa0
 </TASK>

Crashes (517):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2026/11/01 20:50 linux-6.1.y 08889840163e 25a0ae84 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2025/12/12 14:24 linux-6.1.y 50cbba13faa2 d6526ea3 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro #1] [mounted in repro #2 (clean fs)] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2025/06/16 11:35 linux-6.1.y 58485ff1a74f 5f4b362d .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro #1] [mounted in repro #2] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2023/09/14 14:26 linux-6.1.y 09045dae0d90 0b6a67ac .config console log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2026/08/29 10:33 linux-6.1.y d64a499eea6b 2f52988a .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/09 08:55 linux-6.1.y 090666d3cc90 b9f1ceaa .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/03/27 23:16 linux-6.1.y 1989cd3d56e2 74a13a23 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2025/09/01 12:50 linux-6.1.y f89b6e15694c 807a3b61 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2025/08/23 15:38 linux-6.1.y 0bc96de781b4 bf27483f .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2024/11/10 08:51 linux-6.1.y d7039b844a1c 6b856513 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2024/04/06 01:54 linux-6.1.y 347385861c50 77230c29 .config console log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2024/01/21 20:03 linux-6.1.y 8fd7f4462453 9bd8dcda .config console log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro #1] [mounted in repro #2] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2023/09/15 22:59 linux-6.1.y 09045dae0d90 0b6a67ac .config console log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro #1] [mounted in repro #2] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2023/06/17 03:18 linux-6.1.y ca87e77a2ef8 f3921d4d .config console log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/31 18:30 linux-6.1.y 08889840163e 2041d3f8 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2026/06/30 19:20 linux-6.1.y fdb6fcb41cc7 00e8b0fd .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2026/05/15 16:09 linux-6.1.y c27210688955 9cd3beaa .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2026/05/15 10:31 linux-6.1.y ad16b162f21d 9cd3beaa .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
2026/11/09 02:21 linux-6.1.y c75b0cf0982c 5cecaf1f .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/11/03 16:02 linux-6.1.y 08889840163e e2d35131 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/11/02 14:02 linux-6.1.y 08889840163e 6969b601 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/11/01 19:20 linux-6.1.y 08889840163e 25a0ae84 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/11/01 13:48 linux-6.1.y 08889840163e 25a0ae84 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/30 21:31 linux-6.1.y 08889840163e 0ec395f8 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/30 13:02 linux-6.1.y 79807e970724 b498adee .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/29 22:12 linux-6.1.y 79807e970724 b498adee .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/29 03:05 linux-6.1.y 79807e970724 858db2ec .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/28 15:07 linux-6.1.y 79807e970724 858db2ec .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/27 21:21 linux-6.1.y 79807e970724 96923c60 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/27 21:18 linux-6.1.y 79807e970724 96923c60 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/27 10:33 linux-6.1.y 79807e970724 168cb7a2 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/25 20:54 linux-6.1.y 79807e970724 1d9ca40b .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/25 07:28 linux-6.1.y 79807e970724 1d9ca40b .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/21 14:34 linux-6.1.y 79807e970724 61c200c7 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/21 04:02 linux-6.1.y 79807e970724 df8746fb .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/10/21 01:49 linux-6.1.y 79807e970724 df8746fb .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/09/12 18:28 linux-6.1.y cf82dcca9634 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/23 20:37 linux-6.1.y 05208478041c 1e72964b .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/19 17:00 linux-6.1.y 7e6e67054721 1e72964b .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/18 00:03 linux-6.1.y e4f7d8be268e 1e72964b .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/17 21:06 linux-6.1.y e4f7d8be268e 905244d6 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/17 17:13 linux-6.1.y e4f7d8be268e 905244d6 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/07 01:35 linux-6.1.y 03f3a99e8e93 c38879ea .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/08/07 01:33 linux-6.1.y 03f3a99e8e93 c38879ea .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/22 21:34 linux-6.1.y 090666d3cc90 4a865b71 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/20 03:17 linux-6.1.y 090666d3cc90 72524a66 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/12 17:59 linux-6.1.y 090666d3cc90 d78ea535 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/09 08:32 linux-6.1.y 090666d3cc90 b9f1ceaa .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/04 11:11 linux-6.1.y fdb6fcb41cc7 fcece630 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/07/02 02:31 linux-6.1.y fdb6fcb41cc7 27192279 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/20 21:42 linux-6.1.y fdb6fcb41cc7 43bfcdb0 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/20 09:39 linux-6.1.y fdb6fcb41cc7 43bfcdb0 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/05 16:22 linux-6.1.y 228da13e907e 48b6c3fa .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/05 11:37 linux-6.1.y 228da13e907e 48b6c3fa .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/04 12:57 linux-6.1.y 228da13e907e 197909be .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/04 12:38 linux-6.1.y 228da13e907e 197909be .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/06/01 06:24 linux-6.1.y dcbcab9d7079 6b4a8443 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/05/30 16:50 linux-6.1.y dcbcab9d7079 6b4a8443 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/05/30 12:46 linux-6.1.y dcbcab9d7079 6b4a8443 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/05/24 17:29 linux-6.1.y dcbcab9d7079 c69befb3 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2026/05/18 06:55 linux-6.1.y c27210688955 de5aae85 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan-arm64 possible deadlock in hfs_find_init
2023/03/20 17:38 linux-6.1.y 7eaef76fbc46 7939252e .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-6-1-kasan possible deadlock in hfs_find_init
* Struck through repros no longer work on HEAD.