• Cite Icon13
  • https://doi.org/10.1145/3302424.3303948Copy DOI Icon

LockDoc

  • Mar 25, 2019
  • Alexander Lochmann +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For fine-grained synchronization of application and kernel threads, the Linux kernel provides a multitude of different locking mechanisms that are being used on various individually locked data structures. Understanding which locks are required in which order for a particular member variable of a kernel data structure has become truly difficult, even for Linux-kernel experts themselves. In this paper we introduce LockDoc -- an approach that, based on the analysis of execution traces of an instrumented Linux kernel, automatically deduces the most likely locking rule for all members of arbitrary kernel data structures. From these locking rules, LockDoc generates documentation that supports kernel developers and helps avoiding concurrency bugs. Additionally, the (very limited) existing documentation can be verified, and locking-rule violations -- potential bugs in the kernel code -- can be found. Our results include generated locking rules for previously predominantly undocumented member variables of 11 different Linux-kernel data structures. Manually inspecting the scarce source-code documentation for five of these data structures reveals that only 53 percent of the variables with a documented locking rule are actually consistently accessed with the required locks held. This indicates possible documentation or synchronization bugs in the Linux kernel, of which one has already been confirmed by kernel experts.

Similar Papers
  • Conference Article
  • Citations6

Relational access to Unix kernel data structures

  • Apr 14, 2014
  • Marios Fragkoulis +3
  • Single Report
  • Citations1

Versatile Binary-level Concolic Testing

  • Jan 01, 2000
  • Bo Chen
  • Conference Article
  • Citations1

ICruiser: Protecting Kernel Link-Based Data Structures with Secure Canary

  • Aug 01, 2016
  • Wang Li +2
  • Conference Article

Dynamic Detection of Vulnerable DMA Race Conditions

  • Nov 19, 2025
  • Brian Johannesmeyer +3
  • Conference Article
  • Citations35

Efficient protection of kernel data structures via object partitioning

  • Dec 03, 2012
  • Abhinav Srivastava +1
  • Research Article
  • Citations8

KITO tool: A fault injection environment in Linux kernel data structures

  • Mar 16, 2016
  • Microelectronics Reliability
  • Alejandro David Velasco +2
  • Research Article
  • Citations5

ProbeBuilder: Uncovering Opaque Kernel Data Structures for Automatic Probe Construction

  • Sep 01, 2016
  • IEEE Transactions on Dependable and Secure Computing
  • Chi-Wei Wang +2
  • Book Chapter
  • Citations34

An Inference-Rule-Based Decision Procedure for Verification of Heap-Manipulating Programs with Mutable Data and Cyclic Data Structures

  • Jan 14, 2007
  • Zvonimir Rakamarić +2
  • Conference Article
  • Citations2

Integration methods of main memory and file system management for non-volatile main memory and implications of file system structures

  • Jun 01, 2013
  • Shuichi Oikawa
  • Research Article
  • Citations1

From Data to Knowledge: Mining Linux Vulnerability Characteristics and Evolution With Knowledge Graphs

  • Sep 01, 2025
  • Journal of Software: Evolution and Process
  • Shiyu Weng +5
  • PDF
  • Research Article

Safer Linux Kernel Modules Using the D Programming Language

  • Jan 01, 2022
  • IEEE Access
  • Constantin Eduard Staniloiu +3
  • Book Chapter
  • Citations13

Logic based structure rewriting systems

  • Jan 01, 1994
  • Andy Schürr
  • Conference Article
  • Citations24

Manipulating semantic values in kernel data structures: Attack assessments and implications

  • Jun 01, 2013
  • Aravind Prakash +3
  • Conference Article
  • Citations1

Employing multiple inheritance in the OBJIX microkernel

  • Dec 09, 1993
  • F Plasil
  • Book Chapter
  • Citations9

On Correctness of Data Structures under Reads-Write Concurrency

  • Jan 01, 2014
  • Kfir Lev-Ari +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.