Currently multi-threaded C or C++ programs combine a single-threaded programming
language with a separate threads library. This is not entirely sound [7]. We describe an effort …

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 …

This monograph grows out of nearly 40 years of experience in synchronization and
concurrent data structures. Though written primarily from the perspective of systems …

We argue in this paper that concurrency errors should be treated as exceptions, ie, have fail-
stop behavior and precise semantics. We propose an exception model based on conflict of …

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 …

Modern computer systems include numerous compute elements, from CPUs to GPUs to
accelerators. Harnessing their full potential requires well-defined, properly-implemented …

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 …

Recent advances in verification have made it possible to envision trusted implementations of
real-world languages. Java with its type-safety and fully specified semantics would appear to …

This work presents a machine-checked formalisation of the Java memory model and
connects it to an operational semantics for Java and Java bytecode. For the whole model, I …

Transactional memory is often advocated as an easier-to-use replacement for locks that
avoids any possibility of deadlock. Recently, as more care has been exercised in precisely …