syzbot


possible deadlock in padata_do_serial

Status: upstream: reported C repro on 2025/06/29 04:49
Subsystems: crypto
[Documentation on labels]
Reported-by: syzbot+bd936ccd4339cea66e6b@syzkaller.appspotmail.com
First crash: 133d, last: 8m
Discussions (3)
Title Replies (including bot) Last reply
[syzbot] [crypto?] possible deadlock in padata_do_serial 2 (5) 2025/11/04 11:44
[syzbot] Monthly crypto report (Sep 2025) 0 (1) 2025/09/12 12:50
[syzbot] Monthly crypto report (Jul 2025) 0 (1) 2025/07/31 12:52
Last patch testing requests (1)
Created Duration User Patch Repo Result
2025/11/03 14:24 19m penguin-kernel@i-love.sakura.ne.jp patch upstream OK log

Sample crash report:
============================================
WARNING: possible recursive locking detected
syzkaller #0 Not tainted
--------------------------------------------
kworker/u32:5/96 is trying to acquire lock:
ffffe8fefc53dbc8 (&pd_list->lock){+...}-{3:3}, at: spin_lock include/linux/spinlock.h:351 [inline]
ffffe8fefc53dbc8 (&pd_list->lock){+...}-{3:3}, at: padata_find_next kernel/padata.c:256 [inline]
ffffe8fefc53dbc8 (&pd_list->lock){+...}-{3:3}, at: padata_reorder kernel/padata.c:309 [inline]
ffffe8fefc53dbc8 (&pd_list->lock){+...}-{3:3}, at: padata_do_serial+0x7bd/0xd20 kernel/padata.c:379

but task is already holding lock:
ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: spin_lock include/linux/spinlock.h:351 [inline]
ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: padata_reorder kernel/padata.c:300 [inline]
ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: padata_do_serial+0x697/0xd20 kernel/padata.c:379

other info that might help us debug this:
 Possible unsafe locking scenario:

       CPU0
       ----
  lock(&pd_list->lock);
  lock(&pd_list->lock);

 *** DEADLOCK ***

 May be due to missing lock nesting notation

3 locks held by kworker/u32:5/96:
 #0: ffff888022495148 ((wq_completion)pdecrypt_parallel){+.+.}-{0:0}, at: process_one_work+0x12a2/0x1b70 kernel/workqueue.c:3211
 #1: ffffc9000167fd10 ((work_completion)(&pw->pw_work)){+.+.}-{0:0}, at: process_one_work+0x929/0x1b70 kernel/workqueue.c:3212
 #2: ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: spin_lock include/linux/spinlock.h:351 [inline]
 #2: ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: padata_reorder kernel/padata.c:300 [inline]
 #2: ffffe8fefc53dc18 (&pd_list->lock){+...}-{3:3}, at: padata_do_serial+0x697/0xd20 kernel/padata.c:379

stack backtrace:
CPU: 2 UID: 0 PID: 96 Comm: kworker/u32:5 Not tainted syzkaller #0 PREEMPT(full) 
Hardware name: QEMU Standard PC (Q35 + ICH9, 2009), BIOS 1.16.3-debian-1.16.3-2~bpo12+1 04/01/2014
Workqueue: pdecrypt_parallel padata_parallel_worker
Call Trace:
 <TASK>
 __dump_stack lib/dump_stack.c:94 [inline]
 dump_stack_lvl+0x116/0x1f0 lib/dump_stack.c:120
 print_deadlock_bug+0x1e9/0x240 kernel/locking/lockdep.c:3041
 check_deadlock kernel/locking/lockdep.c:3093 [inline]
 validate_chain kernel/locking/lockdep.c:3895 [inline]
 __lock_acquire+0x1133/0x1ce0 kernel/locking/lockdep.c:5237
 lock_acquire kernel/locking/lockdep.c:5868 [inline]
 lock_acquire+0x179/0x350 kernel/locking/lockdep.c:5825
 __raw_spin_lock include/linux/spinlock_api_smp.h:133 [inline]
 _raw_spin_lock+0x2e/0x40 kernel/locking/spinlock.c:154
 spin_lock include/linux/spinlock.h:351 [inline]
 padata_find_next kernel/padata.c:256 [inline]
 padata_reorder kernel/padata.c:309 [inline]
 padata_do_serial+0x7bd/0xd20 kernel/padata.c:379
 pcrypt_aead_dec+0x5b/0x70 crypto/pcrypt.c:140
 padata_parallel_worker+0x62/0xb0 kernel/padata.c:157
 process_one_work+0x9cc/0x1b70 kernel/workqueue.c:3236
 process_scheduled_works kernel/workqueue.c:3319 [inline]
 worker_thread+0x6c8/0xf10 kernel/workqueue.c:3400
 kthread+0x3c2/0x780 kernel/kthread.c:463
 ret_from_fork+0x56a/0x730 arch/x86/kernel/process.c:148
 ret_from_fork_asm+0x1a/0x30 arch/x86/entry/entry_64.S:245
 </TASK>

Crashes (26619):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2025/09/11 21:37 upstream 02ffd6f89c50 e2beed91 .config console log report syz / log C [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream possible deadlock in padata_do_serial
2025/09/13 06:57 linux-next 590b221ed425 e2beed91 .config console log report syz / log C [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in padata_do_serial
2025/11/03 22:34 upstream 6146a0f1dfae 2c50b6a9 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce-selinux-root possible deadlock in padata_do_serial
2025/11/03 16:59 upstream 6146a0f1dfae 2c50b6a9 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce possible deadlock in padata_do_serial
2025/11/01 10:15 upstream ba36dd5ee6fd 2c50b6a9 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce-smack-root possible deadlock in padata_do_serial
2025/11/01 09:14 upstream ba36dd5ee6fd 2c50b6a9 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce-root possible deadlock in padata_do_serial
2025/10/09 11:42 upstream ec714e371f22 7e2882b3 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-badwrites-root possible deadlock in padata_do_serial
2025/11/05 12:02 upstream 1c353dc8d962 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-kasan-gce-386 possible deadlock in padata_do_serial
2025/11/05 14:26 upstream 284922f4c563 a6c9c731 .config console log report info [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream possible deadlock in padata_do_serial
2025/11/05 06:52 upstream c9cfc122f037 a6c9c731 .config console log report info [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream possible deadlock in padata_do_serial
2025/11/05 06:28 upstream c9cfc122f037 a6c9c731 .config console log report info [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream possible deadlock in padata_do_serial
2025/11/04 21:11 upstream c9cfc122f037 a6c9c731 .config console log report info [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream possible deadlock in padata_do_serial
2025/10/19 01:49 upstream 1c64efcb083c 1c8c8cd8 .config console log report info [disk image (non-bootable)] [vmlinux] [kernel image] ci-qemu-upstream-386 possible deadlock in padata_do_serial
2025/11/05 14:26 net 327c20c21d80 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 13:22 net 327c20c21d80 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 10:40 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 09:47 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 09:13 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 08:49 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 08:14 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 07:48 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 07:22 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 05:54 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 05:20 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 04:42 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 04:16 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 03:18 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 02:35 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 02:09 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 01:30 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 00:29 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 23:31 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 23:00 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 22:25 net e120f46768d9 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 20:15 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 19:52 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 18:50 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 18:06 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 18:04 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 16:51 net e120f46768d9 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 14:54 net 99ae0675d73b 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/04 13:46 net 99ae0675d73b 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-this-kasan-gce possible deadlock in padata_do_serial
2025/11/05 15:24 net-next 89aec171d9d1 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/05 12:41 net-next 89aec171d9d1 a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/05 11:04 net-next 255d75ef029f a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/05 10:17 net-next 255d75ef029f a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/05 03:53 net-next 255d75ef029f a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/05 01:07 net-next 255d75ef029f a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 21:51 net-next 255d75ef029f a6c9c731 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 15:59 net-next 209ff7af79bf 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 15:57 net-next 209ff7af79bf 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 14:20 net-next 209ff7af79bf 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 13:40 net-next 209ff7af79bf 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-net-kasan-gce possible deadlock in padata_do_serial
2025/11/04 11:33 linux-next 17490bd0527f 686bf657 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in padata_do_serial
2025/10/31 09:59 linux-next 131f3d9446a6 2c50b6a9 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root possible deadlock in padata_do_serial
2025/06/25 04:43 linux-next 2ae2aaafb214 26d77996 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-rust-kasan-gce possible deadlock in padata_do_serial
2025/09/05 20:14 git://git.kernel.org/pub/scm/linux/kernel/git/arm64/linux.git for-kernelci b320789d6883 d291dd2d .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-gce-arm64 possible deadlock in padata_do_serial
* Struck through repros no longer work on HEAD.