NILFS error (device loop4): nilfs_bmap_lookup_contig: broken bmap (inode number=16)
input: syz1 as /devices/virtual/input/input7
NILFS (loop0): segctord starting. Construction interval = 5 seconds, CP frequency < 30 seconds
input: syz1 as /devices/virtual/input/input8
======================================================
WARNING: possible circular locking dependency detected
4.14.296-syzkaller #0 Not tainted
------------------------------------------------------
syz-executor.4/10528 is trying to acquire lock:
 (&nilfs->ns_sem){++++}, at: [<ffffffff87089825>] nilfs_set_error fs/nilfs2/super.c:95 [inline]
 (&nilfs->ns_sem){++++}, at: [<ffffffff87089825>] __nilfs_error+0x176/0x399 fs/nilfs2/super.c:140

but task is already holding lock:
 (&dat_lock_key){.+.+}, at: [<ffffffff826b541e>] nilfs_get_block+0x17e/0x7a0 fs/nilfs2/inode.c:92

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #1 (&dat_lock_key){.+.+}:
       down_read+0x36/0x80 kernel/locking/rwsem.c:24
       nilfs_count_free_blocks+0x68/0x180 fs/nilfs2/the_nilfs.c:707
       nilfs_set_log_cursor fs/nilfs2/super.c:248 [inline]
       nilfs_cleanup_super+0x123/0x450 fs/nilfs2/super.c:330
       nilfs_put_super+0x141/0x190 fs/nilfs2/super.c:484
       generic_shutdown_super+0x144/0x370 fs/super.c:446
       kill_block_super+0x95/0xe0 fs/super.c:1161
       deactivate_locked_super+0x6c/0xd0 fs/super.c:319
       deactivate_super+0x7f/0xa0 fs/super.c:350
       cleanup_mnt+0x186/0x2c0 fs/namespace.c:1183
       task_work_run+0x11f/0x190 kernel/task_work.c:113
       tracehook_notify_resume include/linux/tracehook.h:191 [inline]
       exit_to_usermode_loop+0x1ad/0x200 arch/x86/entry/common.c:164
       prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
       syscall_return_slowpath arch/x86/entry/common.c:270 [inline]
       do_syscall_64+0x4a3/0x640 arch/x86/entry/common.c:297
       entry_SYSCALL_64_after_hwframe+0x46/0xbb

-> #0 (&nilfs->ns_sem){++++}:
       lock_acquire+0x170/0x3f0 kernel/locking/lockdep.c:3998
       down_write+0x34/0x90 kernel/locking/rwsem.c:54
       nilfs_set_error fs/nilfs2/super.c:95 [inline]
       __nilfs_error+0x176/0x399 fs/nilfs2/super.c:140
       nilfs_bmap_convert_error fs/nilfs2/bmap.c:44 [inline]
       nilfs_bmap_lookup_contig+0x130/0x170 fs/nilfs2/bmap.c:104
       nilfs_get_block+0x1bd/0x7a0 fs/nilfs2/inode.c:93
       do_mpage_readpage+0x615/0x1470 fs/mpage.c:211
       mpage_readpages+0x2d6/0x5f0 fs/mpage.c:383
       read_pages mm/readahead.c:121 [inline]
       __do_page_cache_readahead+0x522/0x940 mm/readahead.c:199
       ra_submit mm/internal.h:66 [inline]
       ondemand_readahead.isra.0+0x514/0xb60 mm/readahead.c:486
       page_cache_sync_readahead mm/readahead.c:518 [inline]
       page_cache_sync_readahead+0xa6/0xf0 mm/readahead.c:503
       generic_file_buffered_read mm/filemap.c:2003 [inline]
       generic_file_read_iter+0xfbc/0x21c0 mm/filemap.c:2273
       call_read_iter include/linux/fs.h:1774 [inline]
       new_sync_read fs/read_write.c:401 [inline]
       __vfs_read+0x449/0x620 fs/read_write.c:413
       integrity_kernel_read+0x11b/0x1b0 security/integrity/iint.c:199
       ima_calc_file_hash_tfm security/integrity/ima/ima_crypto.c:381 [inline]
       ima_calc_file_shash security/integrity/ima/ima_crypto.c:410 [inline]
       ima_calc_file_hash+0x3ee/0x780 security/integrity/ima/ima_crypto.c:467
       ima_collect_measurement+0x39d/0x430 security/integrity/ima/ima_api.c:227
       process_measurement+0x78b/0xb20 security/integrity/ima/ima_main.c:264
       do_last fs/namei.c:3435 [inline]
       path_openat+0x10ad/0x2970 fs/namei.c:3571
       do_filp_open+0x179/0x3c0 fs/namei.c:3605
       do_sys_open+0x296/0x410 fs/open.c:1081
       do_syscall_64+0x1d5/0x640 arch/x86/entry/common.c:292
       entry_SYSCALL_64_after_hwframe+0x46/0xbb

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&dat_lock_key);
                               lock(&nilfs->ns_sem);
                               lock(&dat_lock_key);
  lock(&nilfs->ns_sem);

 *** DEADLOCK ***

2 locks held by syz-executor.4/10528:
 #0:  (&iint->mutex){+.+.}, at: [<ffffffff82ef1a50>] process_measurement+0x270/0xb20 security/integrity/ima/ima_main.c:225
 #1:  (&dat_lock_key){.+.+}, at: [<ffffffff826b541e>] nilfs_get_block+0x17e/0x7a0 fs/nilfs2/inode.c:92

stack backtrace:
CPU: 1 PID: 10528 Comm: syz-executor.4 Not tainted 4.14.296-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 10/11/2022
Call Trace:
 __dump_stack lib/dump_stack.c:17 [inline]
 dump_stack+0x1b2/0x281 lib/dump_stack.c:58
 print_circular_bug.constprop.0.cold+0x2d7/0x41e kernel/locking/lockdep.c:1258
 check_prev_add kernel/locking/lockdep.c:1905 [inline]
 check_prevs_add kernel/locking/lockdep.c:2022 [inline]
 validate_chain kernel/locking/lockdep.c:2464 [inline]
 __lock_acquire+0x2e0e/0x3f20 kernel/locking/lockdep.c:3491
 lock_acquire+0x170/0x3f0 kernel/locking/lockdep.c:3998
 down_write+0x34/0x90 kernel/locking/rwsem.c:54
 nilfs_set_error fs/nilfs2/super.c:95 [inline]
 __nilfs_error+0x176/0x399 fs/nilfs2/super.c:140
 nilfs_bmap_convert_error fs/nilfs2/bmap.c:44 [inline]
 nilfs_bmap_lookup_contig+0x130/0x170 fs/nilfs2/bmap.c:104
 nilfs_get_block+0x1bd/0x7a0 fs/nilfs2/inode.c:93
 do_mpage_readpage+0x615/0x1470 fs/mpage.c:211
 mpage_readpages+0x2d6/0x5f0 fs/mpage.c:383
 read_pages mm/readahead.c:121 [inline]
 __do_page_cache_readahead+0x522/0x940 mm/readahead.c:199
 ra_submit mm/internal.h:66 [inline]
 ondemand_readahead.isra.0+0x514/0xb60 mm/readahead.c:486
 page_cache_sync_readahead mm/readahead.c:518 [inline]
 page_cache_sync_readahead+0xa6/0xf0 mm/readahead.c:503
 generic_file_buffered_read mm/filemap.c:2003 [inline]
 generic_file_read_iter+0xfbc/0x21c0 mm/filemap.c:2273
 call_read_iter include/linux/fs.h:1774 [inline]
 new_sync_read fs/read_write.c:401 [inline]
 __vfs_read+0x449/0x620 fs/read_write.c:413
 integrity_kernel_read+0x11b/0x1b0 security/integrity/iint.c:199
 ima_calc_file_hash_tfm security/integrity/ima/ima_crypto.c:381 [inline]
 ima_calc_file_shash security/integrity/ima/ima_crypto.c:410 [inline]
 ima_calc_file_hash+0x3ee/0x780 security/integrity/ima/ima_crypto.c:467
 ima_collect_measurement+0x39d/0x430 security/integrity/ima/ima_api.c:227
 process_measurement+0x78b/0xb20 security/integrity/ima/ima_main.c:264
 do_last fs/namei.c:3435 [inline]
 path_openat+0x10ad/0x2970 fs/namei.c:3571
 do_filp_open+0x179/0x3c0 fs/namei.c:3605
 do_sys_open+0x296/0x410 fs/open.c:1081
 do_syscall_64+0x1d5/0x640 arch/x86/entry/common.c:292
 entry_SYSCALL_64_after_hwframe+0x46/0xbb
RIP: 0033:0x7f8c920995a9
RSP: 002b:00007f8c9060c168 EFLAGS: 00000246 ORIG_RAX: 0000000000000002
RAX: ffffffffffffffda RBX: 00007f8c921b9f80 RCX: 00007f8c920995a9
RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000020000880
RBP: 00007f8c920f47b0 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007ffdcae2675f R14: 00007f8c9060c300 R15: 0000000000022000
input: syz1 as /devices/virtual/input/input9
input: syz1 as /devices/virtual/input/input10
input: syz1 as /devices/virtual/input/input11
Remounting filesystem read-only
NILFS (loop4): bad btree node (ino=16, blocknr=15): level = 0, flags = 0x0, nchildren = 0
syz-executor.4 (10528) used greatest stack depth: 24720 bytes left
NILFS error (device loop4): nilfs_bmap_last_key: broken bmap (inode number=16)
NILFS (loop4): error -5 truncating bmap (ino=16)
netlink: 256 bytes leftover after parsing attributes in process `syz-executor.0'.
overlayfs: fs on 'file0' does not support file handles, falling back to index=off.
netlink: 1 bytes leftover after parsing attributes in process `syz-executor.0'.
overlayfs: fs on './file0' does not support file handles, falling back to index=off.
bridge0: port 3(veth3) entered blocking state
bridge0: port 3(veth3) entered disabled state
NILFS (loop5): segctord starting. Construction interval = 5 seconds, CP frequency < 30 seconds
F2FS-fs (loop2): Invalid blocksize (65536), supports only 4KB

device veth3 entered promiscuous mode
F2FS-fs (loop2): Can't find valid F2FS filesystem in 1th superblock
Zero length message leads to an empty skb
F2FS-fs (loop2): Found nat_bits in checkpoint
F2FS-fs (loop2): Mounted with checkpoint version = 3e17dab1
netlink: 256 bytes leftover after parsing attributes in process `syz-executor.0'.
netlink: 1 bytes leftover after parsing attributes in process `syz-executor.0'.
bridge0: port 4(veth5) entered blocking state
bridge0: port 4(veth5) entered disabled state
device veth5 entered promiscuous mode
F2FS-fs (loop2): Invalid blocksize (65536), supports only 4KB

F2FS-fs (loop2): Can't find valid F2FS filesystem in 1th superblock
netlink: 256 bytes leftover after parsing attributes in process `syz-executor.1'.
netlink: 1 bytes leftover after parsing attributes in process `syz-executor.1'.
bridge0: port 3(veth3) entered blocking state
bridge0: port 3(veth3) entered disabled state
unregister_netdevice: waiting for ip6gre0 to become free. Usage count = -1
device veth3 entered promiscuous mode
netlink: 256 bytes leftover after parsing attributes in process `syz-executor.0'.
netlink: 1 bytes leftover after parsing attributes in process `syz-executor.0'.
bridge0: port 5(veth7) entered blocking state
bridge0: port 5(veth7) entered disabled state
device veth7 entered promiscuous mode
netlink: 256 bytes leftover after parsing attributes in process `syz-executor.1'.
netlink: 1 bytes leftover after parsing attributes in process `syz-executor.1'.
bridge0: port 4(veth5) entered blocking state
bridge0: port 4(veth5) entered disabled state
device veth5 entered promiscuous mode
bridge0: port 6(veth9) entered blocking state
bridge0: port 6(veth9) entered disabled state
device veth9 entered promiscuous mode
bridge0: port 5(veth7) entered blocking state
bridge0: port 5(veth7) entered disabled state
device veth7 entered promiscuous mode
EXT4-fs (loop2): mounted filesystem without journal. Opts: ,errors=continue
(syz-executor.3,10918,0):ocfs2_parse_options:1498 ERROR: Invalid heartbeat mount options
(syz-executor.3,10918,0):ocfs2_fill_super:1217 ERROR: status = -22
EXT4-fs (loop1): mounted filesystem without journal. Opts: ,errors=continue
EXT4-fs (loop2): mounted filesystem without journal. Opts: ,errors=continue
(syz-executor.3,10945,0):ocfs2_parse_options:1498 ERROR: Invalid heartbeat mount options
(syz-executor.3,10945,0):ocfs2_fill_super:1217 ERROR: status = -22
EXT4-fs (loop2): mounted filesystem without journal. Opts: ,errors=continue
(syz-executor.3,10973,1):ocfs2_parse_options:1498 ERROR: Invalid heartbeat mount options
EXT4-fs (loop2): mounted filesystem without journal. Opts: ,errors=continue
(syz-executor.3,10973,1):ocfs2_fill_super:1217 ERROR: status = -22
EXT4-fs (loop4): mounted filesystem without journal. Opts: ,errors=continue
À: renamed from syztnl2
(syz-executor.3,11022,1):ocfs2_parse_options:1498 ERROR: Invalid heartbeat mount options
(syz-executor.3,11022,1):ocfs2_fill_super:1217 ERROR: status = -22
EXT4-fs (loop4): mounted filesystem without journal. Opts: ,errors=continue
EXT4-fs (loop1): mounted filesystem without journal. Opts: ,errors=continue
À: renamed from syztnl2
EXT4-fs (loop2): mounted filesystem without journal. Opts: ,errors=continue
À: renamed from syztnl2
À: renamed from syztnl2
À: renamed from syztnl2
EXT4-fs (loop1): mounted filesystem without journal. Opts: ,errors=continue