Armed Cats: formal concurrency modelling at Arm - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Programming Languages and Systems (TOPLAS) Année : 2021

Armed Cats: formal concurrency modelling at Arm

Résumé

We report on the process for formal concurrency modelling at Arm. An initial formal consistency model of the Arm achitecture, written in the cat language, was published and upstreamed to the herd+diy tool suite in 2017. Since then, we have extended the original model with extra features, for example mixed-size accesses, and produced two provably equivalent alternative formulations. In this paper, we present a comprehensive review of work done at Arm on the consistency model. Along the way, we also show that our principle for handling mixed-size accesses applies to x86: we confirm this via vast experimental campaigns. We also show that our alternative formulations are applicable to any model phrased in a style similar to the one chosen by Arm.
Fichier principal
Vignette du fichier
armed-cats.pdf (740.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03470858 , version 1 (08-12-2021)

Identifiants

Citer

Jade Alglave, Will Deacon, Richard Grisenthwaite, Antoine Hacquard, Luc Maranget. Armed Cats: formal concurrency modelling at Arm. ACM Transactions on Programming Languages and Systems (TOPLAS), 2021, 43, pp.1 - 54. ⟨10.1145/3458926⟩. ⟨hal-03470858⟩

Collections

INRIA INRIA2 PSL
154 Consultations
232 Téléchargements

Altmetric

Partager

More