The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

Frightening Small Children and Disconcerting Grown-ups: Concurrency in the Linux Kernel

The work

AuthorsJade Alglave; Luc Maranget; Paul E. McKenney; Andrea Parri; Alan Stern
Editors
Typemisc
Year2018
Citekeyalglave2018frightening

Where it appeared

Published inInternational Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)
Pages405--418

Identifiers

DOI10.1145/3173162.3177156
OpenAlexW2789383461

From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.

Abstract

Concurrency in the Linux kernel can be a contentious topic. The Linux kernel mailing list features numerous discussions related to consistency models, including those of the more than 30 CPU architectures supported by the kernel and that of the kernel itself. How are Linux programs supposed to behave? Do they behave correctly on exotic hardware? A formal model can help address such questions. Better yet, an executable model allows programmers to experiment with the model to develop their intuition. Thus we offer a model written in the cat language, making it not only formal, but also executable by the herd simulator. We tested our model against hardware and refined it in consultation with maintainers. Finally, we formalised the fundamental law of the Read-Copy-Update synchronisation mechanism, and proved that one of its implementations satisfies this law.

How it got here

How it got hereagent via openalex
Added2026-10-26 12:44 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@misc{alglave2018frightening,
  title        = {Frightening Small Children and Disconcerting Grown-ups: Concurrency in the Linux Kernel},
  author       = {Jade Alglave and Luc Maranget and Paul E. McKenney and Andrea Parri and Alan Stern},
  year         = {2018},
  journal      = {International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)},
  pages        = {405--418},
  doi          = {10.1145/3173162.3177156},
}

This record lives at https://refs.drheap.org/alglave2018frightening/ and will keep doing so.