=====================================================
WARNING: SOFTIRQ-safe -> SOFTIRQ-unsafe lock order detected
5.2.0-rc5-next-20190617 #16 Not tainted
-----------------------------------------------------
syz-executor.1/17519 [HC0[0]:SC0[0]:HE0:SE1] is trying to acquire:
000000002f17cce7 (&ctx->fault_pending_wqh){+.+.}, at: spin_lock include/linux/spinlock.h:338 [inline]
000000002f17cce7 (&ctx->fault_pending_wqh){+.+.}, at: userfaultfd_ctx_read fs/userfaultfd.c:1047 [inline]
000000002f17cce7 (&ctx->fault_pending_wqh){+.+.}, at: userfaultfd_read+0x540/0x1940 fs/userfaultfd.c:1205

and this task is already holding:
0000000028a0add8 (&ctx->fd_wqh){....}, at: spin_lock_irq include/linux/spinlock.h:363 [inline]
0000000028a0add8 (&ctx->fd_wqh){....}, at: userfaultfd_ctx_read fs/userfaultfd.c:1043 [inline]
0000000028a0add8 (&ctx->fd_wqh){....}, at: userfaultfd_read+0x27a/0x1940 fs/userfaultfd.c:1205
which would create a new lock dependency:
 (&ctx->fd_wqh){....} -> (&ctx->fault_pending_wqh){+.+.}

but this new dependency connects a SOFTIRQ-irq-safe lock:
 (&(&ctx->ctx_lock)->rlock){..-.}

... which became SOFTIRQ-irq-safe at:
  lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
  __raw_spin_lock_irq include/linux/spinlock_api_smp.h:128 [inline]
  _raw_spin_lock_irq+0x60/0x80 kernel/locking/spinlock.c:167
  spin_lock_irq include/linux/spinlock.h:363 [inline]
  free_ioctx_users+0x2d/0x490 fs/aio.c:620
  percpu_ref_put_many include/linux/percpu-refcount.h:293 [inline]
  percpu_ref_put include/linux/percpu-refcount.h:309 [inline]
  percpu_ref_call_confirm_rcu lib/percpu-refcount.c:130 [inline]
  percpu_ref_switch_to_atomic_rcu+0x4c0/0x570 lib/percpu-refcount.c:165
  __rcu_reclaim kernel/rcu/rcu.h:222 [inline]
  rcu_do_batch kernel/rcu/tree.c:2092 [inline]
  invoke_rcu_callbacks kernel/rcu/tree.c:2310 [inline]
  rcu_core+0xba5/0x1500 kernel/rcu/tree.c:2291
  __do_softirq+0x25c/0x94c kernel/softirq.c:292
  invoke_softirq kernel/softirq.c:373 [inline]
  irq_exit+0x180/0x1d0 kernel/softirq.c:413
  exiting_irq arch/x86/include/asm/apic.h:536 [inline]
  smp_apic_timer_interrupt+0x13b/0x550 arch/x86/kernel/apic/apic.c:1068
  apic_timer_interrupt+0xf/0x20 arch/x86/entry/entry_64.S:806
  arch_local_irq_restore arch/x86/include/asm/paravirt.h:767 [inline]
  lock_acquire+0x1ea/0x3f0 kernel/locking/lockdep.c:4421
  __might_fault mm/memory.c:4493 [inline]
  __might_fault+0x15e/0x1e0 mm/memory.c:4478
  _copy_from_user+0x30/0x1a0 lib/usercopy.c:10
  copy_from_user include/linux/uaccess.h:144 [inline]
  get_timespec64+0x7d/0x270 kernel/time/time.c:873
  __do_sys_nanosleep kernel/time/hrtimer.c:1758 [inline]
  __se_sys_nanosleep kernel/time/hrtimer.c:1753 [inline]
  __x64_sys_nanosleep+0xb6/0x220 kernel/time/hrtimer.c:1753
  do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
  entry_SYSCALL_64_after_hwframe+0x49/0xbe

to a SOFTIRQ-irq-unsafe lock:
 (&ctx->fault_pending_wqh){+.+.}

... which became SOFTIRQ-irq-unsafe at:
...
  lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
  __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
  _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
  spin_lock include/linux/spinlock.h:338 [inline]
  userfaultfd_release+0x4ca/0x710 fs/userfaultfd.c:923
  __fput+0x2ff/0x890 fs/file_table.c:280
  ____fput+0x16/0x20 fs/file_table.c:313
  task_work_run+0x145/0x1c0 kernel/task_work.c:113
  tracehook_notify_resume include/linux/tracehook.h:188 [inline]
  exit_to_usermode_loop+0x273/0x2c0 arch/x86/entry/common.c:168
  prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
  syscall_return_slowpath arch/x86/entry/common.c:279 [inline]
  do_syscall_64+0x58e/0x680 arch/x86/entry/common.c:304
  entry_SYSCALL_64_after_hwframe+0x49/0xbe

other info that might help us debug this:

Chain exists of:
  &(&ctx->ctx_lock)->rlock --> &ctx->fd_wqh --> &ctx->fault_pending_wqh

 Possible interrupt unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&ctx->fault_pending_wqh);
                               local_irq_disable();
                               lock(&(&ctx->ctx_lock)->rlock);
                               lock(&ctx->fd_wqh);
  <Interrupt>
    lock(&(&ctx->ctx_lock)->rlock);

 *** DEADLOCK ***

1 lock held by syz-executor.1/17519:
 #0: 0000000028a0add8 (&ctx->fd_wqh){....}, at: spin_lock_irq include/linux/spinlock.h:363 [inline]
 #0: 0000000028a0add8 (&ctx->fd_wqh){....}, at: userfaultfd_ctx_read fs/userfaultfd.c:1043 [inline]
 #0: 0000000028a0add8 (&ctx->fd_wqh){....}, at: userfaultfd_read+0x27a/0x1940 fs/userfaultfd.c:1205

the dependencies between SOFTIRQ-irq-safe lock and the holding lock:
 -> (&(&ctx->ctx_lock)->rlock){..-.} {
    IN-SOFTIRQ-W at:
                      lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                      __raw_spin_lock_irq include/linux/spinlock_api_smp.h:128 [inline]
                      _raw_spin_lock_irq+0x60/0x80 kernel/locking/spinlock.c:167
                      spin_lock_irq include/linux/spinlock.h:363 [inline]
                      free_ioctx_users+0x2d/0x490 fs/aio.c:620
                      percpu_ref_put_many include/linux/percpu-refcount.h:293 [inline]
                      percpu_ref_put include/linux/percpu-refcount.h:309 [inline]
                      percpu_ref_call_confirm_rcu lib/percpu-refcount.c:130 [inline]
                      percpu_ref_switch_to_atomic_rcu+0x4c0/0x570 lib/percpu-refcount.c:165
                      __rcu_reclaim kernel/rcu/rcu.h:222 [inline]
                      rcu_do_batch kernel/rcu/tree.c:2092 [inline]
                      invoke_rcu_callbacks kernel/rcu/tree.c:2310 [inline]
                      rcu_core+0xba5/0x1500 kernel/rcu/tree.c:2291
                      __do_softirq+0x25c/0x94c kernel/softirq.c:292
                      invoke_softirq kernel/softirq.c:373 [inline]
                      irq_exit+0x180/0x1d0 kernel/softirq.c:413
                      exiting_irq arch/x86/include/asm/apic.h:536 [inline]
                      smp_apic_timer_interrupt+0x13b/0x550 arch/x86/kernel/apic/apic.c:1068
                      apic_timer_interrupt+0xf/0x20 arch/x86/entry/entry_64.S:806
                      arch_local_irq_restore arch/x86/include/asm/paravirt.h:767 [inline]
                      lock_acquire+0x1ea/0x3f0 kernel/locking/lockdep.c:4421
                      __might_fault mm/memory.c:4493 [inline]
                      __might_fault+0x15e/0x1e0 mm/memory.c:4478
                      _copy_from_user+0x30/0x1a0 lib/usercopy.c:10
                      copy_from_user include/linux/uaccess.h:144 [inline]
                      get_timespec64+0x7d/0x270 kernel/time/time.c:873
                      __do_sys_nanosleep kernel/time/hrtimer.c:1758 [inline]
                      __se_sys_nanosleep kernel/time/hrtimer.c:1753 [inline]
                      __x64_sys_nanosleep+0xb6/0x220 kernel/time/hrtimer.c:1753
                      do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
                      entry_SYSCALL_64_after_hwframe+0x49/0xbe
    INITIAL USE at:
                     lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                     __raw_spin_lock_irq include/linux/spinlock_api_smp.h:128 [inline]
                     _raw_spin_lock_irq+0x60/0x80 kernel/locking/spinlock.c:167
                     spin_lock_irq include/linux/spinlock.h:363 [inline]
                     free_ioctx_users+0x2d/0x490 fs/aio.c:620
                     percpu_ref_put_many include/linux/percpu-refcount.h:293 [inline]
                     percpu_ref_put include/linux/percpu-refcount.h:309 [inline]
                     percpu_ref_call_confirm_rcu lib/percpu-refcount.c:130 [inline]
                     percpu_ref_switch_to_atomic_rcu+0x4c0/0x570 lib/percpu-refcount.c:165
                     __rcu_reclaim kernel/rcu/rcu.h:222 [inline]
                     rcu_do_batch kernel/rcu/tree.c:2092 [inline]
                     invoke_rcu_callbacks kernel/rcu/tree.c:2310 [inline]
                     rcu_core+0xba5/0x1500 kernel/rcu/tree.c:2291
                     __do_softirq+0x25c/0x94c kernel/softirq.c:292
                     invoke_softirq kernel/softirq.c:373 [inline]
                     irq_exit+0x180/0x1d0 kernel/softirq.c:413
                     exiting_irq arch/x86/include/asm/apic.h:536 [inline]
                     smp_apic_timer_interrupt+0x13b/0x550 arch/x86/kernel/apic/apic.c:1068
                     apic_timer_interrupt+0xf/0x20 arch/x86/entry/entry_64.S:806
                     arch_local_irq_restore arch/x86/include/asm/paravirt.h:767 [inline]
                     lock_acquire+0x1ea/0x3f0 kernel/locking/lockdep.c:4421
                     __might_fault mm/memory.c:4493 [inline]
                     __might_fault+0x15e/0x1e0 mm/memory.c:4478
                     _copy_from_user+0x30/0x1a0 lib/usercopy.c:10
                     copy_from_user include/linux/uaccess.h:144 [inline]
                     get_timespec64+0x7d/0x270 kernel/time/time.c:873
                     __do_sys_nanosleep kernel/time/hrtimer.c:1758 [inline]
                     __se_sys_nanosleep kernel/time/hrtimer.c:1753 [inline]
                     __x64_sys_nanosleep+0xb6/0x220 kernel/time/hrtimer.c:1753
                     do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
                     entry_SYSCALL_64_after_hwframe+0x49/0xbe
  }
  ... key      at: [<ffffffff8a8865a0>] __key.53594+0x0/0x40
  ... acquired at:
   __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
   _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
   spin_lock include/linux/spinlock.h:338 [inline]
   aio_poll fs/aio.c:1749 [inline]
   __io_submit_one fs/aio.c:1823 [inline]
   io_submit_one+0xefa/0x2ef0 fs/aio.c:1860
   __do_sys_io_submit fs/aio.c:1919 [inline]
   __se_sys_io_submit fs/aio.c:1889 [inline]
   __x64_sys_io_submit+0x1bd/0x570 fs/aio.c:1889
   do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
   entry_SYSCALL_64_after_hwframe+0x49/0xbe

-> (&ctx->fd_wqh){....} {
   INITIAL USE at:
                   lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                   __raw_spin_lock_irqsave include/linux/spinlock_api_smp.h:110 [inline]
                   _raw_spin_lock_irqsave+0x95/0xcd kernel/locking/spinlock.c:159
                   __wake_up_common_lock+0xc7/0x190 kernel/sched/wait.c:121
                   __wake_up+0xe/0x10 kernel/sched/wait.c:146
                   userfaultfd_release+0x528/0x710 fs/userfaultfd.c:931
                   __fput+0x2ff/0x890 fs/file_table.c:280
                   ____fput+0x16/0x20 fs/file_table.c:313
                   task_work_run+0x145/0x1c0 kernel/task_work.c:113
                   tracehook_notify_resume include/linux/tracehook.h:188 [inline]
                   exit_to_usermode_loop+0x273/0x2c0 arch/x86/entry/common.c:168
                   prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
                   syscall_return_slowpath arch/x86/entry/common.c:279 [inline]
                   do_syscall_64+0x58e/0x680 arch/x86/entry/common.c:304
                   entry_SYSCALL_64_after_hwframe+0x49/0xbe
 }
 ... key      at: [<ffffffff8a886320>] __key.46263+0x0/0x40
 ... acquired at:
   lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
   __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
   _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
   spin_lock include/linux/spinlock.h:338 [inline]
   userfaultfd_ctx_read fs/userfaultfd.c:1047 [inline]
   userfaultfd_read+0x540/0x1940 fs/userfaultfd.c:1205
   __vfs_read+0x8a/0x110 fs/read_write.c:425
   vfs_read+0x1f0/0x440 fs/read_write.c:461
   ksys_read+0x14f/0x290 fs/read_write.c:587
   __do_sys_read fs/read_write.c:597 [inline]
   __se_sys_read fs/read_write.c:595 [inline]
   __x64_sys_read+0x73/0xb0 fs/read_write.c:595
   do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
   entry_SYSCALL_64_after_hwframe+0x49/0xbe


the dependencies between the lock to be acquired
 and SOFTIRQ-irq-unsafe lock:
-> (&ctx->fault_pending_wqh){+.+.} {
   HARDIRQ-ON-W at:
                    lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                    __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
                    _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
                    spin_lock include/linux/spinlock.h:338 [inline]
                    userfaultfd_release+0x4ca/0x710 fs/userfaultfd.c:923
                    __fput+0x2ff/0x890 fs/file_table.c:280
                    ____fput+0x16/0x20 fs/file_table.c:313
                    task_work_run+0x145/0x1c0 kernel/task_work.c:113
                    tracehook_notify_resume include/linux/tracehook.h:188 [inline]
                    exit_to_usermode_loop+0x273/0x2c0 arch/x86/entry/common.c:168
                    prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
                    syscall_return_slowpath arch/x86/entry/common.c:279 [inline]
                    do_syscall_64+0x58e/0x680 arch/x86/entry/common.c:304
                    entry_SYSCALL_64_after_hwframe+0x49/0xbe
   SOFTIRQ-ON-W at:
                    lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                    __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
                    _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
                    spin_lock include/linux/spinlock.h:338 [inline]
                    userfaultfd_release+0x4ca/0x710 fs/userfaultfd.c:923
                    __fput+0x2ff/0x890 fs/file_table.c:280
                    ____fput+0x16/0x20 fs/file_table.c:313
                    task_work_run+0x145/0x1c0 kernel/task_work.c:113
                    tracehook_notify_resume include/linux/tracehook.h:188 [inline]
                    exit_to_usermode_loop+0x273/0x2c0 arch/x86/entry/common.c:168
                    prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
                    syscall_return_slowpath arch/x86/entry/common.c:279 [inline]
                    do_syscall_64+0x58e/0x680 arch/x86/entry/common.c:304
                    entry_SYSCALL_64_after_hwframe+0x49/0xbe
   INITIAL USE at:
                   lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
                   __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
                   _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
                   spin_lock include/linux/spinlock.h:338 [inline]
                   userfaultfd_release+0x4ca/0x710 fs/userfaultfd.c:923
                   __fput+0x2ff/0x890 fs/file_table.c:280
                   ____fput+0x16/0x20 fs/file_table.c:313
                   task_work_run+0x145/0x1c0 kernel/task_work.c:113
                   tracehook_notify_resume include/linux/tracehook.h:188 [inline]
                   exit_to_usermode_loop+0x273/0x2c0 arch/x86/entry/common.c:168
                   prepare_exit_to_usermode arch/x86/entry/common.c:199 [inline]
                   syscall_return_slowpath arch/x86/entry/common.c:279 [inline]
                   do_syscall_64+0x58e/0x680 arch/x86/entry/common.c:304
                   entry_SYSCALL_64_after_hwframe+0x49/0xbe
 }
 ... key      at: [<ffffffff8a8863e0>] __key.46260+0x0/0x40
 ... acquired at:
   lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
   __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
   _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
   spin_lock include/linux/spinlock.h:338 [inline]
   userfaultfd_ctx_read fs/userfaultfd.c:1047 [inline]
   userfaultfd_read+0x540/0x1940 fs/userfaultfd.c:1205
   __vfs_read+0x8a/0x110 fs/read_write.c:425
   vfs_read+0x1f0/0x440 fs/read_write.c:461
   ksys_read+0x14f/0x290 fs/read_write.c:587
   __do_sys_read fs/read_write.c:597 [inline]
   __se_sys_read fs/read_write.c:595 [inline]
   __x64_sys_read+0x73/0xb0 fs/read_write.c:595
   do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
   entry_SYSCALL_64_after_hwframe+0x49/0xbe


stack backtrace:
CPU: 0 PID: 17519 Comm: syz-executor.1 Not tainted 5.2.0-rc5-next-20190617 #16
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 01/01/2011
Call Trace:
 __dump_stack lib/dump_stack.c:77 [inline]
 dump_stack+0x172/0x1f0 lib/dump_stack.c:113
 print_bad_irq_dependency kernel/locking/lockdep.c:2020 [inline]
 check_irq_usage.cold+0x5b4/0x72e kernel/locking/lockdep.c:2218
 check_prev_add kernel/locking/lockdep.c:2404 [inline]
 check_prevs_add kernel/locking/lockdep.c:2502 [inline]
 validate_chain kernel/locking/lockdep.c:2892 [inline]
 __lock_acquire+0x2430/0x4af0 kernel/locking/lockdep.c:3885
 lock_acquire+0x16f/0x3f0 kernel/locking/lockdep.c:4418
 __raw_spin_lock include/linux/spinlock_api_smp.h:142 [inline]
 _raw_spin_lock+0x2f/0x40 kernel/locking/spinlock.c:151
 spin_lock include/linux/spinlock.h:338 [inline]
 userfaultfd_ctx_read fs/userfaultfd.c:1047 [inline]
 userfaultfd_read+0x540/0x1940 fs/userfaultfd.c:1205
 __vfs_read+0x8a/0x110 fs/read_write.c:425
 vfs_read+0x1f0/0x440 fs/read_write.c:461
 ksys_read+0x14f/0x290 fs/read_write.c:587
 __do_sys_read fs/read_write.c:597 [inline]
 __se_sys_read fs/read_write.c:595 [inline]
 __x64_sys_read+0x73/0xb0 fs/read_write.c:595
 do_syscall_64+0xfd/0x680 arch/x86/entry/common.c:301
 entry_SYSCALL_64_after_hwframe+0x49/0xbe
RIP: 0033:0x4592c9
Code: fd b7 fb ff c3 66 2e 0f 1f 84 00 00 00 00 00 66 90 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 0f 83 cb b7 fb ff c3 66 2e 0f 1f 84 00 00 00 00
RSP: 002b:00007fb47c82dc78 EFLAGS: 00000246 ORIG_RAX: 0000000000000000
RAX: ffffffffffffffda RBX: 0000000000000003 RCX: 00000000004592c9
RDX: 0000000000000064 RSI: 0000000020009f9c RDI: 0000000000000004
RBP: 000000000075bfc8 R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 00007fb47c82e6d4
R13: 00000000004c53aa R14: 00000000004db138 R15: 00000000ffffffff