syzbot

=====================================================
WARNING: HARDIRQ-safe -> HARDIRQ-unsafe lock order detected
6.1.84-syzkaller #0 Not tainted
-----------------------------------------------------
syz-executor510/3541 [HC0[0]:SC0[2]:HE0:SE0] is trying to acquire:
ffff888141a6d8a0 (&htab->buckets[i].lock){+...}-{2:2}, at: sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932

and this task is already holding:
ffff8880b983aa18 (&rq->__lock){-.-.}-{2:2}, at: raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
which would create a new lock dependency:
 (&rq->__lock){-.-.}-{2:2} -> (&htab->buckets[i].lock){+...}-{2:2}

but this new dependency connects a HARDIRQ-irq-safe lock:
 (&rq->__lock){-.-.}-{2:2}

... which became HARDIRQ-irq-safe at:
  lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
  _raw_spin_lock_nested+0x2d/0x40 kernel/locking/spinlock.c:378
  raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
  raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
  rq_lock kernel/sched/sched.h:1644 [inline]
  scheduler_tick+0x9d/0x550 kernel/sched/core.c:5513
  update_process_times+0x17b/0x1b0 kernel/time/timer.c:1874
  tick_periodic+0x197/0x210 kernel/time/tick-common.c:100
  tick_handle_periodic+0x46/0x150 kernel/time/tick-common.c:112
  timer_interrupt+0x4d/0x60 arch/x86/kernel/time.c:57
  __handle_irq_event_percpu+0x2a8/0xb20 kernel/irq/handle.c:158
  handle_irq_event_percpu kernel/irq/handle.c:193 [inline]
  handle_irq_event+0x85/0x1e0 kernel/irq/handle.c:210
  handle_level_irq+0x3ab/0x6c0 kernel/irq/chip.c:650
  generic_handle_irq_desc include/linux/irqdesc.h:158 [inline]
  handle_irq arch/x86/kernel/irq.c:231 [inline]
  __common_interrupt+0xd7/0x1f0 arch/x86/kernel/irq.c:250
  common_interrupt+0x9f/0xc0 arch/x86/kernel/irq.c:240
  asm_common_interrupt+0x22/0x40 arch/x86/include/asm/idtentry.h:644
  __raw_spin_unlock_irqrestore include/linux/spinlock_api_smp.h:152 [inline]
  _raw_spin_unlock_irqrestore+0xd4/0x130 kernel/locking/spinlock.c:194
  __setup_irq+0x12fa/0x1d80 kernel/irq/manage.c:1809
  request_threaded_irq+0x2a7/0x380 kernel/irq/manage.c:2198
  request_irq include/linux/interrupt.h:168 [inline]
  setup_default_timer_irq+0x1f/0x30 arch/x86/kernel/time.c:70
  x86_late_time_init+0x51/0x86 arch/x86/kernel/time.c:94
  start_kernel+0x414/0x53f init/main.c:1102
  secondary_startup_64_no_verify+0xcf/0xdb

to a HARDIRQ-irq-unsafe lock:
 (&htab->buckets[i].lock){+...}-{2:2}

... which became HARDIRQ-irq-unsafe at:
...
  lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
  __raw_spin_lock_bh include/linux/spinlock_api_smp.h:126 [inline]
  _raw_spin_lock_bh+0x31/0x40 kernel/locking/spinlock.c:178
  sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932
  0xffffffffa0001da2
  bpf_dispatcher_nop_func include/linux/bpf.h:989 [inline]
  __bpf_prog_run include/linux/filter.h:603 [inline]
  bpf_prog_run include/linux/filter.h:610 [inline]
  __bpf_trace_run kernel/trace/bpf_trace.c:2273 [inline]
  bpf_trace_run2+0x1fd/0x410 kernel/trace/bpf_trace.c:2312
  trace_contention_end+0x12f/0x170 include/trace/events/lock.h:122
  __mutex_lock_common kernel/locking/mutex.c:612 [inline]
  __mutex_lock+0x2ed/0xd80 kernel/locking/mutex.c:747
  futex_cleanup_begin kernel/futex/core.c:1076 [inline]
  futex_exit_release+0x30/0x1e0 kernel/futex/core.c:1128
  exit_mm_release+0x16/0x30 kernel/fork.c:1505
  exit_mm+0xa9/0x300 kernel/exit.c:535
  do_exit+0x9f6/0x26a0 kernel/exit.c:856
  do_group_exit+0x202/0x2b0 kernel/exit.c:1019
  __do_sys_exit_group kernel/exit.c:1030 [inline]
  __se_sys_exit_group kernel/exit.c:1028 [inline]
  __x64_sys_exit_group+0x3b/0x40 kernel/exit.c:1028
  do_syscall_x64 arch/x86/entry/common.c:51 [inline]
  do_syscall_64+0x3d/0xb0 arch/x86/entry/common.c:81
  entry_SYSCALL_64_after_hwframe+0x63/0xcd

other info that might help us debug this:

 Possible interrupt unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&htab->buckets[i].lock);
                               local_irq_disable();
                               lock(&rq->__lock);
                               lock(&htab->buckets[i].lock);
  <Interrupt>
    lock(&rq->__lock);

 *** DEADLOCK ***

2 locks held by syz-executor510/3541:
 #0: ffff8880b983aa18 (&rq->__lock){-.-.}-{2:2}, at: raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
 #1: ffffffff8d12a980 (rcu_read_lock){....}-{1:2}, at: rcu_lock_acquire include/linux/rcupdate.h:350 [inline]
 #1: ffffffff8d12a980 (rcu_read_lock){....}-{1:2}, at: rcu_read_lock include/linux/rcupdate.h:791 [inline]
 #1: ffffffff8d12a980 (rcu_read_lock){....}-{1:2}, at: __bpf_trace_run kernel/trace/bpf_trace.c:2272 [inline]
 #1: ffffffff8d12a980 (rcu_read_lock){....}-{1:2}, at: bpf_trace_run2+0x110/0x410 kernel/trace/bpf_trace.c:2312

the dependencies between HARDIRQ-irq-safe lock and the holding lock:
-> (&rq->__lock){-.-.}-{2:2} {
   IN-HARDIRQ-W at:
                    lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
                    _raw_spin_lock_nested+0x2d/0x40 kernel/locking/spinlock.c:378
                    raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
                    raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
                    rq_lock kernel/sched/sched.h:1644 [inline]
                    scheduler_tick+0x9d/0x550 kernel/sched/core.c:5513
                    update_process_times+0x17b/0x1b0 kernel/time/timer.c:1874
                    tick_periodic+0x197/0x210 kernel/time/tick-common.c:100
                    tick_handle_periodic+0x46/0x150 kernel/time/tick-common.c:112
                    timer_interrupt+0x4d/0x60 arch/x86/kernel/time.c:57
                    __handle_irq_event_percpu+0x2a8/0xb20 kernel/irq/handle.c:158
                    handle_irq_event_percpu kernel/irq/handle.c:193 [inline]
                    handle_irq_event+0x85/0x1e0 kernel/irq/handle.c:210
                    handle_level_irq+0x3ab/0x6c0 kernel/irq/chip.c:650
                    generic_handle_irq_desc include/linux/irqdesc.h:158 [inline]
                    handle_irq arch/x86/kernel/irq.c:231 [inline]
                    __common_interrupt+0xd7/0x1f0 arch/x86/kernel/irq.c:250
                    common_interrupt+0x9f/0xc0 arch/x86/kernel/irq.c:240
                    asm_common_interrupt+0x22/0x40 arch/x86/include/asm/idtentry.h:644
                    __raw_spin_unlock_irqrestore include/linux/spinlock_api_smp.h:152 [inline]
                    _raw_spin_unlock_irqrestore+0xd4/0x130 kernel/locking/spinlock.c:194
                    __setup_irq+0x12fa/0x1d80 kernel/irq/manage.c:1809
                    request_threaded_irq+0x2a7/0x380 kernel/irq/manage.c:2198
                    request_irq include/linux/interrupt.h:168 [inline]
                    setup_default_timer_irq+0x1f/0x30 arch/x86/kernel/time.c:70
                    x86_late_time_init+0x51/0x86 arch/x86/kernel/time.c:94
                    start_kernel+0x414/0x53f init/main.c:1102
                    secondary_startup_64_no_verify+0xcf/0xdb
   IN-SOFTIRQ-W at:
                    lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
                    _raw_spin_lock_nested+0x2d/0x40 kernel/locking/spinlock.c:378
                    raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
                    raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
                    rq_lock kernel/sched/sched.h:1644 [inline]
                    ttwu_queue kernel/sched/core.c:3903 [inline]
                    try_to_wake_up+0x5bd/0x12e0 kernel/sched/core.c:4228
                    __queue_work+0xb4b/0xf90 kernel/workqueue.c:1520
                    call_timer_fn+0x1ad/0x6b0 kernel/time/timer.c:1504
                    expire_timers kernel/time/timer.c:1544 [inline]
                    __run_timers+0x6a8/0x890 kernel/time/timer.c:1820
                    run_timer_softirq+0x63/0xf0 kernel/time/timer.c:1833
                    __do_softirq+0x2e9/0xa4c kernel/softirq.c:571
                    invoke_softirq kernel/softirq.c:445 [inline]
                    __irq_exit_rcu+0x155/0x240 kernel/softirq.c:650
                    irq_exit_rcu+0x5/0x20 kernel/softirq.c:662
                    sysvec_apic_timer_interrupt+0x91/0xb0 arch/x86/kernel/apic/apic.c:1106
                    asm_sysvec_apic_timer_interrupt+0x16/0x20 arch/x86/include/asm/idtentry.h:653
                    native_safe_halt arch/x86/include/asm/irqflags.h:51 [inline]
                    arch_safe_halt arch/x86/include/asm/irqflags.h:89 [inline]
                    default_idle+0xb/0x10 arch/x86/kernel/process.c:730
                    default_idle_call+0x84/0xc0 kernel/sched/idle.c:109
                    cpuidle_idle_call kernel/sched/idle.c:191 [inline]
                    do_idle+0x251/0x680 kernel/sched/idle.c:303
                    cpu_startup_entry+0x3d/0x60 kernel/sched/idle.c:401
                    rest_init+0x2da/0x300 init/main.c:732
                    start_kernel+0x0/0x53f init/main.c:892
                    start_kernel+0x496/0x53f init/main.c:1139
                    secondary_startup_64_no_verify+0xcf/0xdb
   INITIAL USE at:
                   lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
                   _raw_spin_lock_nested+0x2d/0x40 kernel/locking/spinlock.c:378
                   raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
                   raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
                   _raw_spin_rq_lock_irqsave kernel/sched/sched.h:1373 [inline]
                   rq_attach_root+0xec/0x540 kernel/sched/topology.c:490
                   sched_init+0x6c7/0xcc9 kernel/sched/core.c:9787
                   start_kernel+0x1bf/0x53f init/main.c:1011
                   secondary_startup_64_no_verify+0xcf/0xdb
 }
 ... key      at: [<ffffffff8fea4dc0>] sched_init.__key+0x0/0x20

the dependencies between the lock to be acquired
 and HARDIRQ-irq-unsafe lock:
-> (&htab->buckets[i].lock){+...}-{2:2} {
   HARDIRQ-ON-W at:
                    lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
                    __raw_spin_lock_bh include/linux/spinlock_api_smp.h:126 [inline]
                    _raw_spin_lock_bh+0x31/0x40 kernel/locking/spinlock.c:178
                    sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932
                    0xffffffffa0001da2
                    bpf_dispatcher_nop_func include/linux/bpf.h:989 [inline]
                    __bpf_prog_run include/linux/filter.h:603 [inline]
                    bpf_prog_run include/linux/filter.h:610 [inline]
                    __bpf_trace_run kernel/trace/bpf_trace.c:2273 [inline]
                    bpf_trace_run2+0x1fd/0x410 kernel/trace/bpf_trace.c:2312
                    trace_contention_end+0x12f/0x170 include/trace/events/lock.h:122
                    __mutex_lock_common kernel/locking/mutex.c:612 [inline]
                    __mutex_lock+0x2ed/0xd80 kernel/locking/mutex.c:747
                    futex_cleanup_begin kernel/futex/core.c:1076 [inline]
                    futex_exit_release+0x30/0x1e0 kernel/futex/core.c:1128
                    exit_mm_release+0x16/0x30 kernel/fork.c:1505
                    exit_mm+0xa9/0x300 kernel/exit.c:535
                    do_exit+0x9f6/0x26a0 kernel/exit.c:856
                    do_group_exit+0x202/0x2b0 kernel/exit.c:1019
                    __do_sys_exit_group kernel/exit.c:1030 [inline]
                    __se_sys_exit_group kernel/exit.c:1028 [inline]
                    __x64_sys_exit_group+0x3b/0x40 kernel/exit.c:1028
                    do_syscall_x64 arch/x86/entry/common.c:51 [inline]
                    do_syscall_64+0x3d/0xb0 arch/x86/entry/common.c:81
                    entry_SYSCALL_64_after_hwframe+0x63/0xcd
   INITIAL USE at:
                   lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
                   __raw_spin_lock_bh include/linux/spinlock_api_smp.h:126 [inline]
                   _raw_spin_lock_bh+0x31/0x40 kernel/locking/spinlock.c:178
                   sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932
                   0xffffffffa0001da2
                   bpf_dispatcher_nop_func include/linux/bpf.h:989 [inline]
                   __bpf_prog_run include/linux/filter.h:603 [inline]
                   bpf_prog_run include/linux/filter.h:610 [inline]
                   __bpf_trace_run kernel/trace/bpf_trace.c:2273 [inline]
                   bpf_trace_run2+0x1fd/0x410 kernel/trace/bpf_trace.c:2312
                   trace_contention_end+0x12f/0x170 include/trace/events/lock.h:122
                   __mutex_lock_common kernel/locking/mutex.c:612 [inline]
                   __mutex_lock+0x2ed/0xd80 kernel/locking/mutex.c:747
                   futex_cleanup_begin kernel/futex/core.c:1076 [inline]
                   futex_exit_release+0x30/0x1e0 kernel/futex/core.c:1128
                   exit_mm_release+0x16/0x30 kernel/fork.c:1505
                   exit_mm+0xa9/0x300 kernel/exit.c:535
                   do_exit+0x9f6/0x26a0 kernel/exit.c:856
                   do_group_exit+0x202/0x2b0 kernel/exit.c:1019
                   __do_sys_exit_group kernel/exit.c:1030 [inline]
                   __se_sys_exit_group kernel/exit.c:1028 [inline]
                   __x64_sys_exit_group+0x3b/0x40 kernel/exit.c:1028
                   do_syscall_x64 arch/x86/entry/common.c:51 [inline]
                   do_syscall_64+0x3d/0xb0 arch/x86/entry/common.c:81
                   entry_SYSCALL_64_after_hwframe+0x63/0xcd
 }
 ... key      at: [<ffffffff920b1340>] sock_hash_alloc.__key+0x0/0x20
 ... acquired at:
   lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
   __raw_spin_lock_bh include/linux/spinlock_api_smp.h:126 [inline]
   _raw_spin_lock_bh+0x31/0x40 kernel/locking/spinlock.c:178
   sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932
   bpf_prog_2c29ac5cdc6b1842+0x3a/0x3e
   bpf_dispatcher_nop_func include/linux/bpf.h:989 [inline]
   __bpf_prog_run include/linux/filter.h:603 [inline]
   bpf_prog_run include/linux/filter.h:610 [inline]
   __bpf_trace_run kernel/trace/bpf_trace.c:2273 [inline]
   bpf_trace_run2+0x1fd/0x410 kernel/trace/bpf_trace.c:2312
   trace_contention_end+0x14c/0x190 include/trace/events/lock.h:122
   __pv_queued_spin_lock_slowpath+0x935/0xc50 kernel/locking/qspinlock.c:560
   pv_queued_spin_lock_slowpath arch/x86/include/asm/paravirt.h:591 [inline]
   queued_spin_lock_slowpath+0x42/0x50 arch/x86/include/asm/qspinlock.h:51
   queued_spin_lock include/asm-generic/qspinlock.h:114 [inline]
   do_raw_spin_lock+0x269/0x370 kernel/locking/spinlock_debug.c:115
   raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
   raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
   rq_lock kernel/sched/sched.h:1644 [inline]
   __schedule+0x33d/0x4550 kernel/sched/core.c:6475
   schedule+0xbf/0x180 kernel/sched/core.c:6634
   do_nanosleep+0x192/0x5f0 kernel/time/hrtimer.c:2045
   hrtimer_nanosleep+0x24d/0x490 kernel/time/hrtimer.c:2098
   __do_sys_clock_nanosleep kernel/time/posix-timers.c:1308 [inline]
   __se_sys_clock_nanosleep+0x323/0x3b0 kernel/time/posix-timers.c:1285
   do_syscall_x64 arch/x86/entry/common.c:51 [inline]
   do_syscall_64+0x3d/0xb0 arch/x86/entry/common.c:81
   entry_SYSCALL_64_after_hwframe+0x63/0xcd


stack backtrace:
CPU: 0 PID: 3541 Comm: syz-executor510 Not tainted 6.1.84-syzkaller #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 03/27/2024
Call Trace:
 <TASK>
 __dump_stack lib/dump_stack.c:88 [inline]
 dump_stack_lvl+0x1e3/0x2cb lib/dump_stack.c:106
 print_bad_irq_dependency kernel/locking/lockdep.c:2604 [inline]
 check_irq_usage kernel/locking/lockdep.c:2843 [inline]
 check_prev_add kernel/locking/lockdep.c:3094 [inline]
 check_prevs_add kernel/locking/lockdep.c:3209 [inline]
 validate_chain+0x4d16/0x5950 kernel/locking/lockdep.c:3825
 __lock_acquire+0x125b/0x1f80 kernel/locking/lockdep.c:5049
 lock_acquire+0x1f8/0x5a0 kernel/locking/lockdep.c:5662
 __raw_spin_lock_bh include/linux/spinlock_api_smp.h:126 [inline]
 _raw_spin_lock_bh+0x31/0x40 kernel/locking/spinlock.c:178
 sock_hash_delete_elem+0xac/0x2f0 net/core/sock_map.c:932
 bpf_prog_2c29ac5cdc6b1842+0x3a/0x3e
 bpf_dispatcher_nop_func include/linux/bpf.h:989 [inline]
 __bpf_prog_run include/linux/filter.h:603 [inline]
 bpf_prog_run include/linux/filter.h:610 [inline]
 __bpf_trace_run kernel/trace/bpf_trace.c:2273 [inline]
 bpf_trace_run2+0x1fd/0x410 kernel/trace/bpf_trace.c:2312
 trace_contention_end+0x14c/0x190 include/trace/events/lock.h:122
 __pv_queued_spin_lock_slowpath+0x935/0xc50 kernel/locking/qspinlock.c:560
 pv_queued_spin_lock_slowpath arch/x86/include/asm/paravirt.h:591 [inline]
 queued_spin_lock_slowpath+0x42/0x50 arch/x86/include/asm/qspinlock.h:51
 queued_spin_lock include/asm-generic/qspinlock.h:114 [inline]
 do_raw_spin_lock+0x269/0x370 kernel/locking/spinlock_debug.c:115
 raw_spin_rq_lock_nested+0x26/0x140 kernel/sched/core.c:537
 raw_spin_rq_lock kernel/sched/sched.h:1354 [inline]
 rq_lock kernel/sched/sched.h:1644 [inline]
 __schedule+0x33d/0x4550 kernel/sched/core.c:6475
 schedule+0xbf/0x180 kernel/sched/core.c:6634
 do_nanosleep+0x192/0x5f0 kernel/time/hrtimer.c:2045
 hrtimer_nanosleep+0x24d/0x490 kernel/time/hrtimer.c:2098
 __do_sys_clock_nanosleep kernel/time/posix-timers.c:1308 [inline]
 __se_sys_clock_nanosleep+0x323/0x3b0 kernel/time/posix-timers.c:1285
 do_syscall_x64 arch/x86/entry/common.c:51 [inline]
 do_syscall_64+0x3d/0xb0 arch/x86/entry/common.c:81
 entry_SYSCALL_64_after_hwframe+0x63/0xcd
RIP: 0033:0x7fed8c10e7f3
Code: 00 00 00 00 0f 1f 00 83 ff 03 74 7b 83 ff 02 b8 fa ff ff ff 49 89 ca 0f 44 f8 80 3d 8e e8 03 00 00 74 14 b8 e6 00 00 00 0f 05 <f7> d8 c3 66 2e 0f 1f 84 00 00 00 00 00 48 83 ec 28 48 89 54 24 10
RSP: 002b:00007fffdc7a3998 EFLAGS: 00000202 ORIG_RAX: 00000000000000e6
RAX: ffffffffffffffda RBX: 0000000000000eb9 RCX: 00007fed8c10e7f3
RDX: 00007fffdc7a39b0 RSI: 0000000000000000 RDI: 0000000000000000
RBP: 0000000000010b5c R08: 00007fffdc7df0b0 R09: 0000000000000010
R10: 0000000000000000 R11: 0000000000000202 R12: 00007fffdc7a39ec
R13: 431bde82d7b634db R14: 0000000000000001 R15: 0000000000000001
 </TASK>