syzbot


possible deadlock in usb_deregister_dev (2)

Status: fixed on 2019/10/27 22:28
Subsystems: usb
[Documentation on labels]
Reported-by: syzbot+f9549f5ee8a5416f0b95@syzkaller.appspotmail.com
Fix commit: 33a7813219f2 USB: legousbtower: fix deadlock on disconnect
First crash: 1684d, last: 1656d
Duplicate bugs (1)
duplicates (1):
Title Repro Cause bisect Fix bisect Count Last Reported Patched Status
possible deadlock in tower_open usb 928 1656d 1684d 0/26 closed as dup on 2019/09/19 08:24
Discussions (12)
Title Replies (including bot) Last reply
[PATCH 4.19 00/81] 4.19.80-stable review 104 (104) 2020/09/24 13:54
[PATCH 3.16 000/136] 3.16.80-rc1 review 140 (140) 2019/12/23 14:00
[PATCH 5.3 000/112] 5.3.7-stable review 130 (130) 2019/10/18 10:12
[PATCH 4.14 00/65] 4.14.150-stable review 73 (73) 2019/10/18 09:59
[PATCH 4.9 00/92] 4.9.197-stable review 98 (98) 2019/10/18 07:56
[PATCH 4.4 00/79] 4.4.197-stable review 86 (86) 2019/10/18 07:55
Reminder: 67 active syzbot reports in usb subsystem 1 (1) 2019/10/04 03:38
Reminder: 52 active syzbot reports in usb subsystem 4 (4) 2019/09/19 19:01
[PATCH RESEND 0/4] USB: legousbtower: misc fixes 5 (5) 2019/09/19 08:30
[PATCH 0/4] USB: legousbtower: misc fixes 5 (5) 2019/09/19 08:18
possible deadlock in usb_deregister_dev (2) 1 (4) 2019/09/17 12:42
Re: possible deadlock in usb_deregister_dev (2) 1 (1) 2019/09/17 11:58
Similar bugs (1)
Kernel Title Repro Cause bisect Fix bisect Count Last Reported Patched Status
upstream possible deadlock in usb_deregister_dev usb C 82 1719d 1726d 12/26 fixed on 2019/09/06 20:45
Last patch testing requests (1)
Created Duration User Patch Repo Result
2019/09/17 12:24 17m johan@kernel.org patch https://github.com/google/kasan.git f0df5c1b OK

Sample crash report:
usb 1-1: USB disconnect, device number 2
======================================================
WARNING: possible circular locking dependency detected
5.3.0+ #0 Not tainted
------------------------------------------------------
kworker/0:1/12 is trying to acquire lock:
ffffffff874267c8 (minor_rwsem){++++}, at: usb_deregister_dev+0x95/0x230 drivers/usb/core/file.c:239

but task is already holding lock:
ffffffff874c5620 (open_disc_mutex){+.+.}, at: tower_disconnect+0x45/0x300 drivers/usb/misc/legousbtower.c:945

which lock already depends on the new lock.


the existing dependency chain (in reverse order) is:

-> #1 (open_disc_mutex){+.+.}:
       __mutex_lock_common kernel/locking/mutex.c:956 [inline]
       __mutex_lock+0x158/0x1360 kernel/locking/mutex.c:1103
       tower_open+0xce/0x9b0 drivers/usb/misc/legousbtower.c:335
       usb_open+0x1df/0x270 drivers/usb/core/file.c:48
       chrdev_open+0x219/0x5c0 fs/char_dev.c:414
       do_dentry_open+0x494/0x1120 fs/open.c:797
       do_last fs/namei.c:3408 [inline]
       path_openat+0x1430/0x3f50 fs/namei.c:3525
       do_filp_open+0x1a1/0x280 fs/namei.c:3555
       do_sys_open+0x3c0/0x580 fs/open.c:1097
       do_syscall_64+0xb7/0x580 arch/x86/entry/common.c:290
       entry_SYSCALL_64_after_hwframe+0x49/0xbe

-> #0 (minor_rwsem){++++}:
       check_prev_add kernel/locking/lockdep.c:2476 [inline]
       check_prevs_add kernel/locking/lockdep.c:2581 [inline]
       validate_chain kernel/locking/lockdep.c:2971 [inline]
       __lock_acquire+0x1f74/0x3eb0 kernel/locking/lockdep.c:3955
       lock_acquire+0x127/0x320 kernel/locking/lockdep.c:4487
       down_write+0x92/0x150 kernel/locking/rwsem.c:1534
       usb_deregister_dev+0x95/0x230 drivers/usb/core/file.c:239
       tower_disconnect+0xa8/0x300 drivers/usb/misc/legousbtower.c:951
       usb_unbind_interface+0x1bd/0x8a0 drivers/usb/core/driver.c:423
       __device_release_driver drivers/base/dd.c:1134 [inline]
       device_release_driver_internal+0x42f/0x500 drivers/base/dd.c:1165
       bus_remove_device+0x2dc/0x4a0 drivers/base/bus.c:532
       device_del+0x420/0xb10 drivers/base/core.c:2375
       usb_disable_device+0x211/0x690 drivers/usb/core/message.c:1237
       usb_disconnect+0x284/0x8d0 drivers/usb/core/hub.c:2199
       hub_port_connect drivers/usb/core/hub.c:4949 [inline]
       hub_port_connect_change drivers/usb/core/hub.c:5213 [inline]
       port_event drivers/usb/core/hub.c:5359 [inline]
       hub_event+0x1454/0x3640 drivers/usb/core/hub.c:5441
       process_one_work+0x92b/0x1530 kernel/workqueue.c:2269
       worker_thread+0x96/0xe20 kernel/workqueue.c:2415
       kthread+0x318/0x420 kernel/kthread.c:255
       ret_from_fork+0x24/0x30 arch/x86/entry/entry_64.S:352

other info that might help us debug this:

 Possible unsafe locking scenario:

       CPU0                    CPU1
       ----                    ----
  lock(open_disc_mutex);
                               lock(minor_rwsem);
                               lock(open_disc_mutex);
  lock(minor_rwsem);

 *** DEADLOCK ***

6 locks held by kworker/0:1/12:
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: __write_once_size include/linux/compiler.h:226 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: arch_atomic64_set arch/x86/include/asm/atomic64_64.h:34 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: atomic64_set include/asm-generic/atomic-instrumented.h:855 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: atomic_long_set include/asm-generic/atomic-long.h:40 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: set_work_data kernel/workqueue.c:620 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: set_work_pool_and_clear_pending kernel/workqueue.c:647 [inline]
 #0: ffff8881d9799ca8 ((wq_completion)usb_hub_wq){+.+.}, at: process_one_work+0x827/0x1530 kernel/workqueue.c:2240
 #1: ffff8881da20fdd0 ((work_completion)(&hub->events)){+.+.}, at: process_one_work+0x85b/0x1530 kernel/workqueue.c:2244
 #2: ffff8881d5ca7080 (&dev->mutex){....}, at: device_lock include/linux/device.h:1462 [inline]
 #2: ffff8881d5ca7080 (&dev->mutex){....}, at: hub_event+0x17c/0x3640 drivers/usb/core/hub.c:5387
 #3: ffff8881d30e6800 (&dev->mutex){....}, at: device_lock include/linux/device.h:1462 [inline]
 #3: ffff8881d30e6800 (&dev->mutex){....}, at: usb_disconnect+0x91/0x8d0 drivers/usb/core/hub.c:2190
 #4: ffff8881d30e7010 (&dev->mutex){....}, at: device_release_driver_internal+0x23/0x500 drivers/base/dd.c:1162
 #5: ffffffff874c5620 (open_disc_mutex){+.+.}, at: tower_disconnect+0x45/0x300 drivers/usb/misc/legousbtower.c:945

stack backtrace:
CPU: 0 PID: 12 Comm: kworker/0:1 Not tainted 5.3.0+ #0
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 01/01/2011
Workqueue: usb_hub_wq hub_event
Call Trace:
 __dump_stack lib/dump_stack.c:77 [inline]
 dump_stack+0xca/0x13e lib/dump_stack.c:113
 check_noncircular+0x32e/0x3e0 kernel/locking/lockdep.c:1809
 check_prev_add kernel/locking/lockdep.c:2476 [inline]
 check_prevs_add kernel/locking/lockdep.c:2581 [inline]
 validate_chain kernel/locking/lockdep.c:2971 [inline]
 __lock_acquire+0x1f74/0x3eb0 kernel/locking/lockdep.c:3955
 lock_acquire+0x127/0x320 kernel/locking/lockdep.c:4487
 down_write+0x92/0x150 kernel/locking/rwsem.c:1534
 usb_deregister_dev+0x95/0x230 drivers/usb/core/file.c:239
 tower_disconnect+0xa8/0x300 drivers/usb/misc/legousbtower.c:951
 usb_unbind_interface+0x1bd/0x8a0 drivers/usb/core/driver.c:423
 __device_release_driver drivers/base/dd.c:1134 [inline]
 device_release_driver_internal+0x42f/0x500 drivers/base/dd.c:1165
 bus_remove_device+0x2dc/0x4a0 drivers/base/bus.c:532
 device_del+0x420/0xb10 drivers/base/core.c:2375
 usb_disable_device+0x211/0x690 drivers/usb/core/message.c:1237
 usb_disconnect+0x284/0x8d0 drivers/usb/core/hub.c:2199
 hub_port_connect drivers/usb/core/hub.c:4949 [inline]
 hub_port_connect_change drivers/usb/core/hub.c:5213 [inline]
 port_event drivers/usb/core/hub.c:5359 [inline]
 hub_event+0x1454/0x3640 drivers/usb/core/hub.c:5441
 process_one_work+0x92b/0x1530 kernel/workqueue.c:2269
 ? pwq_de

Crashes (956):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2019/09/26 21:42 https://github.com/google/kasan.git usb-fuzzer 2994c07743fe 2f1548bc .config console log report syz C ci2-upstream-usb
2019/09/26 21:05 https://github.com/google/kasan.git usb-fuzzer 2994c07743fe 2f1548bc .config console log report syz C ci2-upstream-usb
2019/09/21 05:09 https://github.com/google/kasan.git usb-fuzzer e0bd8d794fc9 d96e88f3 .config console log report syz C ci2-upstream-usb
2019/09/17 01:34 https://github.com/google/kasan.git usb-fuzzer f0df5c1be1e9 51ca0454 .config console log report syz C ci2-upstream-usb
2019/09/16 22:41 https://github.com/google/kasan.git usb-fuzzer f0df5c1be1e9 51ca0454 .config console log report syz C ci2-upstream-usb
2019/09/16 21:41 https://github.com/google/kasan.git usb-fuzzer f0df5c1be1e9 51ca0454 .config console log report syz C ci2-upstream-usb
2019/10/14 11:21 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 a6aef847 .config console log report ci2-upstream-usb
2019/10/14 09:11 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/14 07:20 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/14 04:38 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/14 02:53 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/14 01:46 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/14 00:35 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 22:30 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 20:42 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 19:24 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 16:56 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 15:55 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 12:52 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 10:17 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 2f661ec4 .config console log report ci2-upstream-usb
2019/10/13 08:23 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/13 04:35 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/13 02:54 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/13 01:12 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 22:54 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 21:59 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 20:04 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 18:07 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 14:54 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 12:20 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 11:03 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 09:53 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 07:46 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 06:34 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 05:23 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/12 01:24 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/11 23:17 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/11 18:07 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/11 16:05 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 426631dd .config console log report ci2-upstream-usb
2019/10/11 12:38 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 10:54 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 08:46 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 06:42 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 04:37 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 02:43 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 01:40 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/11 00:06 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 1a3bad90 .config console log report ci2-upstream-usb
2019/10/10 20:20 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 18:06 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 17:06 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 15:21 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 14:07 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 12:41 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/10/10 10:15 https://github.com/google/kasan.git usb-fuzzer 58d5f26a5584 d52eff28 .config console log report ci2-upstream-usb
2019/09/16 11:23 https://github.com/google/kasan.git usb-fuzzer f0df5c1be1e9 55c50e70 .config console log report ci2-upstream-usb
* Struck through repros no longer work on HEAD.