UBSAN: array-index-out-of-bounds in dbFindLeaf

Status: fixed on 2023/12/21 03:45
Subsystems: jfs
[Documentation on labels]
Reported-by: syzbot+aea1ad91e854d0a83e04@syzkaller.appspotmail.com
Fix commit: 22cad8bc1d36 jfs: fix array-index-out-of-bounds in dbFindLeaf
First crash: 1375d, last: 1057d
Cause bisection: failed (error log, bisect log)
  
▶ ▼ Discussions (12)
Title Replies (including bot) Last reply
[PATCH AUTOSEL 4.14 5/9] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:54
[PATCH AUTOSEL 4.19 05/11] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:54
[PATCH AUTOSEL 5.4 05/12] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:53
[PATCH AUTOSEL 5.10 06/16] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:52
[PATCH AUTOSEL 5.15 08/22] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:51
[PATCH AUTOSEL 6.1 11/30] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:49
[PATCH AUTOSEL 6.5 12/34] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:47
[PATCH AUTOSEL 6.6 14/36] jfs: fix array-index-out-of-bounds in dbFindLeaf 1 (1) 2023/11/07 15:45
[PATCH v3] jfs: fix array-index-out-of-bounds in dbFindLeaf 2 (2) 2023/10/04 14:22
[PATCH v2] jfs: fix array-index-out-of-bounds in dbFindLeaf 3 (3) 2023/10/03 19:01
[PATCH] jfs: fix array-index-out-of-bounds in dbFindLeaf 6 (6) 2023/09/03 21:45
[syzbot] UBSAN: array-index-out-of-bounds in dbFindLeaf 0 (2) 2023/01/02 05:28
▶ ▼ Similar bugs (2)
Kernel Title Rank 🛈 Repro Cause bisect Fix bisect Count Last Reported Patched Status
linux-6.1 UBSAN: array-index-out-of-bounds in dbFindLeaf 15 1 1131d 1131d 0/3 auto-obsoleted due to no activity on 2023/10/08 15:35
upstream UBSAN: array-index-out-of-bounds in dbFindLeaf (2) prio:high jfs 15 syz, C error error 5 125d 208d 0/29 upstream: reported C repro on 2026/01/08 13:00
▶ ▼ Last patch testing requests (3)
Created Duration User Patch Repo Result
2023/09/22 10:26 23m ghandatmanas@gmail.com patch https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git master OK log
2023/09/12 11:43 15m retest repro upstream report log
2023/08/23 10:22 27m retest repro upstream report log
▶ ▼ Fix bisection attempts (5)
Created Duration User Patch Repo Result
2023/08/01 09:33 1h51m bisect fix upstream OK (0) job log log
2023/05/28 00:23 1h10m bisect fix upstream OK (0) job log log
2023/04/04 03:00 45m bisect fix upstream OK (0) job log log
2023/03/05 02:16 43m bisect fix upstream OK (0) job log log
2023/02/03 01:16 59m bisect fix upstream OK (0) job log log

Sample crash report:
loop0: detected capacity change from 0 to 32768
================================================================================
UBSAN: array-index-out-of-bounds in fs/jfs/jfs_dmap.c:2951:29
index 1381 is out of range for type 's8 [1365]'
CPU: 1 PID: 5012 Comm: syz-executor117 Not tainted 6.5.0-rc7-syzkaller-00022-ga5e505a99ca7 #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 07/26/2023
Call Trace:
 <TASK>
 __dump_stack lib/dump_stack.c:88 [inline]
 dump_stack_lvl+0x125/0x1b0 lib/dump_stack.c:106
 ubsan_epilogue lib/ubsan.c:217 [inline]
 __ubsan_handle_out_of_bounds+0x111/0x150 lib/ubsan.c:348
 dbFindLeaf+0x23b/0x240 fs/jfs/jfs_dmap.c:2951
 dbAllocDmapLev+0xaa/0x2f0 fs/jfs/jfs_dmap.c:1959
 dbAllocCtl+0x12c/0x7b0 fs/jfs/jfs_dmap.c:1815
 dbAllocAG+0x8c5/0xd20 fs/jfs/jfs_dmap.c:1356
 dbAlloc+0x415/0xaa0 fs/jfs/jfs_dmap.c:880
 dtSplitUp+0x3f3/0x5850 fs/jfs/jfs_dtree.c:974
 dtInsert+0x872/0xb00 fs/jfs/jfs_dtree.c:863
 jfs_mkdir+0x665/0xb30 fs/jfs/namei.c:270
 vfs_mkdir+0x532/0x7e0 fs/namei.c:4117
 do_mkdirat+0x2a9/0x330 fs/namei.c:4140
 __do_sys_mkdirat fs/namei.c:4155 [inline]
 __se_sys_mkdirat fs/namei.c:4153 [inline]
 __x64_sys_mkdirat+0x115/0x170 fs/namei.c:4153
 do_syscall_x64 arch/x86/entry/common.c:50 [inline]
 do_syscall_64+0x38/0xb0 arch/x86/entry/common.c:80
 entry_SYSCALL_64_after_hwframe+0x63/0xcd
RIP: 0033:0x7fc17a10a939
Code: 28 00 00 00 75 05 48 83 c4 28 c3 e8 61 17 00 00 90 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 b8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007ffd1f5cd828 EFLAGS: 00000246 ORIG_RAX: 0000000000000102
RAX: ffffffffffffffda RBX: 00007ffd1f5cd9f8 RCX: 00007fc17a10a939
RDX: 0000000000000000 RSI: 0000000020000180 RDI: 0000000000000004
RBP: 00007fc17a183610 R08: 0000000000000000 R09: 00007ffd1f5cd9f8
R10: 0000000000005e39 R11: 0000000000000246 R12: 0000000000000001
R13: 00007ffd1f5cd9e8 R14: 0000000000000001 R15: 0000000000000001
 </TASK>
================================================================================

Crashes (6):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2023/08/24 08:46 upstream a5e505a99ca7 4d7ae7ab .config strace log report syz C [mounted in repro] ci-upstream-kasan-gce-selinux-root UBSAN: array-index-out-of-bounds in dbFindLeaf
2023/06/25 00:28 upstream a92b7d26c743 09ffe269 .config strace log report syz C [mounted in repro] ci-upstream-kasan-gce-smack-root UBSAN: array-index-out-of-bounds in dbFindLeaf
2023/01/02 05:27 upstream e4cf7c25bae5 ab32d508 .config strace log report syz C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-upstream-fs UBSAN: array-index-out-of-bounds in dbFindLeaf
2023/04/23 05:52 upstream 2caeeb9d4a1b 2b32bd34 .config console log report info [disk image] [vmlinux] [kernel image] ci2-upstream-fs UBSAN: array-index-out-of-bounds in dbFindLeaf
2022/10/29 04:50 upstream b229b6ca5abb ea12ae9b .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce-root UBSAN: array-index-out-of-bounds in dbFindLeaf
2023/08/28 22:58 git://git.kernel.org/pub/scm/linux/kernel/git/arm64/linux.git for-kernelci fe4469582053 7ba13a15 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-gce-arm64 UBSAN: array-index-out-of-bounds in dbFindLeaf
* Struck through repros no longer work on HEAD.