Title
Armed Cats: Formal Concurrency Modelling at Arm
Abstract
AbstractWe 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 article, 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.
Year
DOI
Venue
2021
10.1145/3458926
ACM Transactions on Programming Languages and Systems
Keywords
DocType
Volume
Concurrency Weak memory models, arm architecture, linux, mixed-size accesses
Journal
43
Issue
ISSN
Citations 
2
0164-0925
1
PageRank 
References 
Authors
0.36
0
5
Name
Order
Citations
PageRank
Jade Alglave160826.53
Will Deacon210.36
Richard Grisenthwaite361.56
Antoine Hacquard410.36
Luc Maranget580849.83