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

Status: fixed on 2024/11/14 06:35
Bug presence: origin:upstream
[Documentation on labels]
Reported-by: syzbot+c7f0060fd81760265d6a@syzkaller.appspotmail.com
Fix commit: e63866a47556 jfs: fix out-of-bounds in dbNextAG() and diAlloc()
First crash: 748d, last: 655d
Fix bisection: fixed by (bisect log) :
commit ead82533278502428883085a787d5a00f15e5eb9
Author: Jeongjun Park <aha310510@gmail.com>
Date: Mon Aug 19 04:05:46 2024 +0000

  jfs: fix out-of-bounds in dbNextAG() and diAlloc()

  
▶ ▼ Bug presence (2)
Date Name Commit Repro Result
2024/07/13 upstream (ToT) 975f3b6da180 C [report] UBSAN: array-index-out-of-bounds in dbNextAG
2024/11/05 upstream (ToT) 2e1b3cc9d7f7 C Didn't crash
▶ ▼ Similar bugs (5)
Kernel Title Rank 🛈 Repro Cause bisect Fix bisect Count Last Reported Patched Status
linux-6.1 UBSAN: array-index-out-of-bounds in dbNextAG origin:upstream missing-backport 15 C done 3 655d 748d 0/3 upstream: reported C repro on 2024/07/07 08:50
upstream UBSAN: array-index-out-of-bounds in dbNextAG (2) jfs 15 C inconclusive 53 674d 744d 28/29 fixed on 2024/10/22 15:46
upstream UBSAN: array-index-out-of-bounds in dbNextAG jfs 15 C inconclusive inconclusive 52 971d 1398d 25/29 fixed on 2023/12/21 01:43
linux-4.19 KASAN: use-after-free Read in dbNextAG jfs 19 C error 12 1295d 1400d 0/1 upstream: reported C repro on 2022/09/25 01:19
linux-4.14 KASAN: use-after-free Read in dbNextAG 19 C 2 1250d 1400d 0/1 upstream: reported C repro on 2022/09/25 01:19
▶ ▼ Fix bisection attempts (3)
Created Duration User Patch Repo Result
2024/11/13 11:14 6h40m bisect fix linux-5.15.y OK (1) job log
2024/10/08 05:11 2h16m bisect fix linux-5.15.y OK (0) job log log
2024/08/24 20:28 54m bisect fix linux-5.15.y OK (0) job log log

Sample crash report:
================================================================================
UBSAN: array-index-out-of-bounds in fs/jfs/jfs_dmap.c:661:7
index 128 is out of range for type 's64[128]' (aka 'long long[128]')
CPU: 1 PID: 6519 Comm: syz.2.1052 Not tainted 5.15.165-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 08/06/2024
Call Trace:
 <TASK>
 __dump_stack lib/dump_stack.c:88 [inline]
 dump_stack_lvl+0x1e3/0x2d0 lib/dump_stack.c:106
 ubsan_epilogue lib/ubsan.c:151 [inline]
 __ubsan_handle_out_of_bounds+0x118/0x140 lib/ubsan.c:282
 dbNextAG+0x3ef/0x630 fs/jfs/jfs_dmap.c:661
 diAlloc+0x6c2/0x1750 fs/jfs/jfs_imap.c:1372
 ialloc+0x8b/0x970 fs/jfs/jfs_inode.c:56
 jfs_symlink+0x209/0x10e0 fs/jfs/namei.c:916
 vfs_symlink+0x247/0x3d0 fs/namei.c:4429
 do_symlinkat+0x1fd/0x600 fs/namei.c:4458
 __do_sys_symlink fs/namei.c:4480 [inline]
 __se_sys_symlink fs/namei.c:4478 [inline]
 __x64_sys_symlink+0x7a/0x90 fs/namei.c:4478
 do_syscall_x64 arch/x86/entry/common.c:50 [inline]
 do_syscall_64+0x3b/0xb0 arch/x86/entry/common.c:80
 entry_SYSCALL_64_after_hwframe+0x66/0xd0
RIP: 0033:0x7f53cdaa1e79
Code: ff ff c3 66 2e 0f 1f 84 00 00 00 00 00 0f 1f 40 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 a8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007f53cbf1e038 EFLAGS: 00000246 ORIG_RAX: 0000000000000058
RAX: ffffffffffffffda RBX: 00007f53cdc3df80 RCX: 00007f53cdaa1e79
RDX: 0000000000000000 RSI: 0000000020002240 RDI: 0000000020002480
RBP: 00007f53cdb0f93e R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 0000000000000000 R14: 00007f53cdc3df80 R15: 00007ffe37bc2358
 </TASK>
================================================================================

Crashes (4):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2024/08/25 10:10 linux-5.15.y fa93fa65db6e d7d32352 .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-5-15-kasan UBSAN: array-index-out-of-bounds in dbNextAG
2024/07/12 22:20 linux-5.15.y f45bea23c39c eaeb5c15 .config console log report syz / log C [disk image] [vmlinux] [kernel image] [mounted in repro] ci2-linux-5-15-kasan UBSAN: array-index-out-of-bounds in dbNextAG
2024/07/07 08:53 linux-5.15.y f45bea23c39c 2a40360c .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-5-15-kasan UBSAN: array-index-out-of-bounds in dbNextAG
2024/07/07 08:53 linux-5.15.y f45bea23c39c 2a40360c .config console log report info [disk image] [vmlinux] [kernel image] ci2-linux-5-15-kasan UBSAN: array-index-out-of-bounds in dbNextAG
* Struck through repros no longer work on HEAD.