Herding cats: Modelling, simulation, testing, and data mining for weak memory

J Alglave, L Maranget, M Tautschnig - ACM Transactions on …, 2014 - dl.acm.org
We propose an axiomatic generic framework for modelling weak memory. We show how to
instantiate this framework for Sequential Consistency (SC), Total Store Order (TSO), C++ …

Simplifying ARM concurrency: multicopy-atomic axiomatic and operational models for ARMv8

C Pulte, S Flur, W Deacon, J French, S Sarkar… - Proceedings of the …, 2017 - dl.acm.org
ARM has a relaxed memory model, previously specified in informal prose for ARMv7 and
ARMv8. Over time, and partly due to work building formal semantics for ARM concurrency, it …

[PDF][PDF] A tutorial introduction to the ARM and POWER relaxed memory models

L Maranget, S Sarkar, P Sewell - Draft available from http://www. cl …, 2012 - cl.cam.ac.uk
Abstract ARM and IBM POWER multiprocessors have highly relaxed memory models: they
make use of a range of hardware optimisations that do not affect the observable behaviour …

Automatically comparing memory consistency models

J Wickerson, M Batty, T Sorensen… - Proceedings of the 44th …, 2017 - dl.acm.org
A memory consistency model (MCM) is the part of a programming language or computer
architecture specification that defines which values can legally be read from shared memory …

Partial orders for efficient bounded model checking of concurrent software

J Alglave, D Kroening, M Tautschnig - … , July 13-19, 2013. Proceedings 25, 2013 - Springer
The number of interleavings of a concurrent program makes automatic analysis of such
software very hard. Modern multiprocessors' execution models make this problem even …

Formal verification of a multiprocessor hypervisor on arm relaxed memory hardware

R Tao, J Yao, X Li, SW Li, J Nieh, R Gu - Proceedings of the ACM …, 2021 - dl.acm.org
Concurrent systems software is widely-used, complex, and error-prone, posing a significant
security risk. We introduce VRM, a new framework that makes it possible for the first time to …

VSync: push-button verification and optimization for synchronization primitives on weak memory models

J Oberhauser, RLDL Chehab, D Behrens… - Proceedings of the 26th …, 2021 - dl.acm.org
Implementing highly efficient and correct synchronization primitives on modern Weak
Memory Model (WMM) architectures, such as ARM and RISC-V, is very difficult even for …

Lem: reusable engineering of real-world semantics

DP Mulligan, S Owens, KE Gray, T Ridge… - ACM SIGPLAN …, 2014 - dl.acm.org
Recent years have seen remarkable successes in rigorous engineering: using
mathematically rigorous semantic models (not just idealised calculi) of real-world …

Synthesizing memory models from framework sketches and litmus tests

J Bornholt, E Torlak - ACM SIGPLAN Notices, 2017 - dl.acm.org
A memory consistency model specifies which writes to shared memory a given read may
see. Ambiguities or errors in these specifications can lead to bugs in both compilers and …

Promising-ARM/RISC-V: a simpler and faster operational concurrency model

C Pulte, J Pichon-Pharabod, J Kang, SH Lee… - Proceedings of the 40th …, 2019 - dl.acm.org
For ARMv8 and RISC-V, there are concurrency models in two styles, extensionally
equivalent: axiomatic models, expressing the concurrency semantics in terms of global …