WARNING: locking bug in match_held_lock

Status: upstream: reported on 2026/09/13 01:31
Subsystems: bridge
Labels: prio:low
[Documentation on labels]
Reported-by: syzbot+4d0e4d2db6dfde01b52f@syzkaller.appspotmail.com
Fix commit: 9fa551ef5137 rhashtable: Use separate lockdep keys for each lock
Patched on: [ci-qemu-gce-upstream-auto ci-qemu-upstream ci-qemu-upstream-386 ci-qemu2-arm32 ci-qemu2-arm64 ci-qemu2-arm64-compat ci-qemu2-arm64-mte ci-snapshot-upstream-root ci-upstream-bpf-kasan-gce ci-upstream-bpf-next-kasan-gce ci-upstream-gce-leak ci-upstream-kasan-badwrites-root ci-upstream-kasan-gce ci-upstream-kasan-gce-386 ci-upstream-kasan-gce-root ci-upstream-kasan-gce-selinux-root ci-upstream-kasan-gce-smack-root ci-upstream-linux-next-kasan-gce-root ci-upstream-net-kasan-gce ci-upstream-net-this-kasan-gce ci-upstream-rust-kasan-gce ci2-upstream-fs ci2-upstream-kcsan-gce ci2-upstream-usb], missing on: [ci-qemu-native-arm64-kvm ci-qemu2-riscv64 ci-upstream-gce-arm64 ci-upstream-kmsan-gce-386-root ci-upstream-kmsan-gce-root]
First crash: 49d, last: 34d
▶ ▼ ✨ AI Jobs (2)
ID Workflow Result Correct Bug Created Started Finished Revision
2a243e3c repro-c 💥 WARNING: locking bug in match_held_lock 2026/09/14 21:07 2026/09/14 21:58 2026/09/14 22:43 81a27d1a
2c996503 assessment-security DenialOfService: ❌ Exploitable: ❌ FilesystemTrigger: ❌ NetworkTrigger: ❌ PeripheralTrigger: ❌ RemoteTrigger: ❌ Unprivileged: ❌ UserNamespace: ❌ VMGuestTrigger: ❌ VMHostTrigger: ❌ ❓ WARNING: locking bug in match_held_lock 2026/09/11 00:59 2026/09/11 00:59 2026/09/11 01:47 1fe56c0a
▶ ▼ Discussions (2)
Title Replies (including bot) Last reply
[PATCH] rhashtable: Use separate lockdep keys for each lock 5 (5) 2026/09/18 07:59
[syzbot] [bridge?] WARNING: locking bug in match_held_lock 2 (3) 2026/09/15 04:06

Sample crash report:
------------[ cut here ]------------
Looking for class "&ht->mutex" with key br_mdb_hash_init.__key.56, but found a different class "key" with the same key
WARNING: kernel/locking/lockdep.c:958 at look_up_lock_class+0x8c/0x110 kernel/locking/lockdep.c:955, CPU#0: syz.0.2711/17410
Modules linked in:
CPU: 0 UID: 0 PID: 17410 Comm: syz.0.2711 Tainted: G             L       syzkaller #0 PREEMPT(full) 
Tainted: [L]=SOFTLOCKUP
Hardware name: Google Google Compute Engine/Google Compute Engine, BIOS Google 07/24/2026
RIP: 0010:look_up_lock_class+0x9a/0x110 kernel/locking/lockdep.c:955
Code: 00 00 49 3b 46 18 0f 84 82 00 00 00 49 81 3e 90 99 58 94 74 79 48 8d 3d b4 c8 92 04 49 8b 16 49 8b 76 18 48 8b 8b b8 00 00 00 <67> 48 0f b9 3a eb 5d 90 89 f3 e8 67 d8 f4 f8 e8 b2 34 bd f5 48 c7
RSP: 0018:ffffc90000007540 EFLAGS: 00010002
RAX: ffffffff8c6bb800 RBX: ffffffff94460508 RCX: ffffffff8c6bb800
RDX: ffffffff9af2e0a0 RSI: ffffffff8c6bb7c0 RDI: ffffffff907d51c0
RBP: 00000000ffffffff R08: 0000000000000100 R09: 0000000000000002
R10: 000000000000dd86 R11: 0000000000000300 R12: 0000000000000246
R13: ffff88803151be80 R14: ffff888032a45830 R15: ffffffff9af2e0a0
FS:  00007f1e79bb96c0(0000) GS:ffff888124cb2000(0000) knlGS:0000000000000000
CS:  0010 DS: 0000 ES: 0000 CR0: 0000000080050033
CR2: 0000563e6c398950 CR3: 0000000069012000 CR4: 00000000003526f0
Call Trace:
 <IRQ>
 match_held_lock+0x9a/0x120 kernel/locking/lockdep.c:5364
 __lock_is_held kernel/locking/lockdep.c:5654 [inline]
 lock_is_held_type+0x89/0x150 kernel/locking/lockdep.c:6016
 __rhashtable_lookup include/linux/rhashtable.h:623 [inline]
 rhashtable_lookup include/linux/rhashtable.h:668 [inline]
 br_mdb_ip_get_rcu+0x68/0x650 net/bridge/br_multicast.c:102
 br_mdb_entry_skb_get+0x587/0x7c0 net/bridge/br_multicast.c:198
 br_dev_xmit+0xd23/0x19d0 net/bridge/br_device.c:103
 __netdev_start_xmit include/linux/netdevice.h:5431 [inline]
 netdev_start_xmit include/linux/netdevice.h:5440 [inline]
 xmit_one net/core/dev.c:3937 [inline]
 dev_hard_start_xmit+0x2cd/0x830 net/core/dev.c:3953
 __dev_queue_xmit+0x14c0/0x3820 net/core/dev.c:4926
 dev_queue_xmit include/linux/netdevice.h:3459 [inline]
 mrp_queue_xmit net/802/mrp.c:365 [inline]
 mrp_join_timer+0x543/0x7f0 net/802/mrp.c:609
 call_timer_fn+0x18d/0x5f0 kernel/time/timer.c:1748
 expire_timers kernel/time/timer.c:1799 [inline]
 __run_timers kernel/time/timer.c:2374 [inline]
 __run_timer_base+0x652/0x8b0 kernel/time/timer.c:2386
 run_timer_base kernel/time/timer.c:2395 [inline]
 run_timer_softirq+0xb7/0x170 kernel/time/timer.c:2405
 handle_softirqs+0x223/0x840 kernel/softirq.c:645
 __do_softirq kernel/softirq.c:679 [inline]
 invoke_softirq kernel/softirq.c:519 [inline]
 __irq_exit_rcu+0xcb/0x220 kernel/softirq.c:758
 irq_exit_rcu+0x9/0x30 kernel/softirq.c:775
 instr_sysvec_apic_timer_interrupt arch/x86/kernel/apic/apic.c:1062 [inline]
 sysvec_apic_timer_interrupt+0xa6/0xc0 arch/x86/kernel/apic/apic.c:1062
 </IRQ>
 <TASK>
 asm_sysvec_apic_timer_interrupt+0x1a/0x20 arch/x86/include/asm/idtentry.h:674
RIP: 0010:finish_task_switch+0x413/0xc60 kernel/sched/core.c:5386
Code: 04 00 00 41 c7 84 24 20 0e 00 00 00 00 00 00 e9 db 06 00 00 49 83 c4 48 4c 89 e7 e8 e7 8a 56 0a e8 22 65 3a 00 fb 4c 8b 65 c8 <49> 8d bc 24 18 17 00 00 48 89 f8 48 c1 e8 03 42 0f b6 04 30 84 c0
RSP: 0018:ffffc900053ff860 EFLAGS: 00000206
RAX: 000000000000008b RBX: ffff8880b863cf60 RCX: 8000000000000001
RDX: 0000000000000006 RSI: ffffffff8e42a418 RDI: ffffffff8c6dbf80
RBP: ffffc900053ff8b0 R08: ffffffff907a12bf R09: 1ffffffff20f4257
R10: dffffc0000000000 R11: fffffbfff20f4258 R12: ffff88803151be80
R13: ffff8880b863cf28 R14: dffffc0000000000 R15: 1ffff110170c79ec
 context_switch kernel/sched/core.c:5538 [inline]
 __schedule+0x1b4f/0x5c60 kernel/sched/core.c:7305
 preempt_schedule_irq+0x4b/0x90 kernel/sched/core.c:7585
 irqentry_exit_to_kernel_mode include/linux/irq-entry-common.h:524 [inline]
 irqentry_exit+0x14f/0x910 kernel/entry/common.c:154
 asm_sysvec_reschedule_ipi+0x1a/0x20 arch/x86/include/asm/idtentry.h:679
RIP: 0010:vm_lock_anon_vma mm/vma.c:2270 [inline]
RIP: 0010:mm_take_all_locks+0xc7e/0xf20 mm/vma.c:2393
Code: 80 3c 28 00 74 08 4c 89 f7 e8 de f8 0f 00 4d 8b 3e 4d 89 fe 49 c1 ee 03 43 80 3c 2e 00 74 08 4c 89 ff e8 c5 f8 0f 00 4d 8b 2f <b8> b8 00 00 00 49 01 c5 4c 89 ef be 08 00 00 00 e8 1d fb 0f 00 4c
RSP: 0018:ffffc900053ffbe0 EFLAGS: 00000246
RAX: 1ffff1100d0628c5 RBX: ffff888068314630 RCX: 0000000000080000
RDX: ffffc900044c9000 RSI: 000000000000142e RDI: 000000000000142f
RBP: ffffc900053ffd18 R08: ffff888073cf6803 R09: 1ffff1100e79ed00
R10: dffffc0000000000 R11: ffffed100e79ed01 R12: ffff888073cf67b0
R13: ffff888029815000 R14: 1ffff1100d2798a5 R15: ffff8880693cc528
 __mmu_notifier_register+0x3fc/0x5f0 mm/mmu_notifier.c:680
 mmu_notifier_register+0x70/0x1d0 mm/mmu_notifier.c:751
 kvm_init_mmu_notifier virt/kvm/kvm_main.c:909 [inline]
 kvm_create_vm virt/kvm/kvm_main.c:1207 [inline]
 kvm_dev_ioctl_create_vm virt/kvm/kvm_main.c:5603 [inline]
 kvm_dev_ioctl+0x128e/0x16e0 virt/kvm/kvm_main.c:5645
 vfs_ioctl fs/ioctl.c:51 [inline]
 __do_sys_ioctl fs/ioctl.c:597 [inline]
 __se_sys_ioctl+0xfc/0x170 fs/ioctl.c:583
 do_syscall_x64 arch/x86/entry/syscall_64.c:61 [inline]
 do_syscall_64+0x166/0x520 arch/x86/entry/syscall_64.c:84
 entry_SYSCALL_64_after_hwframe+0x77/0x7f
RIP: 0033:0x7f1e78d9e159
Code: ff c3 66 2e 0f 1f 84 00 00 00 00 00 0f 1f 44 00 00 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 73 01 c3 48 c7 c1 e8 ff ff ff f7 d8 64 89 01 48
RSP: 002b:00007f1e79bb9028 EFLAGS: 00000246 ORIG_RAX: 0000000000000010
RAX: ffffffffffffffda RBX: 00007f1e79025fa0 RCX: 00007f1e78d9e159
RDX: 0000000000000000 RSI: 000000000000ae01 RDI: 0000000000000003
RBP: 00007f1e78e3506b R08: 0000000000000000 R09: 0000000000000000
R10: 0000000000000000 R11: 0000000000000246 R12: 0000000000000000
R13: 00007f1e79026038 R14: 00007f1e79025fa0 R15: 00007ffcb8d34058
 </TASK>
----------------
Code disassembly (best guess):
   0:	00 00                	add    %al,(%rax)
   2:	49 3b 46 18          	cmp    0x18(%r14),%rax
   6:	0f 84 82 00 00 00    	je     0x8e
   c:	49 81 3e 90 99 58 94 	cmpq   $0xffffffff94589990,(%r14)
  13:	74 79                	je     0x8e
  15:	48 8d 3d b4 c8 92 04 	lea    0x492c8b4(%rip),%rdi        # 0x492c8d0
  1c:	49 8b 16             	mov    (%r14),%rdx
  1f:	49 8b 76 18          	mov    0x18(%r14),%rsi
  23:	48 8b 8b b8 00 00 00 	mov    0xb8(%rbx),%rcx
* 2a:	67 48 0f b9 3a       	ud1    (%edx),%rdi <-- trapping instruction
  2f:	eb 5d                	jmp    0x8e
  31:	90                   	nop
  32:	89 f3                	mov    %esi,%ebx
  34:	e8 67 d8 f4 f8       	call   0xf8f4d8a0
  39:	e8 b2 34 bd f5       	call   0xf5bd34f0
  3e:	48                   	rex.W
  3f:	c7                   	.byte 0xc7

Crashes (17):
Time Kernel Commit Syzkaller Config Log Report Syz repro C repro VM info Assets (help?) Manager Title
2026/09/24 13:57 linux-next 3d7783543c26 3c3cdf19 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/24 09:50 linux-next 3d7783543c26 3c3cdf19 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/23 17:28 linux-next a8c591ed6b67 abce1216 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/23 07:06 linux-next a8c591ed6b67 abce1216 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/14 08:04 linux-next a9d7ced84989 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/14 07:43 linux-next a9d7ced84989 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/13 08:48 linux-next a9d7ced84989 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/13 02:46 linux-next a9d7ced84989 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/12 07:20 linux-next a9d7ced84989 70a60e12 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/11 17:46 linux-next a9d7ced84989 b6a5eeb7 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/11 06:39 linux-next a9d7ced84989 1fe56c0a .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/11 00:33 linux-next a9d7ced84989 1fe56c0a .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/10 22:40 linux-next a9d7ced84989 1fe56c0a .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/10 17:31 linux-next a9d7ced84989 4e8b1cc6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/09 21:56 linux-next a9d7ced84989 4e8b1cc6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/09 20:43 linux-next a9d7ced84989 4e8b1cc6 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
2026/09/09 01:30 linux-next a9d7ced84989 8387c273 .config console log report info [disk image] [vmlinux] [kernel image] ci-upstream-linux-next-kasan-gce-root WARNING: locking bug in match_held_lock
* Struck through repros no longer work on HEAD.