syzbot


UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert

Status: upstream: reported C repro on 2025/01/01 11:36
Subsystems: bcachefs
[Documentation on labels]
Reported-by: syzbot+029d1989099aa5ae3e89@syzkaller.appspotmail.com
Fix commit: 96de8f852031 bcachefs: mark invalid_btree_id autofix
Patched on: [ci-qemu-gce-upstream-auto ci-qemu-upstream ci-qemu-upstream-386 ci-qemu2-arm32 ci-qemu2-arm64 ci-qemu2-arm64-compat ci-qemu2-arm64-mte ci-snapshot-upstream-root ci-upstream-bpf-kasan-gce ci-upstream-bpf-next-kasan-gce ci-upstream-gce-arm64 ci-upstream-gce-leak ci-upstream-kasan-badwrites-root ci-upstream-kasan-gce ci-upstream-kasan-gce-386 ci-upstream-kasan-gce-root ci-upstream-kasan-gce-selinux-root ci-upstream-kasan-gce-smack-root ci-upstream-kmsan-gce-386-root ci-upstream-kmsan-gce-root ci-upstream-linux-next-kasan-gce-root ci-upstream-net-kasan-gce ci-upstream-net-this-kasan-gce ci-upstream-rust-kasan-gce ci2-upstream-fs ci2-upstream-kcsan-gce ci2-upstream-usb], missing on: [ci-qemu-native-arm64-kvm ci-qemu2-riscv64]
First crash: 211d, last: 23d
Cause bisection: introduced by (bisect log) :
commit 46522a75a47ed8db6da54f37c4dcf934e12fe540
Author: Kent Overstreet <kent.overstreet@linux.dev>
Date: Mon Nov 25 05:21:27 2024 +0000

  bcachefs: Bad btree roots are now autofix

Crash: UBSAN: shift-out-of-bounds in __btree_node_pinned (log)
Repro: C syz .config
  
Discussions (4)
Title Replies (including bot) Last reply
[PATCH] bcachefs: mark invalid_btree_id autofix 2 (2) 2025/06/27 16:44
[PATCH] bcachefs: use mustfix to check invalid btree IDs 2 (2) 2025/06/27 16:00
[syzbot] Monthly bcachefs report (Jun 2025) 2 (3) 2025/06/24 17:31
[syzbot] [bcachefs?] UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert 0 (1) 2025/01/01 11:36
Last patch testing requests (2)
Created Duration User Patch Repo Result
2025/01/11 12:22 17m retest repro linux-next error
2025/01/11 12:22 33m retest repro linux-next error

Sample crash report:
  node offset 0/16 bset u64s 0: incorrect max key U64_MAX:18374686479671623680:50331647, btree topology error: 
bcachefs (loop0): flagging btree xattrs lost data
bcachefs (loop0): running explicit recovery pass check_backpointers_to_extents (16), currently at recovery_pass_empty (0)
bcachefs (loop0): running explicit recovery pass scan_for_btree_nodes (1), currently at recovery_pass_empty (0)
bcachefs (loop0): error reading btree root btree=xattrs level=0: btree_node_read_error, fixing
------------[ cut here ]------------
UBSAN: shift-out-of-bounds in fs/bcachefs/btree_cache.c:218:18
shift exponent 251 is too large for 64-bit type 'unsigned long long'
CPU: 0 UID: 0 PID: 5830 Comm: syz-executor323 Not tainted 6.15.0-rc1-syzkaller-00246-g900241a5cc15 #0 PREEMPT(full) 
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 02/12/2025
Call Trace:
 <TASK>
 __dump_stack lib/dump_stack.c:94 [inline]
 dump_stack_lvl+0x241/0x360 lib/dump_stack.c:120
 ubsan_epilogue lib/ubsan.c:231 [inline]
 __ubsan_handle_shift_out_of_bounds+0x3c8/0x420 lib/ubsan.c:492
 __btree_node_pinned fs/bcachefs/btree_cache.c:218 [inline]
 __bch2_btree_node_hash_insert+0x1b32/0x1ba0 fs/bcachefs/btree_cache.c:294
 bch2_btree_node_hash_insert+0x7e/0xc0 fs/bcachefs/btree_cache.c:309
 __bch2_btree_root_read fs/bcachefs/btree_io.c:1791 [inline]
 bch2_btree_root_read+0x605/0x7e0 fs/bcachefs/btree_io.c:1819
 read_btree_roots+0x3d7/0xa80 fs/bcachefs/recovery.c:581
 bch2_fs_recovery+0x28e4/0x3e20 fs/bcachefs/recovery.c:928
 bch2_fs_start+0x310/0x620 fs/bcachefs/super.c:1059
 bch2_fs_get_tree+0x113e/0x18f0 fs/bcachefs/fs.c:2253
 vfs_get_tree+0x90/0x2b0 fs/super.c:1759
 do_new_mount+0x2cf/0xb70 fs/namespace.c:3879
 do_mount fs/namespace.c:4219 [inline]
 __do_sys_mount fs/namespace.c:4430 [inline]
 __se_sys_mount+0x38c/0x400 fs/namespace.c:4407
 do_syscall_x64 arch/x86/entry/syscall_64.c:63 [inline]
 do_syscall_64+0xf3/0x230 arch/x86/entry/syscall_64.c:94
 entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7f3aa1b3afaa
Code: d8 64 89 02 48 c7 c0 ff ff ff ff eb a6 e8 5e 04 00 00 66 2e 0f 1f 84 00 00 00 00 00 0f 1f 40 00 49 89 ca b8 a5 00 00 00 0f 05 <48> 3d 01 f0 ff ff 73 01 c3 48 c7 c1 b8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007ffe042c3768 EFLAGS: 00000282 ORIG_RAX: 00000000000000a5
RAX: ffffffffffffffda RBX: 00007ffe042c3780 RCX: 00007f3aa1b3afaa
RDX: 0000200000000180 RSI: 0000200000000540 RDI: 00007ffe042c3780
RBP: 0000200000000540 R08: 00007ffe042c37c0 R09: 0000000000005964
R10: 0000000000800000 R11: 0000000000000282 R12: 0000200000000180
R13: 00007ffe042c37c0 R14: 0000000000000003 R15: 0000000000800000
 </TASK>
---[ end trace ]---

Crashes (434):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2025/04/11 16:07 upstream 900241a5cc15 94486846 .config strace log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-upstream-fs UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/04/11 02:59 upstream 0c7cae12f67c 94486846 .config console log report syz / log C [disk image (non-bootable)] [vmlinux] [kernel image] [mounted in repro] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2024/12/28 12:01 linux-next 8155b4ef3466 d3ccff63 .config strace log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci-upstream-linux-next-kasan-gce-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2024/12/28 11:42 linux-next 8155b4ef3466 d3ccff63 .config strace log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci-upstream-linux-next-kasan-gce-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/04 16:35 upstream 4c06e63b9203 d869b261 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/04 15:27 upstream 4c06e63b9203 d869b261 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/04 06:31 upstream 4c06e63b9203 76ad128c .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 23:16 upstream 17bbde2e1716 a3c808e4 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 21:12 upstream 17bbde2e1716 a3c808e4 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 16:11 upstream b4911fb0b060 a3c808e4 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 11:05 upstream b4911fb0b060 115ceea7 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 08:21 upstream b4911fb0b060 115ceea7 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 05:43 upstream b4911fb0b060 115ceea7 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 04:28 upstream b4911fb0b060 115ceea7 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/03 02:31 upstream b4911fb0b060 115ceea7 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 23:53 upstream b4911fb0b060 0cd59a8f .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 15:26 upstream 66701750d556 0cd59a8f .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 10:52 upstream 66701750d556 bc80e4f0 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 09:51 upstream 66701750d556 bc80e4f0 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 07:56 upstream 66701750d556 bc80e4f0 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/02 05:05 upstream 66701750d556 bc80e4f0 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 22:24 upstream 66701750d556 a073c096 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 20:50 upstream 66701750d556 a073c096 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 17:05 upstream 66701750d556 a073c096 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 09:45 upstream 66701750d556 6e83b42d .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 06:53 upstream 66701750d556 6e83b42d .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/07/01 05:31 upstream 66701750d556 6e83b42d .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 23:50 upstream d0b3b7b22dfa 6e83b42d .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 15:22 upstream d0b3b7b22dfa fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 14:16 upstream d0b3b7b22dfa fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 12:58 upstream d0b3b7b22dfa fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 11:36 upstream d0b3b7b22dfa fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 06:17 upstream afa9a6f4f574 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 04:13 upstream afa9a6f4f574 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/30 00:27 upstream afa9a6f4f574 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 15:26 upstream dfba48a70cb6 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 12:45 upstream dfba48a70cb6 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 10:21 upstream dfba48a70cb6 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 09:07 upstream dfba48a70cb6 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 03:42 upstream dfba48a70cb6 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/29 00:05 upstream aaf724ed6926 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 20:11 upstream aaf724ed6926 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 15:31 upstream aaf724ed6926 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 13:20 upstream aaf724ed6926 fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 10:36 upstream 35e261cd95dd fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 09:30 upstream 35e261cd95dd fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 04:02 upstream 35e261cd95dd fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2025/06/28 02:35 upstream 35e261cd95dd fc9d8ee5 .config console log report [disk image (non-bootable)] [vmlinux] [kernel image] ci-snapshot-upstream-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
2024/12/28 11:29 linux-next 8155b4ef3466 d3ccff63 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root UBSAN: shift-out-of-bounds in __bch2_btree_node_hash_insert
* Struck through repros no longer work on HEAD.