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

Jade Alglave 1 Luc Maranget 2 Paul Mckenney 3 Andrea Parri 4 Alan Stern 5
1 Microsoft - Microsoft Research [Cambridge]
2 GALLIUM - Langages de programmation, types, compilation et preuves
Inria de Paris
3 IBM
4 SSSA - Scuela Santa Anna
5 Harvard University [Cambridge]
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.
Type de document :
Communication dans un congrès
ASPLOS2018 - 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Mar 2018, Williamsburg, VA, United States. 2018, 〈10.1145/3173162.3177156〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01873636
Contributeur : Luc Maranget <>
Soumis le : jeudi 13 septembre 2018 - 14:55:47
Dernière modification le : lundi 17 septembre 2018 - 16:28:47

Fichier

asplos2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA-ROCQ | INRIA

Citation

Jade Alglave, Luc Maranget, Paul Mckenney, Andrea Parri, Alan Stern. Frightening Small Children and Disconcerting Grown-ups: Concurrency in the Linux Kernel. ASPLOS2018 - 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Mar 2018, Williamsburg, VA, United States. 2018, 〈10.1145/3173162.3177156〉. 〈hal-01873636〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

20

Contact


archive-ouverte@inria.fr