Armed cats: Formal concurrency modelling at arm

J Alglave, W Deacon, R Grisenthwaite… - ACM Transactions on …, 2021 - dl.acm.org
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 …

CakeML: a verified implementation of ML

R Kumar, MO Myreen, M Norrish, S Owens - ACM SIGPLAN Notices, 2014 - dl.acm.org
We have developed and mechanically verified an ML system called CakeML, which
supports a substantial subset of Standard ML. CakeML is implemented as an interactive …

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++ …

x86-TSO: a rigorous and usable programmer's model for x86 multiprocessors

P Sewell, S Sarkar, S Owens, FZ Nardelli… - Communications of the …, 2010 - dl.acm.org
Exploiting the multiprocessors that have recently become ubiquitous requires high-
performance and reliable concurrent systems code, for concurrent data structures, operating …

Mathematizing C++ concurrency

M Batty, S Owens, S Sarkar, P Sewell, T Weber - ACM SIGPLAN Notices, 2011 - dl.acm.org
Shared-memory concurrency in C and C++ is pervasive in systems programming, but has
long been poorly defined. This motivated an ongoing shared effort by the standards …

Adoption of mobile devices/services-searching for answers with the UTAUT

C Carlsson, J Carlsson, K Hyvonen… - Proceedings of the …, 2006 - ieeexplore.ieee.org
The future of mobile telephony is expected to rely on mobile services and the use of mobile
services will be an integral part of the revenues to be generated by third generation mobile …

A better x86 memory model: x86-TSO

S Owens, S Sarkar, P Sewell - Theorem Proving in Higher Order Logics …, 2009 - Springer
Real multiprocessors do not provide the sequentially consistent memory that is assumed by
most work on semantics and verification. Instead, they have relaxed memory models …

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 …

Understanding POWER multiprocessors

S Sarkar, P Sewell, J Alglave, L Maranget… - Proceedings of the 32nd …, 2011 - dl.acm.org
Exploiting today's multiprocessors requires high-performance and correct concurrent
systems code (optimising compilers, language runtimes, OS kernels, etc.), which in turn …

Modelling the ARMv8 architecture, operationally: Concurrency and ISA

S Flur, KE Gray, C Pulte, S Sarkar, A Sezgin… - Proceedings of the 43rd …, 2016 - dl.acm.org
In this paper we develop semantics for key aspects of the ARMv8 multiprocessor
architecture: the concurrency model and much of the 64-bit application-level instruction set …