======================================================
WARNING: possible circular locking dependency detected
syzkaller #0 Not tainted
------------------------------------------------------
syz.0.599/8858 is trying to acquire lock:
ffff8880381a0828 (&HFS_I(tree->inode)->extents_lock){+.+.}-{4:4}, at: hfs_extend_file+0xf2/0x15e0 fs/hfs/extent.c:397
but task is already holding lock:
ffff8880640a20a0 (&tree->tree_lock/1){+.+.}-{4:4}, at: hfs_find_init+0x18e/0x300 fs/hfs/bfind.c:-1
which lock already depends on the new lock.
the existing dependency chain (in reverse order) is:
-> #1 (&tree->tree_lock/1){+.+.}-{4:4}:
__mutex_lock_common kernel/locking/rtmutex_api.c:534 [inline]
mutex_lock_nested+0x5a/0x1d0 kernel/locking/rtmutex_api.c:553
hfs_find_init+0x18e/0x300 fs/hfs/bfind.c:-1
hfs_ext_read_extent fs/hfs/extent.c:200 [inline]
hfs_extend_file+0x35c/0x15e0 fs/hfs/extent.c:401
hfs_bmap_reserve+0x107/0x430 fs/hfs/btree.c:269
hfs_cat_create+0x20f/0x800 fs/hfs/catalog.c:104
hfs_mkdir+0x79/0xe0 fs/hfs/dir.c:232
vfs_mkdir+0x40b/0x630 fs/namei.c:5261
filename_mkdirat+0x289/0x520 fs/namei.c:5294
__do_sys_mkdirat fs/namei.c:5315 [inline]
__se_sys_mkdirat+0x35/0x150 fs/namei.c:5312
do_syscall_x64 arch/x86/entry/syscall_64.c:63 [inline]
do_syscall_64+0x15f/0xf80 arch/x86/entry/syscall_64.c:94
entry_SYSCALL_64_after_hwframe+0x77/0x7f
-> #0 (&HFS_I(tree->inode)->extents_lock){+.+.}-{4:4}:
check_prev_add kernel/locking/lockdep.c:3165 [inline]
check_prevs_add kernel/locking/lockdep.c:3284 [inline]
validate_chain kernel/locking/lockdep.c:3908 [inline]
__lock_acquire+0x15a5/0x2cf0 kernel/locking/lockdep.c:5237
lock_acquire+0x106/0x350 kernel/locking/lockdep.c:5868
__mutex_lock_common kernel/locking/rtmutex_api.c:534 [inline]
mutex_lock_nested+0x5a/0x1d0 kernel/locking/rtmutex_api.c:553
hfs_extend_file+0xf2/0x15e0 fs/hfs/extent.c:397
hfs_bmap_reserve+0x107/0x430 fs/hfs/btree.c:269
__hfs_ext_write_extent+0x1fa/0x470 fs/hfs/extent.c:121
__hfs_ext_cache_extent+0x6b/0x9b0 fs/hfs/extent.c:174
hfs_ext_read_extent fs/hfs/extent.c:202 [inline]
hfs_extend_file+0x39b/0x15e0 fs/hfs/extent.c:401
hfs_get_block+0x412/0xc50 fs/hfs/extent.c:353
__block_write_begin_int+0x6c6/0x1910 fs/buffer.c:2035
block_write_begin fs/buffer.c:2146 [inline]
cont_write_begin+0x737/0xae0 fs/buffer.c:2484
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
cont_expand_zero fs/buffer.c:2412 [inline]
cont_write_begin+0x2e7/0xae0 fs/buffer.c:2474
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
hfs_file_truncate+0x1cf/0xb70 fs/hfs/extent.c:495
hfs_inode_setattr+0x4a9/0x670 fs/hfs/inode.c:667
notify_change+0xc18/0xf60 fs/attr.c:556
do_truncate+0x1c2/0x250 fs/open.c:68
vfs_truncate+0x4b7/0x540 fs/open.c:118
ksys_truncate+0xf3/0x1c0 fs/open.c:142
__do_sys_truncate fs/open.c:154 [inline]
__se_sys_truncate fs/open.c:152 [inline]
__x64_sys_truncate+0x5b/0x70 fs/open.c:152
do_syscall_x64 arch/x86/entry/syscall_64.c:63 [inline]
do_syscall_64+0x15f/0xf80 arch/x86/entry/syscall_64.c:94
entry_SYSCALL_64_after_hwframe+0x77/0x7f
other info that might help us debug this:
Possible unsafe locking scenario:
CPU0 CPU1
---- ----
lock(&tree->tree_lock/1);
lock(&HFS_I(tree->inode)->extents_lock);
lock(&tree->tree_lock/1);
lock(&HFS_I(tree->inode)->extents_lock);
*** DEADLOCK ***
4 locks held by syz.0.599/8858:
#0: ffff8880640a4480 (sb_writers#38){.+.+}-{0:0}, at: mnt_want_write+0x41/0x90 fs/namespace.c:493
#1: ffff88801156d700 (&sb->s_type->i_mutex_key#47){+.+.}-{4:4}, at: inode_lock_killable include/linux/fs.h:1034 [inline]
#1: ffff88801156d700 (&sb->s_type->i_mutex_key#47){+.+.}-{4:4}, at: do_truncate+0x18f/0x250 fs/open.c:63
#2: ffff88801156d528 (&HFS_I(inode)->extents_lock){+.+.}-{4:4}, at: hfs_extend_file+0xf2/0x15e0 fs/hfs/extent.c:397
#3: ffff8880640a20a0 (&tree->tree_lock/1){+.+.}-{4:4}, at: hfs_find_init+0x18e/0x300 fs/hfs/bfind.c:-1
stack backtrace:
CPU: 1 UID: 0 PID: 8858 Comm: syz.0.599 Not tainted syzkaller #0 PREEMPT_{RT,(full)}
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 03/18/2026
Call Trace:
dump_stack_lvl+0xe8/0x150 lib/dump_stack.c:120
print_circular_bug+0x2e1/0x300 kernel/locking/lockdep.c:2043
check_noncircular+0x12e/0x150 kernel/locking/lockdep.c:2175
check_prev_add kernel/locking/lockdep.c:3165 [inline]
check_prevs_add kernel/locking/lockdep.c:3284 [inline]
validate_chain kernel/locking/lockdep.c:3908 [inline]
__lock_acquire+0x15a5/0x2cf0 kernel/locking/lockdep.c:5237
lock_acquire+0x106/0x350 kernel/locking/lockdep.c:5868
__mutex_lock_common kernel/locking/rtmutex_api.c:534 [inline]
mutex_lock_nested+0x5a/0x1d0 kernel/locking/rtmutex_api.c:553
hfs_extend_file+0xf2/0x15e0 fs/hfs/extent.c:397
hfs_bmap_reserve+0x107/0x430 fs/hfs/btree.c:269
__hfs_ext_write_extent+0x1fa/0x470 fs/hfs/extent.c:121
__hfs_ext_cache_extent+0x6b/0x9b0 fs/hfs/extent.c:174
hfs_ext_read_extent fs/hfs/extent.c:202 [inline]
hfs_extend_file+0x39b/0x15e0 fs/hfs/extent.c:401
hfs_get_block+0x412/0xc50 fs/hfs/extent.c:353
__block_write_begin_int+0x6c6/0x1910 fs/buffer.c:2035
block_write_begin fs/buffer.c:2146 [inline]
cont_write_begin+0x737/0xae0 fs/buffer.c:2484
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
cont_expand_zero fs/buffer.c:2412 [inline]
cont_write_begin+0x2e7/0xae0 fs/buffer.c:2474
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
hfs_file_truncate+0x1cf/0xb70 fs/hfs/extent.c:495
hfs_inode_setattr+0x4a9/0x670 fs/hfs/inode.c:667
notify_change+0xc18/0xf60 fs/attr.c:556
do_truncate+0x1c2/0x250 fs/open.c:68
vfs_truncate+0x4b7/0x540 fs/open.c:118
ksys_truncate+0xf3/0x1c0 fs/open.c:142
__do_sys_truncate fs/open.c:154 [inline]
__se_sys_truncate fs/open.c:152 [inline]
__x64_sys_truncate+0x5b/0x70 fs/open.c:152
do_syscall_x64 arch/x86/entry/syscall_64.c:63 [inline]
do_syscall_64+0x15f/0xf80 arch/x86/entry/syscall_64.c:94
entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7f1a9343c819
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:00007f1a91696028 EFLAGS: 00000246 ORIG_RAX: 000000000000004c
RAX: ffffffffffffffda RBX: 00007f1a936b5fa0 RCX: 00007f1a9343c819
RDX: 0000000000000000 RSI: 0000000002fffffd RDI: 0000200000000940
RBP: 00007f1a934d2c91 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007f1a936b6038 R14: 00007f1a936b5fa0 R15: 00007fffcaf31488
------------[ cut here ]------------
rtmutex deadlock detected
WARNING: kernel/locking/rtmutex.c:1687 at rt_mutex_handle_deadlock+0x21/0xb0 kernel/locking/rtmutex.c:1687, CPU#1: syz.0.599/8858
Modules linked in:
CPU: 1 UID: 0 PID: 8858 Comm: syz.0.599 Not tainted syzkaller #0 PREEMPT_{RT,(full)}
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 03/18/2026
RIP: 0010:rt_mutex_handle_deadlock+0x21/0xb0 kernel/locking/rtmutex.c:1687
Code: 90 90 90 90 90 90 90 90 90 41 57 41 56 41 55 41 54 53 83 ff dd 0f 85 81 00 00 00 48 89 f7 e8 d6 3a 01 00 48 8d 3d 8f c2 63 04 <67> 48 0f b9 3a 4c 8d 3d 00 00 00 00 65 48 8b 1d 93 ab 45 07 4c 8d
RSP: 0018:ffffc900060fec50 EFLAGS: 00010286
RAX: 0000000080000000 RBX: ffffc900060fece0 RCX: 0000000000000000
RDX: 0000000000000000 RSI: ffffffff8ba684e0 RDI: ffffffff8f8dc6f0
RBP: ffffc900060fede8 R08: ffffffff8f8a94b7 R09: 1ffffffff1f15296
R10: dffffc0000000000 R11: fffffbfff1f15297 R12: 1ffff92000c1fd98
R13: ffffffff8b29fead R14: ffff8880640a2048 R15: dffffc0000000000
FS: 00007f1a916966c0(0000) GS:ffff888126225000(0000) knlGS:0000000000000000
CS: 0010 DS: 0000 ES: 0000 CR0: 0000000080050033
CR2: 00007fd9e0a60068 CR3: 0000000040920000 CR4: 00000000003526f0
Call Trace:
__rt_mutex_slowlock kernel/locking/rtmutex.c:1749 [inline]
__rt_mutex_slowlock_locked kernel/locking/rtmutex.c:1776 [inline]
rt_mutex_slowlock+0x73a/0x780 kernel/locking/rtmutex.c:1816
__rt_mutex_lock kernel/locking/rtmutex.c:1831 [inline]
__mutex_lock_common kernel/locking/rtmutex_api.c:535 [inline]
mutex_lock_nested+0x168/0x1d0 kernel/locking/rtmutex_api.c:553
hfs_find_init+0x18e/0x300 fs/hfs/bfind.c:-1
hfs_ext_read_extent fs/hfs/extent.c:200 [inline]
hfs_extend_file+0x35c/0x15e0 fs/hfs/extent.c:401
hfs_bmap_reserve+0x107/0x430 fs/hfs/btree.c:269
__hfs_ext_write_extent+0x1fa/0x470 fs/hfs/extent.c:121
__hfs_ext_cache_extent+0x6b/0x9b0 fs/hfs/extent.c:174
hfs_ext_read_extent fs/hfs/extent.c:202 [inline]
hfs_extend_file+0x39b/0x15e0 fs/hfs/extent.c:401
hfs_get_block+0x412/0xc50 fs/hfs/extent.c:353
__block_write_begin_int+0x6c6/0x1910 fs/buffer.c:2035
block_write_begin fs/buffer.c:2146 [inline]
cont_write_begin+0x737/0xae0 fs/buffer.c:2484
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
cont_expand_zero fs/buffer.c:2412 [inline]
cont_write_begin+0x2e7/0xae0 fs/buffer.c:2474
hfs_write_begin+0x66/0xb0 fs/hfs/inode.c:53
hfs_file_truncate+0x1cf/0xb70 fs/hfs/extent.c:495
hfs_inode_setattr+0x4a9/0x670 fs/hfs/inode.c:667
notify_change+0xc18/0xf60 fs/attr.c:556
do_truncate+0x1c2/0x250 fs/open.c:68
vfs_truncate+0x4b7/0x540 fs/open.c:118
ksys_truncate+0xf3/0x1c0 fs/open.c:142
__do_sys_truncate fs/open.c:154 [inline]
__se_sys_truncate fs/open.c:152 [inline]
__x64_sys_truncate+0x5b/0x70 fs/open.c:152
do_syscall_x64 arch/x86/entry/syscall_64.c:63 [inline]
do_syscall_64+0x15f/0xf80 arch/x86/entry/syscall_64.c:94
entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7f1a9343c819
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:00007f1a91696028 EFLAGS: 00000246 ORIG_RAX: 000000000000004c
RAX: ffffffffffffffda RBX: 00007f1a936b5fa0 RCX: 00007f1a9343c819
RDX: 0000000000000000 RSI: 0000000002fffffd RDI: 0000200000000940
RBP: 00007f1a934d2c91 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007f1a936b6038 R14: 00007f1a936b5fa0 R15: 00007fffcaf31488
----------------
Code disassembly (best guess):
0: 90 nop
1: 90 nop
2: 90 nop
3: 90 nop
4: 90 nop
5: 90 nop
6: 90 nop
7: 90 nop
8: 90 nop
9: 41 57 push %r15
b: 41 56 push %r14
d: 41 55 push %r13
f: 41 54 push %r12
11: 53 push %rbx
12: 83 ff dd cmp $0xffffffdd,%edi
15: 0f 85 81 00 00 00 jne 0x9c
1b: 48 89 f7 mov %rsi,%rdi
1e: e8 d6 3a 01 00 call 0x13af9
23: 48 8d 3d 8f c2 63 04 lea 0x463c28f(%rip),%rdi # 0x463c2b9
* 2a: 67 48 0f b9 3a ud1 (%edx),%rdi <-- trapping instruction
2f: 4c 8d 3d 00 00 00 00 lea 0x0(%rip),%r15 # 0x36
36: 65 48 8b 1d 93 ab 45 mov %gs:0x745ab93(%rip),%rbx # 0x745abd1
3d: 07
3e: 4c rex.WR
3f: 8d .byte 0x8d