2024-05-06 10:46:03

by Sam Sun

[permalink] [raw]
Subject: [Linux kernel bug] KASAN: out-of-bounds Read in irq_work_single

Dear developers and maintainers,

We encountered a slab-out-of-bounds bug while using our modified
syzkaller. It was tested against the upstream kernel (tag 6.9-rc5).
The kernel was compiled by clang 14.0.0, and kernel config and C repro
are attached to this email. Kernel crash log is listed below.

==================================================================
BUG: KASAN: out-of-bounds in __wake_up_common kernel/sched/wait.c:86 [inline]
BUG: KASAN: out-of-bounds in __wake_up_common_lock+0x171/0x1e0
kernel/sched/wait.c:106
Read of size 4 at addr ffffc9000fe57a60 by task syz-executor335/8119

CPU: 0 PID: 8119 Comm: syz-executor335 Not tainted 6.9.0-rc5 #1
Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS 1.15.0-1 04/01/2014
Call Trace:
<IRQ>
__dump_stack lib/dump_stack.c:88 [inline]
dump_stack_lvl+0x201/0x300 lib/dump_stack.c:114
print_address_description+0x7b/0x360 mm/kasan/report.c:377
print_report+0xfd/0x1e0 mm/kasan/report.c:488
kasan_report+0xce/0x100 mm/kasan/report.c:601
__wake_up_common kernel/sched/wait.c:86 [inline]
__wake_up_common_lock+0x171/0x1e0 kernel/sched/wait.c:106
irq_work_single+0xdf/0x240 kernel/irq_work.c:221
irq_work_run_list kernel/irq_work.c:252 [inline]
irq_work_tick+0x2db/0x390 kernel/irq_work.c:277
update_process_times+0x1f6/0x230 kernel/time/timer.c:2489
tick_sched_handle kernel/time/tick-sched.c:276 [inline]
tick_nohz_handler+0x37a/0x4f0 kernel/time/tick-sched.c:297
__run_hrtimer kernel/time/hrtimer.c:1692 [inline]
__hrtimer_run_queues+0x4ab/0x8e0 kernel/time/hrtimer.c:1756
hrtimer_interrupt+0x37f/0x970 kernel/time/hrtimer.c:1818
local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1032 [inline]
__sysvec_apic_timer_interrupt+0xc1/0x180 arch/x86/kernel/apic/apic.c:1049
instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1043 [inline]
sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1043
</IRQ>
<TASK>
asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
RIP: 0010:memmove+0x28/0x1b0 arch/x86/lib/memmove_64.S:44
Code: c3 90 f3 0f 1e fa 48 89 f8 48 39 fe 7d 0f 49 89 f0 49 01 d0 49
39 f8 0f 8f b5 00 00 00 48 83 fa 20 0f 82 01 01 00 00 48 89 d1 <f3> a4
c3 48 81 fa a8 02 00 00 72 05 40 38 fe 74 47 48 83 ea 20 48
RSP: 0018:ffffc900084be7f8 EFLAGS: 00010286
RAX: ffff8880273b8fb4 RBX: 0000000000000010 RCX: ffffffffff82672b
RDX: ffffffffffffffe0 RSI: ffff888027b92859 RDI: ffff888027b92869
RBP: ffff8880273b8fa4 R08: ffff8880273b8f84 R09: 0000766972705f73
R10: 667265736965722e R11: 0000766972705f73 R12: 0000000000000f84
R13: ffff8880273b8f84 R14: 0000000000000020 R15: ffffffffffffffe0
leaf_paste_entries+0x96f/0x1380 fs/reiserfs/lbalance.c:1377
balance_leaf_finish_node_paste_dirent fs/reiserfs/do_balan.c:1295 [inline]
balance_leaf_finish_node_paste fs/reiserfs/do_balan.c:1321 [inline]
balance_leaf_finish_node fs/reiserfs/do_balan.c:1364 [inline]
balance_leaf+0xa9b7/0x12070 fs/reiserfs/do_balan.c:1452
do_balance+0x2da/0x8c0 fs/reiserfs/do_balan.c:1888
reiserfs_paste_into_item+0x73e/0x880 fs/reiserfs/stree.c:2158
reiserfs_add_entry+0x9c5/0xef0 fs/reiserfs/namei.c:558
reiserfs_mkdir+0x694/0x8d0 fs/reiserfs/namei.c:853
xattr_mkdir fs/reiserfs/xattr.c:77 [inline]
create_privroot fs/reiserfs/xattr.c:891 [inline]
reiserfs_xattr_init+0x359/0x6c0 fs/reiserfs/xattr.c:1007
reiserfs_fill_super+0x2090/0x2480 fs/reiserfs/super.c:2174
mount_bdev+0x212/0x2d0 fs/super.c:1658
legacy_get_tree+0xed/0x190 fs/fs_context.c:662
vfs_get_tree+0x90/0x2a0 fs/super.c:1779
do_new_mount+0x2bb/0xb40 fs/namespace.c:3352
do_mount fs/namespace.c:3692 [inline]
__do_sys_mount fs/namespace.c:3898 [inline]
__se_sys_mount+0x2c9/0x3b0 fs/namespace.c:3875
do_syscall_x64 arch/x86/entry/common.c:52 [inline]
do_syscall_64+0xe4/0x240 arch/x86/entry/common.c:83
entry_SYSCALL_64_after_hwframe+0x67/0x6f
RIP: 0033:0x7f890811aa7e
Code: 48 c7 c0 ff ff ff ff eb aa e8 ee 08 00 00 66 2e 0f 1f 84 00 00
00 00 00 0f 1f 40 00 f3 0f 1e fa 49 89 ca b8 a5 00 00 00 0f 05 <48> 3d
01 f0 ff ff 73 01 c3 48 c7 c1 b0 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007f89080b5ff8 EFLAGS: 00000286 ORIG_RAX: 00000000000000a5
RAX: ffffffffffffffda RBX: 00007f89080b65f0 RCX: 00007f890811aa7e
RDX: 0000000020001100 RSI: 00000000200000c0 RDI: 00007f89080b6010
RBP: 00007f89080b6010 R08: 00007f89080b6050 R09: 00000000000010ec
R10: 0000000000018050 R11: 0000000000000286 R12: 00007f89080b6050
R13: 0000000000018050 R14: 0000000000000003 R15: 0000000000000004
</TASK>

The buggy address belongs to the virtual mapping at
[ffffc9000fe50000, ffffc9000fe59000) created by:
dup_task_struct+0x8b/0x5a0 kernel/fork.c:1115

The buggy address belongs to the physical page:
page: refcount:1 mapcount:0 mapping:0000000000000000 index:0x0 pfn:0x22a56
memcg:ffff888016378682
flags: 0xfff80000000000(node=0|zone=1|lastcpupid=0xfff)
page_type: 0xffffffff()
raw: 00fff80000000000 0000000000000000 dead000000000122 0000000000000000
raw: 0000000000000000 0000000000000000 00000001ffffffff ffff888016378682
page dumped because: kasan: bad access detected
page_owner tracks the page as allocated
page last allocated via order 0, migratetype Unmovable, gfp_mask
0x2dc2(GFP_KERNEL|__GFP_HIGHMEM|__GFP_NOWARN|__GFP_ZERO), pid 6401,
tgid 828911888 (systemd-udevd), ts 6401, free_ts 55598516357
set_page_owner include/linux/page_owner.h:32 [inline]
post_alloc_hook+0x1e6/0x210 mm/page_alloc.c:1534
prep_new_page mm/page_alloc.c:1541 [inline]
get_page_from_freelist+0x7d2/0x850 mm/page_alloc.c:3317
__alloc_pages+0x25e/0x580 mm/page_alloc.c:4575
alloc_pages_mpol+0x392/0x610 mm/mempolicy.c:2264
vm_area_alloc_pages mm/vmalloc.c:3561 [inline]
__vmalloc_area_node mm/vmalloc.c:3637 [inline]
__vmalloc_node_range+0x9bb/0x14a0 mm/vmalloc.c:3818
alloc_thread_stack_node+0x32d/0x580 kernel/fork.c:309
dup_task_struct+0x8b/0x5a0 kernel/fork.c:1115
copy_process+0x5cc/0x3d70 kernel/fork.c:2220
kernel_clone+0x228/0x6b0 kernel/fork.c:2797
__do_sys_clone kernel/fork.c:2940 [inline]
__se_sys_clone kernel/fork.c:2924 [inline]
__x64_sys_clone+0x26b/0x2e0 kernel/fork.c:2924
do_syscall_x64 arch/x86/entry/common.c:52 [inline]
do_syscall_64+0xe4/0x240 arch/x86/entry/common.c:83
entry_SYSCALL_64_after_hwframe+0x67/0x6f
page last free pid 6318 tgid 6318 stack trace:
reset_page_owner include/linux/page_owner.h:25 [inline]
free_pages_prepare mm/page_alloc.c:1141 [inline]
free_unref_page_prepare+0x72f/0x7c0 mm/page_alloc.c:2347
free_unref_page+0x37/0x3f0 mm/page_alloc.c:2487
__slab_free+0x336/0x3d0 mm/slub.c:4192
qlink_free mm/kasan/quarantine.c:163 [inline]
qlist_free_all+0x60/0xd0 mm/kasan/quarantine.c:179
kasan_quarantine_reduce+0x15a/0x170 mm/kasan/quarantine.c:286
__kasan_slab_alloc+0x23/0x70 mm/kasan/common.c:322
kasan_slab_alloc include/linux/kasan.h:201 [inline]
slab_post_alloc_hook mm/slub.c:3798 [inline]
slab_alloc_node mm/slub.c:3845 [inline]
kmem_cache_alloc+0x172/0x350 mm/slub.c:3852
vm_area_dup+0x27/0x280 kernel/fork.c:482
dup_mmap+0xb67/0x1a40 kernel/fork.c:697
dup_mm kernel/fork.c:1688 [inline]
copy_mm+0x143/0x430 kernel/fork.c:1737
copy_process+0x1810/0x3d70 kernel/fork.c:2390
kernel_clone+0x228/0x6b0 kernel/fork.c:2797
__do_sys_clone kernel/fork.c:2940 [inline]
__se_sys_clone kernel/fork.c:2924 [inline]
__x64_sys_clone+0x26b/0x2e0 kernel/fork.c:2924
do_syscall_x64 arch/x86/entry/common.c:52 [inline]
do_syscall_64+0xe4/0x240 arch/x86/entry/common.c:83
entry_SYSCALL_64_after_hwframe+0x67/0x6f

Memory state around the buggy address:
ffffc9000fe57900: 48 00 04 00 01 00 00 00 01 00 00 00 02 00 00 00
ffffc9000fe57980: 48 00 04 00 01 00 00 00 01 00 00 00 02 00 00 00
>ffffc9000fe57a00: 48 00 04 00 01 00 00 00 01 00 00 00 02 00 00 00
^
ffffc9000fe57a80: 48 00 04 00 01 00 00 00 01 00 00 00 02 00 00 00
ffffc9000fe57b00: 48 00 04 00 01 00 00 00 01 00 00 00 02 00 00 00
==================================================================
----------------
Code disassembly (best guess):
0: c3 ret
1: 90 nop
2: f3 0f 1e fa endbr64
6: 48 89 f8 mov %rdi,%rax
9: 48 39 fe cmp %rdi,%rsi
c: 7d 0f jge 0x1d
e: 49 89 f0 mov %rsi,%r8
11: 49 01 d0 add %rdx,%r8
14: 49 39 f8 cmp %rdi,%r8
17: 0f 8f b5 00 00 00 jg 0xd2
1d: 48 83 fa 20 cmp $0x20,%rdx
21: 0f 82 01 01 00 00 jb 0x128
27: 48 89 d1 mov %rdx,%rcx
* 2a: f3 a4 rep movsb %ds:(%rsi),%es:(%rdi) <--
trapping instruction
2c: c3 ret
2d: 48 81 fa a8 02 00 00 cmp $0x2a8,%rdx
34: 72 05 jb 0x3b
36: 40 38 fe cmp %dil,%sil
39: 74 47 je 0x82
3b: 48 83 ea 20 sub $0x20,%rdx
3f: 48 rex.W

If you have any questions, please contact us.

Reported by Yue Sun <[email protected]>
Reported by xingwei lee <[email protected]>

Best Regards,
Yue


Attachments:
irq_work_single.c (40.79 kB)
config (242.08 kB)
Download all attachments