Effective stateless model checking for C/C++ concurrency

M Kokologiannakis, O Lahav, K Sagonas… - Proceedings of the ACM …, 2017 - dl.acm.org
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 …

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 …

Model checking for weakly consistent libraries

M Kokologiannakis, A Raad, V Vafeiadis - Proceedings of the 40th ACM …, 2019 - dl.acm.org
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 …

Automatically comparing memory consistency models

J Wickerson, M Batty, T Sorensen… - Proceedings of the 44th …, 2017 - dl.acm.org
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 …

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 …

Jaaru: Efficiently model checking persistent memory programs

H Gorjiara, GH Xu, B Demsky - … of the 26th ACM International Conference …, 2021 - dl.acm.org
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 …

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 …

Synthesizing memory models from framework sketches and litmus tests

J Bornholt, E Torlak - ACM SIGPLAN Notices, 2017 - dl.acm.org
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 …

Data-centric dynamic partial order reduction

M Chalupa, K Chatterjee, A Pavlogiannis… - Proceedings of the …, 2017 - dl.acm.org
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 …

Stateless model checking for POWER

PA Abdulla, MF Atig, B Jonsson… - … Aided Verification: 28th …, 2016 - Springer
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 …