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 …

[PDF][PDF] Finding and Reproducing Heisenbugs in Concurrent Programs.

M Musuvathi, S Qadeer, T Ball, G Basler, PA Nainar… - OSDI, 2008‏ - usenix.org
Concurrency is pervasive in large systems. Unexpected interference among threads often
results in “Heisenbugs” that are extremely difficult to reproduce and eliminate. We have …

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 …

Stateless model checking for TSO and PSO

PA Abdulla, S Aronis, MF Atig, B Jonsson… - Acta Informatica, 2017‏ - Springer
We present a technique for efficient stateless model checking of programs that execute
under the relaxed memory models TSO and PSO. The basis for our technique is a novel …

On the verification problem for weak memory models

MF Atig, A Bouajjani, S Burckhardt… - Proceedings of the 37th …, 2010‏ - dl.acm.org
We address the verification problem of finite-state concurrent programs running under weak
memory models. These models capture the reordering of program (read and write) …

The semantics of x86-CC multiprocessor machine code

S Sarkar, P Sewell, FZ Nardelli, S Owens… - ACM SIGPLAN …, 2009‏ - dl.acm.org
Multiprocessors are now dominant, but real multiprocessors do not provide the sequentially
consistent memory that is assumed by most work on semantics and verification. Instead, they …

Fences in weak memory models

J Alglave, L Maranget, S Sarkar, P Sewell - Computer Aided Verification …, 2010‏ - Springer
We present a class of relaxed memory models, defined in Coq, parameterised by the chosen
permitted local reorderings of reads and writes, and the visibility of inter-and intra-processor …

Optimal stateless model checking under the release-acquire semantics

PA Abdulla, MF Atig, B Jonsson, TP Ngo - Proceedings of the ACM on …, 2018‏ - dl.acm.org
We present a framework for the efficient application of stateless model checking (SMC) to
concurrent programs running under the Release-Acquire (RA) fragment of the C/C++ 11 …

Line-up: a complete and automatic linearizability checker

S Burckhardt, C Dern, M Musuvathi, R Tan - Proceedings of the 31st …, 2010‏ - dl.acm.org
Modular development of concurrent applications requires thread-safe components that
behave correctly when called concurrently by multiple client threads. This paper focuses on …