Effective stateless model checking for C/C++ concurrency
We present a stateless model checking algorithm for verifying concurrent programs running
under RC11, a repaired version of the C/C++ 11 memory model without dependency cycles …
under RC11, a repaired version of the C/C++ 11 memory model without dependency cycles …
Stateless model checking for TSO and PSO
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 …
under the relaxed memory models TSO and PSO. The basis for our technique is a novel …
Model checking for weakly consistent libraries
We present GenMC, a model checking algorithm for concurrent programs that is parametric
in the choice of memory model and can be used for verifying clients of concurrent libraries …
in the choice of memory model and can be used for verifying clients of concurrent libraries …
Automatically comparing memory consistency models
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 …
architecture specification that defines which values can legally be read from shared memory …
Optimal stateless model checking under the release-acquire semantics
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 …
concurrent programs running under the Release-Acquire (RA) fragment of the C/C++ 11 …
Jaaru: Efficiently model checking persistent memory programs
Persistent memory (PM) technologies combine near DRAM performance with persistency
and open the possibility of using one copy of a data structure as both a working copy and a …
and open the possibility of using one copy of a data structure as both a working copy and a …
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 …
Memory Model (WMM) architectures, such as ARM and RISC-V, is very difficult even for …
Synthesizing memory models from framework sketches and litmus tests
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 …
see. Ambiguities or errors in these specifications can lead to bugs in both compilers and …
Data-centric dynamic partial order reduction
We present a new dynamic partial-order reduction method for stateless model checking of
concurrent programs. A common approach for exploring program behaviors relies on …
concurrent programs. A common approach for exploring program behaviors relies on …
Stateless model checking for POWER
We present the first framework for efficient application of stateless model checking (SMC) to
programs running under the relaxed memory model of POWER. The framework combines …
programs running under the relaxed memory model of POWER. The framework combines …