------------[ cut here ]------------
======================================================
WARNING: possible circular locking dependency detected
6.11.0-rc4-next-20240822-syzkaller #0 Not tainted
------------------------------------------------------
kworker/u8:8/2983 is trying to acquire lock:
ffffffff8e815218 ((console_sem).lock){-...}-{2:2}, at: down_trylock+0x20/0xa0 kernel/locking/semaphore.c:139

but task is already holding lock:
ffff8880b903ea58 (&rq->__lock){-.-.}-{2:2}, at: raw_spin_rq_lock_nested+0xb0/0x140 kernel/sched/core.c:595

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #2 (&rq->__lock){-.-.}-{2:2}:
       lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
       _raw_spin_lock_nested+0x31/0x40 kernel/locking/spinlock.c:378
       raw_spin_rq_lock_nested+0x2a/0x140 kernel/sched/core.c:587
       raw_spin_rq_lock kernel/sched/sched.h:1488 [inline]
       task_rq_lock+0xc6/0x360 kernel/sched/core.c:689
       cgroup_move_task+0x92/0x2d0 kernel/sched/psi.c:1161
       css_set_move_task+0x72e/0x950 kernel/cgroup/cgroup.c:898
       cgroup_post_fork+0x256/0x880 kernel/cgroup/cgroup.c:6690
       copy_process+0x39e9/0x3d50 kernel/fork.c:2598
       kernel_clone+0x226/0x8f0 kernel/fork.c:2784
       user_mode_thread+0x132/0x1a0 kernel/fork.c:2862
       rest_init+0x23/0x300 init/main.c:712
       start_kernel+0x47f/0x500 init/main.c:1105
       x86_64_start_reservations+0x2a/0x30 arch/x86/kernel/head64.c:507
       x86_64_start_kernel+0x9f/0xa0 arch/x86/kernel/head64.c:488
       common_startup_64+0x13e/0x147

-> #1 (&p->pi_lock){-.-.}-{2:2}:
       lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
       _raw_spin_lock_irqsave+0xd5/0x120 kernel/locking/spinlock.c:162
       class_raw_spinlock_irqsave_constructor include/linux/spinlock.h:551 [inline]
       try_to_wake_up+0xb0/0x1480 kernel/sched/core.c:4150
       up+0x72/0x90 kernel/locking/semaphore.c:191
       __up_console_sem kernel/printk/printk.c:342 [inline]
       __console_unlock kernel/printk/printk.c:2828 [inline]
       console_unlock+0x22f/0x4d0 kernel/printk/printk.c:3155
       tioclinux+0x468/0x4b0 drivers/tty/vt/vt.c:3409
       vt_ioctl+0x9db/0x2090 drivers/tty/vt/vt_ioctl.c:761
       tty_ioctl+0x915/0xdc0 drivers/tty/tty_io.c:2806
       vfs_ioctl fs/ioctl.c:51 [inline]
       __do_sys_ioctl fs/ioctl.c:907 [inline]
       __se_sys_ioctl+0xfc/0x170 fs/ioctl.c:893
       do_syscall_x64 arch/x86/entry/common.c:52 [inline]
       do_syscall_64+0xf3/0x230 arch/x86/entry/common.c:83
       entry_SYSCALL_64_after_hwframe+0x77/0x7f

-> #0 ((console_sem).lock){-...}-{2:2}:
       check_prev_add kernel/locking/lockdep.c:3161 [inline]
       check_prevs_add kernel/locking/lockdep.c:3280 [inline]
       validate_chain+0x18ef/0x5920 kernel/locking/lockdep.c:3904
       __lock_acquire+0x1384/0x2050 kernel/locking/lockdep.c:5202
       lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
       __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
       _raw_spin_lock_irqsave+0xd5/0x120 kernel/locking/spinlock.c:162
       down_trylock+0x20/0xa0 kernel/locking/semaphore.c:139
       __down_trylock_console_sem+0x109/0x250 kernel/printk/printk.c:325
       console_trylock kernel/printk/printk.c:2811 [inline]
       console_trylock_spinning kernel/printk/printk.c:1985 [inline]
       vprintk_emit+0x4b2/0xa10 kernel/printk/printk.c:2398
       _printk+0xd5/0x120 kernel/printk/printk.c:2424
       __report_bug lib/bug.c:195 [inline]
       report_bug+0x346/0x500 lib/bug.c:219
       handle_bug+0x60/0x90 arch/x86/kernel/traps.c:285
       exc_invalid_op+0x1a/0x50 arch/x86/kernel/traps.c:309
       asm_exc_invalid_op+0x1a/0x20 arch/x86/include/asm/idtentry.h:621
       place_entity+0x463/0x520 kernel/sched/fair.c:5337
       enqueue_entity+0x271/0x1920 kernel/sched/fair.c:5409
       enqueue_task_fair+0x206/0xe30 kernel/sched/fair.c:6985
       enqueue_task+0x1a5/0x300 kernel/sched/core.c:2014
       activate_task kernel/sched/core.c:2056 [inline]
       ttwu_do_activate+0x1d1/0x7e0 kernel/sched/core.c:3665
       ttwu_queue kernel/sched/core.c:3940 [inline]
       try_to_wake_up+0x8bc/0x1480 kernel/sched/core.c:4266
       hrtimer_wakeup+0x62/0x80 kernel/time/hrtimer.c:1927
       __run_hrtimer kernel/time/hrtimer.c:1691 [inline]
       __hrtimer_run_queues+0x59b/0xd50 kernel/time/hrtimer.c:1755
       hrtimer_interrupt+0x396/0x990 kernel/time/hrtimer.c:1817
       local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1026 [inline]
       __sysvec_apic_timer_interrupt+0x110/0x3f0 arch/x86/kernel/apic/apic.c:1043
       instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1037 [inline]
       sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1037
       asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
       lock_acquire+0x264/0x550 kernel/locking/lockdep.c:5829
       rcu_lock_acquire include/linux/rcupdate.h:337 [inline]
       rcu_read_lock include/linux/rcupdate.h:849 [inline]
       batadv_nc_purge_orig_hash net/batman-adv/network-coding.c:408 [inline]
       batadv_nc_worker+0xec/0x610 net/batman-adv/network-coding.c:719
       process_one_work kernel/workqueue.c:3232 [inline]
       process_scheduled_works+0xa63/0x1850 kernel/workqueue.c:3313
       worker_thread+0x86d/0xd10 kernel/workqueue.c:3390
       kthread+0x2f0/0x390 kernel/kthread.c:389
       ret_from_fork+0x4b/0x80 arch/x86/kernel/process.c:147
       ret_from_fork_asm+0x1a/0x30 arch/x86/entry/entry_64.S:244

other info that might help us debug this:

Chain exists of:
  (console_sem).lock --> &p->pi_lock --> &rq->__lock

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&rq->__lock);
                               lock(&p->pi_lock);
                               lock(&rq->__lock);
  lock((console_sem).lock);

 *** DEADLOCK ***

5 locks held by kworker/u8:8/2983:
 #0: ffff88802b288948 ((wq_completion)bat_events){+.+.}-{0:0}, at: process_one_work kernel/workqueue.c:3207 [inline]
 #0: ffff88802b288948 ((wq_completion)bat_events){+.+.}-{0:0}, at: process_scheduled_works+0x93b/0x1850 kernel/workqueue.c:3313
 #1: ffffc900097b7d00 ((work_completion)(&(&bat_priv->nc.work)->work)){+.+.}-{0:0}, at: process_one_work kernel/workqueue.c:3208 [inline]
 #1: ffffc900097b7d00 ((work_completion)(&(&bat_priv->nc.work)->work)){+.+.}-{0:0}, at: process_scheduled_works+0x976/0x1850 kernel/workqueue.c:3313
 #2: ffffffff8e939ae0 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:337 [inline]
 #2: ffffffff8e939ae0 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:849 [inline]
 #2: ffffffff8e939ae0 (rcu_read_lock){....}-{1:2}, at: batadv_nc_purge_orig_hash net/batman-adv/network-coding.c:408 [inline]
 #2: ffffffff8e939ae0 (rcu_read_lock){....}-{1:2}, at: batadv_nc_worker+0xcb/0x610 net/batman-adv/network-coding.c:719
 #3: ffff888019ff8a18 (&p->pi_lock){-.-.}-{2:2}, at: class_raw_spinlock_irqsave_constructor include/linux/spinlock.h:551 [inline]
 #3: ffff888019ff8a18 (&p->pi_lock){-.-.}-{2:2}, at: try_to_wake_up+0xb0/0x1480 kernel/sched/core.c:4150
 #4: ffff8880b903ea58 (&rq->__lock){-.-.}-{2:2}, at: raw_spin_rq_lock_nested+0xb0/0x140 kernel/sched/core.c:595

stack backtrace:
CPU: 1 UID: 0 PID: 2983 Comm: kworker/u8:8 Not tainted 6.11.0-rc4-next-20240822-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 08/06/2024
Workqueue: bat_events batadv_nc_worker
Call Trace:
 <IRQ>
 __dump_stack lib/dump_stack.c:94 [inline]
 dump_stack_lvl+0x241/0x360 lib/dump_stack.c:120
 print_circular_bug+0x13a/0x1b0 kernel/locking/lockdep.c:2074
 check_noncircular+0x36a/0x4a0 kernel/locking/lockdep.c:2206
 check_prev_add kernel/locking/lockdep.c:3161 [inline]
 check_prevs_add kernel/locking/lockdep.c:3280 [inline]
 validate_chain+0x18ef/0x5920 kernel/locking/lockdep.c:3904
 __lock_acquire+0x1384/0x2050 kernel/locking/lockdep.c:5202
 lock_acquire+0x1ed/0x550 kernel/locking/lockdep.c:5825
 __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
 _raw_spin_lock_irqsave+0xd5/0x120 kernel/locking/spinlock.c:162
 down_trylock+0x20/0xa0 kernel/locking/semaphore.c:139
 __down_trylock_console_sem+0x109/0x250 kernel/printk/printk.c:325
 console_trylock kernel/printk/printk.c:2811 [inline]
 console_trylock_spinning kernel/printk/printk.c:1985 [inline]
 vprintk_emit+0x4b2/0xa10 kernel/printk/printk.c:2398
 _printk+0xd5/0x120 kernel/printk/printk.c:2424
 __report_bug lib/bug.c:195 [inline]
 report_bug+0x346/0x500 lib/bug.c:219
 handle_bug+0x60/0x90 arch/x86/kernel/traps.c:285
 exc_invalid_op+0x1a/0x50 arch/x86/kernel/traps.c:309
 asm_exc_invalid_op+0x1a/0x20 arch/x86/include/asm/idtentry.h:621
RIP: 0010:place_entity+0x463/0x520 kernel/sched/fair.c:5337
Code: 27 48 83 c4 30 5b 41 5c 41 5d 41 5e 41 5f 5d c3 cc cc cc cc 48 8b 3c 24 4c 89 fe e8 77 14 00 00 48 89 04 24 e9 e0 fd ff ff 90 <0f> 0b 90 41 bd 01 00 00 00 e9 22 ff ff ff 89 d9 80 e1 07 38 c1 0f
RSP: 0018:ffffc90000a18a10 EFLAGS: 00010046
RAX: 00000000167a6000 RBX: 0000000000059e98 RCX: 0000000000100000
RDX: 0000000000000400 RSI: ffff888019ff8080 RDI: ffff888019ff8100
RBP: dffffc0000000000 R08: ffffffff81358221 R09: 1ffffffff2038260
R10: dffffc0000000000 R11: fffffbfff2038261 R12: 00000002a9c96e29
R13: 0000000000000000 R14: 0000000000000000 R15: ffff888019ff8080
 enqueue_entity+0x271/0x1920 kernel/sched/fair.c:5409
 enqueue_task_fair+0x206/0xe30 kernel/sched/fair.c:6985
 enqueue_task+0x1a5/0x300 kernel/sched/core.c:2014
 activate_task kernel/sched/core.c:2056 [inline]
 ttwu_do_activate+0x1d1/0x7e0 kernel/sched/core.c:3665
 ttwu_queue kernel/sched/core.c:3940 [inline]
 try_to_wake_up+0x8bc/0x1480 kernel/sched/core.c:4266
 hrtimer_wakeup+0x62/0x80 kernel/time/hrtimer.c:1927
 __run_hrtimer kernel/time/hrtimer.c:1691 [inline]
 __hrtimer_run_queues+0x59b/0xd50 kernel/time/hrtimer.c:1755
 hrtimer_interrupt+0x396/0x990 kernel/time/hrtimer.c:1817
 local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1026 [inline]
 __sysvec_apic_timer_interrupt+0x110/0x3f0 arch/x86/kernel/apic/apic.c:1043
 instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1037 [inline]
 sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1037
 </IRQ>
 <TASK>
 asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
RIP: 0010:lock_acquire+0x264/0x550 kernel/locking/lockdep.c:5829
Code: 2b 00 74 08 4c 89 f7 e8 2a 79 8c 00 f6 44 24 61 02 0f 85 85 01 00 00 41 f7 c7 00 02 00 00 74 01 fb 48 c7 44 24 40 0e 36 e0 45 <4b> c7 44 25 00 00 00 00 00 43 c7 44 25 09 00 00 00 00 43 c7 44 25
RSP: 0018:ffffc900097b79e0 EFLAGS: 00000206
RAX: 0000000000000001 RBX: 1ffff920012f6f48 RCX: fcd497163ed04100
RDX: dffffc0000000000 RSI: ffffffff8c0adfc0 RDI: ffffffff8c609f20
RBP: ffffc900097b7b40 R08: ffffffff937b1807 R09: 1ffffffff26f6300
R10: dffffc0000000000 R11: fffffbfff26f6301 R12: 1ffff920012f6f44
R13: dffffc0000000000 R14: ffffc900097b7a40 R15: 0000000000000246
 rcu_lock_acquire include/linux/rcupdate.h:337 [inline]
 rcu_read_lock include/linux/rcupdate.h:849 [inline]
 batadv_nc_purge_orig_hash net/batman-adv/network-coding.c:408 [inline]
 batadv_nc_worker+0xec/0x610 net/batman-adv/network-coding.c:719
 process_one_work kernel/workqueue.c:3232 [inline]
 process_scheduled_works+0xa63/0x1850 kernel/workqueue.c:3313
 worker_thread+0x86d/0xd10 kernel/workqueue.c:3390
 kthread+0x2f0/0x390 kernel/kthread.c:389
 ret_from_fork+0x4b/0x80 arch/x86/kernel/process.c:147
 ret_from_fork_asm+0x1a/0x30 arch/x86/entry/entry_64.S:244
 </TASK>
WARNING: CPU: 1 PID: 2983 at kernel/sched/fair.c:5337 place_entity+0x463/0x520 kernel/sched/fair.c:5337
Modules linked in:
CPU: 1 UID: 0 PID: 2983 Comm: kworker/u8:8 Not tainted 6.11.0-rc4-next-20240822-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 08/06/2024
Workqueue: bat_events batadv_nc_worker
RIP: 0010:place_entity+0x463/0x520 kernel/sched/fair.c:5337
Code: 27 48 83 c4 30 5b 41 5c 41 5d 41 5e 41 5f 5d c3 cc cc cc cc 48 8b 3c 24 4c 89 fe e8 77 14 00 00 48 89 04 24 e9 e0 fd ff ff 90 <0f> 0b 90 41 bd 01 00 00 00 e9 22 ff ff ff 89 d9 80 e1 07 38 c1 0f
RSP: 0018:ffffc90000a18a10 EFLAGS: 00010046
RAX: 00000000167a6000 RBX: 0000000000059e98 RCX: 0000000000100000
RDX: 0000000000000400 RSI: ffff888019ff8080 RDI: ffff888019ff8100
RBP: dffffc0000000000 R08: ffffffff81358221 R09: 1ffffffff2038260
R10: dffffc0000000000 R11: fffffbfff2038261 R12: 00000002a9c96e29
R13: 0000000000000000 R14: 0000000000000000 R15: ffff888019ff8080
FS:  0000000000000000(0000) GS:ffff8880b9100000(0000) knlGS:0000000000000000
CS:  0010 DS: 0000 ES: 0000 CR0: 0000000080050033
CR2: 000000110c3d5f7f CR3: 0000000060b3e000 CR4: 00000000003526f0
DR0: 0000000000000000 DR1: 0000000000000000 DR2: 0000000000000000
DR3: 0000000000000000 DR6: 00000000fffe0ff0 DR7: 0000000000000400
Call Trace:
 <IRQ>
 enqueue_entity+0x271/0x1920 kernel/sched/fair.c:5409
 enqueue_task_fair+0x206/0xe30 kernel/sched/fair.c:6985
 enqueue_task+0x1a5/0x300 kernel/sched/core.c:2014
 activate_task kernel/sched/core.c:2056 [inline]
 ttwu_do_activate+0x1d1/0x7e0 kernel/sched/core.c:3665
 ttwu_queue kernel/sched/core.c:3940 [inline]
 try_to_wake_up+0x8bc/0x1480 kernel/sched/core.c:4266
 hrtimer_wakeup+0x62/0x80 kernel/time/hrtimer.c:1927
 __run_hrtimer kernel/time/hrtimer.c:1691 [inline]
 __hrtimer_run_queues+0x59b/0xd50 kernel/time/hrtimer.c:1755
 hrtimer_interrupt+0x396/0x990 kernel/time/hrtimer.c:1817
 local_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1026 [inline]
 __sysvec_apic_timer_interrupt+0x110/0x3f0 arch/x86/kernel/apic/apic.c:1043
 instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1037 [inline]
 sysvec_apic_timer_interrupt+0xa1/0xc0 arch/x86/kernel/apic/apic.c:1037
 </IRQ>
 <TASK>
 asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:702
RIP: 0010:lock_acquire+0x264/0x550 kernel/locking/lockdep.c:5829
Code: 2b 00 74 08 4c 89 f7 e8 2a 79 8c 00 f6 44 24 61 02 0f 85 85 01 00 00 41 f7 c7 00 02 00 00 74 01 fb 48 c7 44 24 40 0e 36 e0 45 <4b> c7 44 25 00 00 00 00 00 43 c7 44 25 09 00 00 00 00 43 c7 44 25
RSP: 0018:ffffc900097b79e0 EFLAGS: 00000206
RAX: 0000000000000001 RBX: 1ffff920012f6f48 RCX: fcd497163ed04100
RDX: dffffc0000000000 RSI: ffffffff8c0adfc0 RDI: ffffffff8c609f20
RBP: ffffc900097b7b40 R08: ffffffff937b1807 R09: 1ffffffff26f6300
R10: dffffc0000000000 R11: fffffbfff26f6301 R12: 1ffff920012f6f44
R13: dffffc0000000000 R14: ffffc900097b7a40 R15: 0000000000000246
 rcu_lock_acquire include/linux/rcupdate.h:337 [inline]
 rcu_read_lock include/linux/rcupdate.h:849 [inline]
 batadv_nc_purge_orig_hash net/batman-adv/network-coding.c:408 [inline]
 batadv_nc_worker+0xec/0x610 net/batman-adv/network-coding.c:719
 process_one_work kernel/workqueue.c:3232 [inline]
 process_scheduled_works+0xa63/0x1850 kernel/workqueue.c:3313
 worker_thread+0x86d/0xd10 kernel/workqueue.c:3390
 kthread+0x2f0/0x390 kernel/kthread.c:389
 ret_from_fork+0x4b/0x80 arch/x86/kernel/process.c:147
 ret_from_fork_asm+0x1a/0x30 arch/x86/entry/entry_64.S:244
 </TASK>
----------------
Code disassembly (best guess):
   0:	2b 00                	sub    (%rax),%eax
   2:	74 08                	je     0xc
   4:	4c 89 f7             	mov    %r14,%rdi
   7:	e8 2a 79 8c 00       	call   0x8c7936
   c:	f6 44 24 61 02       	testb  $0x2,0x61(%rsp)
  11:	0f 85 85 01 00 00    	jne    0x19c
  17:	41 f7 c7 00 02 00 00 	test   $0x200,%r15d
  1e:	74 01                	je     0x21
  20:	fb                   	sti
  21:	48 c7 44 24 40 0e 36 	movq   $0x45e0360e,0x40(%rsp)
  28:	e0 45
* 2a:	4b c7 44 25 00 00 00 	movq   $0x0,0x0(%r13,%r12,1) <-- trapping instruction
  31:	00 00
  33:	43 c7 44 25 09 00 00 	movl   $0x0,0x9(%r13,%r12,1)
  3a:	00 00
  3c:	43                   	rex.XB
  3d:	c7                   	.byte 0xc7
  3e:	44                   	rex.R
  3f:	25                   	.byte 0x25