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 …

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 …

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 …

On validity of program transformations in the Java memory model

J Ševčík, D Aspinall - European Conference on Object-Oriented …, 2008 - Springer
We analyse the validity of several common program transformations in multi-threaded Java,
as defined by the Memory Model section of the Java Language Specification. The main …

The semantics of Power and ARM multiprocessor machine code

J Alglave, A Fox, S Ishtiaq, MO Myreen… - Proceedings of the 4th …, 2009 - dl.acm.org
We develop a rigorous semantics for Power and ARM multiprocessor programs, including
their relaxed memory model and the behaviour of reasonable fragments of their instruction …

Reasoning about the implementation of concurrency abstractions on x86-TSO

S Owens - European Conference on Object-Oriented …, 2010 - Springer
With the rise of multi-core processors, shared-memory concurrency has become a
widespread feature of computation, from hardware, to operating systems, to programming …

MemSAT: checking axiomatic specifications of memory models

E Torlak, M Vaziri, J Dolby - ACM Sigplan Notices, 2010 - dl.acm.org
Memory models are hard to reason about due to their complexity, which stems from the need
to strike a balance between ease-of-programming and allowing compiler and hardware …

Relaxed memory models: an operational approach

G Boudol, G Petri - ACM SIGPLAN Notices, 2009 - dl.acm.org
Memory models define an interface between programs written in some language and their
implementation, determining which behaviour the memory (and thus a program) is allowed …

Verifying a compiler for Java threads

A Lochbihler - European Symposium on Programming, 2010 - Springer
A verified compiler is an integral part of every security infrastructure. Previous work has
come up with formal semantics for sequential and concurrent variants of Java and has …

[PDF][PDF] A shared memory poetics

J Alglave - These de doctorat, L'université Paris Denis Diderot, 2010 - Citeseer
We give here a brief overview of the concepts that we will use throughout the manuscript.
We illustrate these concepts with related work that we enjoyed reading, and that helped our …