hfsplus: inconsistency in B*Tree (31095,1,255,1,0) ====================================================== WARNING: possible circular locking dependency detected syzkaller #0 Not tainted ------------------------------------------------------ syz.4.157/7462 is trying to acquire lock: ffff0000c82a10f8 (&sbi->alloc_mutex){+.+.}-{4:4}, at: hfsplus_block_allocate+0x94/0x9ac fs/hfsplus/bitmap.c:35 but task is already holding lock: ffff0000cb6a0e88 (&HFSPLUS_I(inode)->extents_lock){+.+.}-{4:4}, at: hfsplus_file_extend+0x1b8/0x159c fs/hfsplus/extents.c:453 which lock already depends on the new lock. the existing dependency chain (in reverse order) is: -> #1 (&HFSPLUS_I(inode)->extents_lock){+.+.}-{4:4}: __mutex_lock_common+0x1d0/0x2678 kernel/locking/mutex.c:614 __mutex_lock kernel/locking/mutex.c:776 [inline] mutex_lock_nested+0x2c/0x38 kernel/locking/mutex.c:828 hfsplus_get_block+0x2d4/0x1268 fs/hfsplus/extents.c:260 block_read_full_folio+0x2ec/0x824 fs/buffer.c:2420 hfsplus_read_folio+0x28/0x38 fs/hfsplus/inode.c:28 filemap_read_folio+0xec/0x2f8 mm/filemap.c:2496 do_read_cache_folio+0x370/0x5c8 mm/filemap.c:4096 do_read_cache_page mm/filemap.c:4162 [inline] read_cache_page+0x6c/0x160 mm/filemap.c:4171 read_mapping_page include/linux/pagemap.h:1011 [inline] hfsplus_block_allocate+0xe4/0x9ac fs/hfsplus/bitmap.c:37 hfsplus_file_extend+0x774/0x159c fs/hfsplus/extents.c:464 hfsplus_get_block+0x32c/0x1268 fs/hfsplus/extents.c:245 __block_write_begin_int+0x53c/0x15e8 fs/buffer.c:2145 block_write_begin fs/buffer.c:2256 [inline] cont_write_begin+0x630/0x96c fs/buffer.c:2594 hfsplus_write_begin+0x7c/0xc4 fs/hfsplus/inode.c:48 generic_perform_write+0x244/0x7bc mm/filemap.c:4314 __generic_file_write_iter+0xfc/0x204 mm/filemap.c:4431 generic_file_write_iter+0x10c/0x47c mm/filemap.c:4457 new_sync_write fs/read_write.c:593 [inline] vfs_write+0x540/0xa3c fs/read_write.c:686 ksys_write+0x120/0x210 fs/read_write.c:738 __do_sys_write fs/read_write.c:749 [inline] __se_sys_write fs/read_write.c:746 [inline] __arm64_sys_write+0x7c/0x90 fs/read_write.c:746 __invoke_syscall arch/arm64/kernel/syscall.c:35 [inline] invoke_syscall+0x98/0x254 arch/arm64/kernel/syscall.c:49 el0_svc_common+0xe8/0x23c arch/arm64/kernel/syscall.c:132 do_el0_svc+0x48/0x58 arch/arm64/kernel/syscall.c:151 el0_svc+0x5c/0x26c arch/arm64/kernel/entry-common.c:724 el0t_64_sync_handler+0x84/0x12c arch/arm64/kernel/entry-common.c:743 el0t_64_sync+0x198/0x19c arch/arm64/kernel/entry.S:596 -> #0 (&sbi->alloc_mutex){+.+.}-{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+0x1774/0x30a4 kernel/locking/lockdep.c:5237 lock_acquire+0x140/0x2e0 kernel/locking/lockdep.c:5868 __mutex_lock_common+0x1d0/0x2678 kernel/locking/mutex.c:614 __mutex_lock kernel/locking/mutex.c:776 [inline] mutex_lock_nested+0x2c/0x38 kernel/locking/mutex.c:828 hfsplus_block_allocate+0x94/0x9ac fs/hfsplus/bitmap.c:35 hfsplus_file_extend+0x774/0x159c fs/hfsplus/extents.c:464 hfsplus_bmap_reserve+0xe4/0x490 fs/hfsplus/btree.c:358 hfsplus_create_attr+0x198/0x424 fs/hfsplus/attributes.c:221 __hfsplus_setxattr+0x928/0x2004 fs/hfsplus/xattr.c:356 hfsplus_initxattrs+0x18c/0x244 fs/hfsplus/xattr_security.c:59 security_inode_init_security+0x6c8/0x7d4 security/security.c:1344 hfsplus_init_security+0x40/0x54 fs/hfsplus/xattr_security.c:71 hfsplus_mknod+0x18c/0x258 fs/hfsplus/dir.c:498 hfsplus_create+0x38/0x4c fs/hfsplus/dir.c:523 lookup_open fs/namei.c:4440 [inline] open_last_lookups fs/namei.c:4540 [inline] path_openat+0x143c/0x3114 fs/namei.c:4784 do_filp_open+0x18c/0x36c fs/namei.c:4814 do_sys_openat2+0x11c/0x1f0 fs/open.c:1430 do_sys_open fs/open.c:1436 [inline] __do_sys_openat fs/open.c:1452 [inline] __se_sys_openat fs/open.c:1447 [inline] __arm64_sys_openat+0x120/0x158 fs/open.c:1447 __invoke_syscall arch/arm64/kernel/syscall.c:35 [inline] invoke_syscall+0x98/0x254 arch/arm64/kernel/syscall.c:49 el0_svc_common+0xe8/0x23c arch/arm64/kernel/syscall.c:132 do_el0_svc+0x48/0x58 arch/arm64/kernel/syscall.c:151 el0_svc+0x5c/0x26c arch/arm64/kernel/entry-common.c:724 el0t_64_sync_handler+0x84/0x12c arch/arm64/kernel/entry-common.c:743 el0t_64_sync+0x198/0x19c arch/arm64/kernel/entry.S:596 other info that might help us debug this: Possible unsafe locking scenario: CPU0 CPU1 ---- ---- lock(&HFSPLUS_I(inode)->extents_lock); lock(&sbi->alloc_mutex); lock(&HFSPLUS_I(inode)->extents_lock); lock(&sbi->alloc_mutex); *** DEADLOCK *** 6 locks held by syz.4.157/7462: #0: ffff0000c9494420 (sb_writers#14){.+.+}-{0:0}, at: mnt_want_write+0x44/0x9c fs/namespace.c:499 #1: ffff0000cb6a1df8 (&type->i_mutex_dir_key#11){+.+.}-{4:4}, at: inode_lock include/linux/fs.h:1027 [inline] #1: ffff0000cb6a1df8 (&type->i_mutex_dir_key#11){+.+.}-{4:4}, at: open_last_lookups fs/namei.c:4537 [inline] #1: ffff0000cb6a1df8 (&type->i_mutex_dir_key#11){+.+.}-{4:4}, at: path_openat+0x868/0x3114 fs/namei.c:4784 #2: ffff0000c82a1198 (&sbi->vh_mutex){+.+.}-{4:4}, at: hfsplus_mknod+0x7c/0x258 fs/hfsplus/dir.c:486 #3: ffff0000ff5720b0 (&tree->tree_lock){+.+.}-{4:4}, at: hfsplus_find_init+0x154/0x29c fs/hfsplus/bfind.c:28 #4: ffff0000ff5740b0 (&tree->tree_lock/2){+.+.}-{4:4}, at: hfsplus_find_init+0x154/0x29c fs/hfsplus/bfind.c:28 #5: ffff0000cb6a0e88 (&HFSPLUS_I(inode)->extents_lock){+.+.}-{4:4}, at: hfsplus_file_extend+0x1b8/0x159c fs/hfsplus/extents.c:453 stack backtrace: CPU: 0 UID: 0 PID: 7462 Comm: syz.4.157 Not tainted syzkaller #0 PREEMPT Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 10/03/2025 Call trace: show_stack+0x2c/0x3c arch/arm64/kernel/stacktrace.c:499 (C) __dump_stack+0x30/0x40 lib/dump_stack.c:94 dump_stack_lvl+0xd8/0x12c lib/dump_stack.c:120 dump_stack+0x1c/0x28 lib/dump_stack.c:129 print_circular_bug+0x324/0x32c kernel/locking/lockdep.c:2043 check_noncircular+0x154/0x174 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+0x1774/0x30a4 kernel/locking/lockdep.c:5237 lock_acquire+0x140/0x2e0 kernel/locking/lockdep.c:5868 __mutex_lock_common+0x1d0/0x2678 kernel/locking/mutex.c:614 __mutex_lock kernel/locking/mutex.c:776 [inline] mutex_lock_nested+0x2c/0x38 kernel/locking/mutex.c:828 hfsplus_block_allocate+0x94/0x9ac fs/hfsplus/bitmap.c:35 hfsplus_file_extend+0x774/0x159c fs/hfsplus/extents.c:464 hfsplus_bmap_reserve+0xe4/0x490 fs/hfsplus/btree.c:358 hfsplus_create_attr+0x198/0x424 fs/hfsplus/attributes.c:221 __hfsplus_setxattr+0x928/0x2004 fs/hfsplus/xattr.c:356 hfsplus_initxattrs+0x18c/0x244 fs/hfsplus/xattr_security.c:59 security_inode_init_security+0x6c8/0x7d4 security/security.c:1344 hfsplus_init_security+0x40/0x54 fs/hfsplus/xattr_security.c:71 hfsplus_mknod+0x18c/0x258 fs/hfsplus/dir.c:498 hfsplus_create+0x38/0x4c fs/hfsplus/dir.c:523 lookup_open fs/namei.c:4440 [inline] open_last_lookups fs/namei.c:4540 [inline] path_openat+0x143c/0x3114 fs/namei.c:4784 do_filp_open+0x18c/0x36c fs/namei.c:4814 do_sys_openat2+0x11c/0x1f0 fs/open.c:1430 do_sys_open fs/open.c:1436 [inline] __do_sys_openat fs/open.c:1452 [inline] __se_sys_openat fs/open.c:1447 [inline] __arm64_sys_openat+0x120/0x158 fs/open.c:1447 __invoke_syscall arch/arm64/kernel/syscall.c:35 [inline] invoke_syscall+0x98/0x254 arch/arm64/kernel/syscall.c:49 el0_svc_common+0xe8/0x23c arch/arm64/kernel/syscall.c:132 do_el0_svc+0x48/0x58 arch/arm64/kernel/syscall.c:151 el0_svc+0x5c/0x26c arch/arm64/kernel/entry-common.c:724 el0t_64_sync_handler+0x84/0x12c arch/arm64/kernel/entry-common.c:743 el0t_64_sync+0x198/0x19c arch/arm64/kernel/entry.S:596 hfsplus: inconsistency in B*Tree (31095,1,255,1,0) hfsplus: xattr search failed hfsplus: inconsistency in B*Tree (31095,1,255,1,0) hfsplus: inconsistency in B*Tree (31095,1,255,1,0) hfsplus: xattr search failed