======================================================
[ INFO: possible circular locking dependency detected ]
4.4.174+ #4 Not tainted
-------------------------------------------------------
syz-executor.4/20514 is trying to acquire lock:
 (_xmit_NETROM){+.-...}, at: [<ffffffff822b1b58>] spin_lock include/linux/spinlock.h:302 [inline]
 (_xmit_NETROM){+.-...}, at: [<ffffffff822b1b58>] __netif_tx_lock include/linux/netdevice.h:3306 [inline]
 (_xmit_NETROM){+.-...}, at: [<ffffffff822b1b58>] sch_direct_xmit+0x238/0x700 net/sched/sch_generic.c:163

but task is already holding lock:
 (&(&q->lock)->rlock){+.-...}, at: [<ffffffff8263b03c>] spin_lock include/linux/spinlock.h:302 [inline]
 (&(&q->lock)->rlock){+.-...}, at: [<ffffffff8263b03c>] ipv6_frag_rcv+0x6cc/0x51e0 net/ipv6/reassembly.c:528

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

       [<ffffffff81205f6e>] lock_acquire+0x15e/0x450 kernel/locking/lockdep.c:3592
       [<ffffffff821e4f06>] lock_sock_nested+0xc6/0x120 net/core/sock.c:2463
       [<ffffffff8247ef30>] lock_sock include/net/sock.h:1497 [inline]
       [<ffffffff8247ef30>] udp_sendmsg+0xa60/0x1c60 net/ipv4/udp.c:1076
       [<ffffffff824806b3>] udp_sendpage+0x113/0x410 net/ipv4/udp.c:1155
       [<ffffffff824aa083>] inet_sendpage+0x223/0x520 net/ipv4/af_inet.c:772
       [<ffffffff821d81b5>] kernel_sendpage+0x95/0xf0 net/socket.c:3320
       [<ffffffff821d829b>] sock_sendpage+0x8b/0xc0 net/socket.c:793
       [<ffffffff81530f1d>] pipe_to_sendpage+0x28d/0x3d0 fs/splice.c:724
       [<ffffffff81533b6e>] splice_from_pipe_feed fs/splice.c:776 [inline]
       [<ffffffff81533b6e>] __splice_from_pipe+0x37e/0x7a0 fs/splice.c:901
       [<ffffffff81536be8>] splice_from_pipe+0x108/0x170 fs/splice.c:936
       [<ffffffff81536c8c>] generic_splice_sendpage+0x3c/0x50 fs/splice.c:1109
       [<ffffffff81537d31>] do_splice_from fs/splice.c:1128 [inline]
       [<ffffffff81537d31>] do_splice fs/splice.c:1404 [inline]
       [<ffffffff81537d31>] SYSC_splice fs/splice.c:1707 [inline]
       [<ffffffff81537d31>] SyS_splice+0xd71/0x13a0 fs/splice.c:1690
       [<ffffffff82718ba1>] entry_SYSCALL_64_fastpath+0x1e/0x9a

       [<ffffffff81202d86>] check_prev_add kernel/locking/lockdep.c:1853 [inline]
       [<ffffffff81202d86>] check_prevs_add kernel/locking/lockdep.c:1958 [inline]
       [<ffffffff81202d86>] validate_chain kernel/locking/lockdep.c:2144 [inline]
       [<ffffffff81202d86>] __lock_acquire+0x37d6/0x4f50 kernel/locking/lockdep.c:3213
       [<ffffffff81205f6e>] lock_acquire+0x15e/0x450 kernel/locking/lockdep.c:3592
       [<ffffffff82717c98>] __raw_spin_lock include/linux/spinlock_api_smp.h:144 [inline]
       [<ffffffff82717c98>] _raw_spin_lock+0x38/0x50 kernel/locking/spinlock.c:151
       [<ffffffff822b1b58>] spin_lock include/linux/spinlock.h:302 [inline]
       [<ffffffff822b1b58>] __netif_tx_lock include/linux/netdevice.h:3306 [inline]
       [<ffffffff822b1b58>] sch_direct_xmit+0x238/0x700 net/sched/sch_generic.c:163
       [<ffffffff82246aa4>] __dev_xmit_skb net/core/dev.c:2979 [inline]
       [<ffffffff82246aa4>] __dev_queue_xmit+0xd24/0x1bb0 net/core/dev.c:3197
       [<ffffffff82247948>] dev_queue_xmit+0x18/0x20 net/core/dev.c:3263
       [<ffffffff822677e0>] neigh_resolve_output+0x4a0/0x7a0 net/core/neighbour.c:1329
       [<ffffffff8259f877>] dst_neigh_output include/net/dst.h:461 [inline]
       [<ffffffff8259f877>] ip6_finish_output2+0x9c7/0x1dc0 net/ipv6/ip6_output.c:113
       [<ffffffff825b0203>] ip6_finish_output+0x2f3/0x750 net/ipv6/ip6_output.c:131
       [<ffffffff825b0814>] NF_HOOK_COND include/linux/netfilter.h:240 [inline]
       [<ffffffff825b0814>] ip6_output+0x1b4/0x520 net/ipv6/ip6_output.c:145
       [<ffffffff826036dd>] dst_output include/net/dst.h:498 [inline]
       [<ffffffff826036dd>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
       [<ffffffff826036dd>] NF_HOOK include/linux/netfilter.h:249 [inline]
       [<ffffffff826036dd>] ndisc_send_skb+0x98d/0x1110 net/ipv6/ndisc.c:471
       [<ffffffff82606cef>] ndisc_send_ns+0x4bf/0x6b0 net/ipv6/ndisc.c:595
       [<ffffffff82607192>] ndisc_solicit+0x2b2/0x440 net/ipv6/ndisc.c:686
       [<ffffffff8225b508>] neigh_probe+0xc8/0x100 net/core/neighbour.c:871
       [<ffffffff8226699b>] __neigh_event_send+0x2ab/0xc50 net/core/neighbour.c:1027
       [<ffffffff8226792c>] neigh_event_send include/net/neighbour.h:431 [inline]
       [<ffffffff8226792c>] neigh_resolve_output+0x5ec/0x7a0 net/core/neighbour.c:1313
       [<ffffffff8259f877>] dst_neigh_output include/net/dst.h:461 [inline]
       [<ffffffff8259f877>] ip6_finish_output2+0x9c7/0x1dc0 net/ipv6/ip6_output.c:113
       [<ffffffff825b0203>] ip6_finish_output+0x2f3/0x750 net/ipv6/ip6_output.c:131
       [<ffffffff825b0814>] NF_HOOK_COND include/linux/netfilter.h:240 [inline]
       [<ffffffff825b0814>] ip6_output+0x1b4/0x520 net/ipv6/ip6_output.c:145
       [<ffffffff826bf66c>] dst_output include/net/dst.h:498 [inline]
       [<ffffffff826bf66c>] ip6_local_out+0x9c/0x180 net/ipv6/output_core.c:169
       [<ffffffff825b28c2>] ip6_send_skb+0xa2/0x340 net/ipv6/ip6_output.c:1725
       [<ffffffff825b2c1b>] ip6_push_pending_frames+0xbb/0xe0 net/ipv6/ip6_output.c:1745
       [<ffffffff82620f66>] icmpv6_push_pending_frames+0x336/0x530 net/ipv6/icmp.c:276
       [<ffffffff82622666>] icmp6_send+0x1506/0x1b40 net/ipv6/icmp.c:537
       [<ffffffff82624099>] icmpv6_param_prob+0x29/0x40 net/ipv6/icmp.c:551
       [<ffffffff8263e655>] ip6_frag_queue net/ipv6/reassembly.c:190 [inline]
       [<ffffffff8263e655>] ipv6_frag_rcv+0x3ce5/0x51e0 net/ipv6/reassembly.c:531
       [<ffffffff825b3c1d>] ip6_input_finish+0x57d/0x14f0 net/ipv6/ip6_input.c:248
       [<ffffffff825b66a8>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
       [<ffffffff825b66a8>] NF_HOOK include/linux/netfilter.h:249 [inline]
       [<ffffffff825b66a8>] ip6_input+0xf8/0x1f0 net/ipv6/ip6_input.c:280
       [<ffffffff825b317d>] dst_input include/net/dst.h:504 [inline]
       [<ffffffff825b317d>] ip6_rcv_finish+0x14d/0x670 net/ipv6/ip6_input.c:62
       [<ffffffff82691f11>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
       [<ffffffff82691f11>] ipv6_defrag+0x331/0x5d0 net/ipv6/netfilter/nf_defrag_ipv6_hooks.c:78
       [<ffffffff822f84a6>] nf_iterate+0x186/0x220 net/netfilter/core.c:274
       [<ffffffff822f86f6>] nf_hook_slow+0x1b6/0x340 net/netfilter/core.c:306
       [<ffffffff825b5f7b>] nf_hook_thresh include/linux/netfilter.h:187 [inline]
       [<ffffffff825b5f7b>] NF_HOOK_THRESH include/linux/netfilter.h:224 [inline]
       [<ffffffff825b5f7b>] NF_HOOK include/linux/netfilter.h:249 [inline]
       [<ffffffff825b5f7b>] ipv6_rcv+0x13eb/0x1a20 net/ipv6/ip6_input.c:186
       [<ffffffff82230640>] __netif_receive_skb_core+0x1300/0x2950 net/core/dev.c:4041
       [<ffffffff82238bd8>] __netif_receive_skb+0x58/0x1c0 net/core/dev.c:4076
       [<ffffffff8223fec0>] process_backlog+0x200/0x630 net/core/dev.c:4673
       [<ffffffff8223f2f7>] napi_poll net/core/dev.c:4911 [inline]
       [<ffffffff8223f2f7>] net_rx_action+0x367/0xd30 net/core/dev.c:4976
       [<ffffffff8271bb16>] __do_softirq+0x226/0xa3f kernel/softirq.c:273
       [<ffffffff82719cdc>] do_softirq_own_stack+0x1c/0x30 arch/x86/entry/entry_64.S:956
       [<ffffffff810e1744>] do_softirq.part.0+0x54/0x60 kernel/softirq.c:317
       [<ffffffff810e18a8>] do_softirq+0x18/0x20 kernel/softirq.c:305
       [<ffffffff8222ec4b>] netif_rx_ni+0xeb/0x3b0 net/core/dev.c:3675
       [<ffffffff81e22f6f>] tun_get_user+0xdbf/0x2640 drivers/net/tun.c:1264
       [<ffffffff81e24a0a>] tun_chr_write_iter+0xda/0x190 drivers/net/tun.c:1283
       [<ffffffff81497941>] do_iter_readv_writev+0x141/0x1e0 fs/read_write.c:666
       [<ffffffff81498cf7>] do_readv_writev+0x387/0x6e0 fs/read_write.c:810
       [<ffffffff8149917d>] vfs_writev+0x7d/0xb0 fs/read_write.c:849
       [<ffffffff8149b5fc>] SYSC_writev fs/read_write.c:882 [inline]
       [<ffffffff8149b5fc>] SyS_writev+0xdc/0x260 fs/read_write.c:874
       [<ffffffff82718ba1>] entry_SYSCALL_64_fastpath+0x1e/0x9a

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(&(&q->lock)->rlock);
                               lock(_xmit_NETROM);
                               lock(&(&q->lock)->rlock);
  lock(_xmit_NETROM);

 *** DEADLOCK ***

10 locks held by syz-executor.4/20514:
 #0:  (rcu_read_lock){......}, at: [<ffffffff8223fe5c>] __skb_unlink include/linux/skbuff.h:1648 [inline]
 #0:  (rcu_read_lock){......}, at: [<ffffffff8223fe5c>] __skb_dequeue include/linux/skbuff.h:1664 [inline]
 #0:  (rcu_read_lock){......}, at: [<ffffffff8223fe5c>] process_backlog+0x19c/0x630 net/core/dev.c:4670
 #1:  (rcu_read_lock){......}, at: [<ffffffff822f8540>] nf_hook_slow+0x0/0x340 net/netfilter/core.c:267
 #2:  (rcu_read_lock){......}, at: [<ffffffff825b36a0>] ip6_input_finish+0x0/0x14f0 net/ipv6/ip6_input.c:55
 #3:  (&(&q->lock)->rlock){+.-...}, at: [<ffffffff8263b03c>] spin_lock include/linux/spinlock.h:302 [inline]
 #3:  (&(&q->lock)->rlock){+.-...}, at: [<ffffffff8263b03c>] ipv6_frag_rcv+0x6cc/0x51e0 net/ipv6/reassembly.c:528
 #4:  (slock-AF_INET6){+.-...}, at: [<ffffffff8262191d>] spin_trylock include/linux/spinlock.h:312 [inline]
 #4:  (slock-AF_INET6){+.-...}, at: [<ffffffff8262191d>] icmpv6_xmit_lock net/ipv6/icmp.c:120 [inline]
 #4:  (slock-AF_INET6){+.-...}, at: [<ffffffff8262191d>] icmp6_send+0x7bd/0x1b40 net/ipv6/icmp.c:485
 #5:  (rcu_read_lock){......}, at: [<ffffffff826220a4>] icmp6_send+0xf44/0x1b40 net/ipv6/icmp.c:517
 #6:  (rcu_read_lock_bh){......}, at: [<ffffffff8259f091>] ip6_finish_output2+0x1e1/0x1dc0 net/ipv6/ip6_output.c:71
 #7:  (rcu_read_lock){......}, at: [<ffffffff826034c9>] ip6_nd_hdr net/ipv6/ndisc.c:427 [inline]
 #7:  (rcu_read_lock){......}, at: [<ffffffff826034c9>] ndisc_send_skb+0x779/0x1110 net/ipv6/ndisc.c:465
 #8:  (rcu_read_lock_bh){......}, at: [<ffffffff8259f091>] ip6_finish_output2+0x1e1/0x1dc0 net/ipv6/ip6_output.c:71
 #9:  (rcu_read_lock_bh){......}, at: [<ffffffff82245f57>] __dev_queue_xmit+0x1d7/0x1bb0 net/core/dev.c:3161

stack backtrace:
CPU: 1 PID: 20514 Comm: syz-executor.4 Not tainted 4.4.174+ #4
 0000000000000000 0830f5049845fa7f ffff8801db7062b0 ffffffff81aad1a1
 ffffffff84057a80 ffff8801d4a797c0 ffffffff83ad5520 ffffffff83aed0d0
 ffffffff83ad5520 ffff8801db706300 ffffffff813abcda ffff8801db7063e0
Call Trace:
 <IRQ>  [<ffffffff81aad1a1>] __dump_stack lib/dump_stack.c:15 [inline]
 <IRQ>  [<ffffffff81aad1a1>] dump_stack+0xc1/0x120 lib/dump_stack.c:51
 [<ffffffff813abcda>] print_circular_bug.cold+0x2f7/0x44e kernel/locking/lockdep.c:1226
 [<ffffffff81202d86>] check_prev_add kernel/locking/lockdep.c:1853 [inline]
 [<ffffffff81202d86>] check_prevs_add kernel/locking/lockdep.c:1958 [inline]
 [<ffffffff81202d86>] validate_chain kernel/locking/lockdep.c:2144 [inline]
 [<ffffffff81202d86>] __lock_acquire+0x37d6/0x4f50 kernel/locking/lockdep.c:3213
 [<ffffffff81205f6e>] lock_acquire+0x15e/0x450 kernel/locking/lockdep.c:3592
 [<ffffffff82717c98>] __raw_spin_lock include/linux/spinlock_api_smp.h:144 [inline]
 [<ffffffff82717c98>] _raw_spin_lock+0x38/0x50 kernel/locking/spinlock.c:151
 [<ffffffff822b1b58>] spin_lock include/linux/spinlock.h:302 [inline]
 [<ffffffff822b1b58>] __netif_tx_lock include/linux/netdevice.h:3306 [inline]
 [<ffffffff822b1b58>] sch_direct_xmit+0x238/0x700 net/sched/sch_generic.c:163
 [<ffffffff82246aa4>] __dev_xmit_skb net/core/dev.c:2979 [inline]
 [<ffffffff82246aa4>] __dev_queue_xmit+0xd24/0x1bb0 net/core/dev.c:3197
 [<ffffffff82247948>] dev_queue_xmit+0x18/0x20 net/core/dev.c:3263
 [<ffffffff822677e0>] neigh_resolve_output+0x4a0/0x7a0 net/core/neighbour.c:1329
 [<ffffffff8259f877>] dst_neigh_output include/net/dst.h:461 [inline]
 [<ffffffff8259f877>] ip6_finish_output2+0x9c7/0x1dc0 net/ipv6/ip6_output.c:113
 [<ffffffff825b0203>] ip6_finish_output+0x2f3/0x750 net/ipv6/ip6_output.c:131
 [<ffffffff825b0814>] NF_HOOK_COND include/linux/netfilter.h:240 [inline]
 [<ffffffff825b0814>] ip6_output+0x1b4/0x520 net/ipv6/ip6_output.c:145
 [<ffffffff826036dd>] dst_output include/net/dst.h:498 [inline]
 [<ffffffff826036dd>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
 [<ffffffff826036dd>] NF_HOOK include/linux/netfilter.h:249 [inline]
 [<ffffffff826036dd>] ndisc_send_skb+0x98d/0x1110 net/ipv6/ndisc.c:471
 [<ffffffff82606cef>] ndisc_send_ns+0x4bf/0x6b0 net/ipv6/ndisc.c:595
 [<ffffffff82607192>] ndisc_solicit+0x2b2/0x440 net/ipv6/ndisc.c:686
 [<ffffffff8225b508>] neigh_probe+0xc8/0x100 net/core/neighbour.c:871
 [<ffffffff8226699b>] __neigh_event_send+0x2ab/0xc50 net/core/neighbour.c:1027
 [<ffffffff8226792c>] neigh_event_send include/net/neighbour.h:431 [inline]
 [<ffffffff8226792c>] neigh_resolve_output+0x5ec/0x7a0 net/core/neighbour.c:1313
 [<ffffffff8259f877>] dst_neigh_output include/net/dst.h:461 [inline]
 [<ffffffff8259f877>] ip6_finish_output2+0x9c7/0x1dc0 net/ipv6/ip6_output.c:113
 [<ffffffff825b0203>] ip6_finish_output+0x2f3/0x750 net/ipv6/ip6_output.c:131
 [<ffffffff825b0814>] NF_HOOK_COND include/linux/netfilter.h:240 [inline]
 [<ffffffff825b0814>] ip6_output+0x1b4/0x520 net/ipv6/ip6_output.c:145
 [<ffffffff826bf66c>] dst_output include/net/dst.h:498 [inline]
 [<ffffffff826bf66c>] ip6_local_out+0x9c/0x180 net/ipv6/output_core.c:169
 [<ffffffff825b28c2>] ip6_send_skb+0xa2/0x340 net/ipv6/ip6_output.c:1725
 [<ffffffff825b2c1b>] ip6_push_pending_frames+0xbb/0xe0 net/ipv6/ip6_output.c:1745
 [<ffffffff82620f66>] icmpv6_push_pending_frames+0x336/0x530 net/ipv6/icmp.c:276
 [<ffffffff82622666>] icmp6_send+0x1506/0x1b40 net/ipv6/icmp.c:537
 [<ffffffff82624099>] icmpv6_param_prob+0x29/0x40 net/ipv6/icmp.c:551
 [<ffffffff8263e655>] ip6_frag_queue net/ipv6/reassembly.c:190 [inline]
 [<ffffffff8263e655>] ipv6_frag_rcv+0x3ce5/0x51e0 net/ipv6/reassembly.c:531
 [<ffffffff825b3c1d>] ip6_input_finish+0x57d/0x14f0 net/ipv6/ip6_input.c:248
 [<ffffffff825b66a8>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
 [<ffffffff825b66a8>] NF_HOOK include/linux/netfilter.h:249 [inline]
 [<ffffffff825b66a8>] ip6_input+0xf8/0x1f0 net/ipv6/ip6_input.c:280
 [<ffffffff825b317d>] dst_input include/net/dst.h:504 [inline]
 [<ffffffff825b317d>] ip6_rcv_finish+0x14d/0x670 net/ipv6/ip6_input.c:62
 [<ffffffff82691f11>] NF_HOOK_THRESH include/linux/netfilter.h:226 [inline]
 [<ffffffff82691f11>] ipv6_defrag+0x331/0x5d0 net/ipv6/netfilter/nf_defrag_ipv6_hooks.c:78
 [<ffffffff822f84a6>] nf_iterate+0x186/0x220 net/netfilter/core.c:274
 [<ffffffff822f86f6>] nf_hook_slow+0x1b6/0x340 net/netfilter/core.c:306
 [<ffffffff825b5f7b>] nf_hook_thresh include/linux/netfilter.h:187 [inline]
 [<ffffffff825b5f7b>] NF_HOOK_THRESH include/linux/netfilter.h:224 [inline]
 [<ffffffff825b5f7b>] NF_HOOK include/linux/netfilter.h:249 [inline]
 [<ffffffff825b5f7b>] ipv6_rcv+0x13eb/0x1a20 net/ipv6/ip6_input.c:186
 [<ffffffff82230640>] __netif_receive_skb_core+0x1300/0x2950 net/core/dev.c:4041
 [<ffffffff82238bd8>] __netif_receive_skb+0x58/0x1c0 net/core/dev.c:4076
 [<ffffffff8223fec0>] process_backlog+0x200/0x630 net/core/dev.c:4673
 [<ffffffff8223f2f7>] napi_poll net/core/dev.c:4911 [inline]
 [<ffffffff8223f2f7>] net_rx_action+0x367/0xd30 net/core/dev.c:4976
 [<ffffffff8271bb16>] __do_softirq+0x226/0xa3f kernel/softirq.c:273
 [<ffffffff82719cdc>] do_softirq_own_stack+0x1c/0x30 arch/x86/entry/entry_64.S:956
 <EOI>  [<ffffffff810e1744>] do_softirq.part.0+0x54/0x60 kernel/softirq.c:317
 [<ffffffff810e18a8>] do_softirq+0x18/0x20 kernel/softirq.c:305
 [<ffffffff8222ec4b>] netif_rx_ni+0xeb/0x3b0 net/core/dev.c:3675
 [<ffffffff81e22f6f>] tun_get_user+0xdbf/0x2640 drivers/net/tun.c:1264
 [<ffffffff81e24a0a>] tun_chr_write_iter+0xda/0x190 drivers/net/tun.c:1283
 [<ffffffff81497941>] do_iter_readv_writev+0x141/0x1e0 fs/read_write.c:666
 [<ffffffff81498cf7>] do_readv_writev+0x387/0x6e0 fs/read_write.c:810
 [<ffffffff8149917d>] vfs_writev+0x7d/0xb0 fs/read_write.c:849
 [<ffffffff8149b5fc>] SYSC_writev fs/read_write.c:882 [inline]
 [<ffffffff8149b5fc>] SyS_writev+0xdc/0x260 fs/read_write.c:874
 [<ffffffff82718ba1>] entry_SYSCALL_64_fastpath+0x1e/0x9a
keychord: using input dev AT Translated Set 2 keyboard for fevent
SELinux: unrecognized netlink message: protocol=0 nlmsg_type=48147 sclass=netlink_route_socket