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 …
in the choice of memory model and can be used for verifying clients of concurrent libraries …
GenMC: A Model Checker for Weak Memory Models
M Kokologiannakis, V Vafeiadis - International Conference on Computer …, 2021 - Springer
GenMC is an LLVM-based state-of-the-art stateless model checker for concurrent C/C++
programs. Its modular infrastructure allows it to support complex memory models, such as …
programs. Its modular infrastructure allows it to support complex memory models, such as …
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 …
Truly stateless, optimal dynamic partial order reduction
M Kokologiannakis, I Marmanis, V Gladstein… - Proceedings of the …, 2022 - dl.acm.org
Dynamic partial order reduction (DPOR) verifies concurrent programs by exploring all their
interleavings up to some equivalence relation, such as the Mazurkiewicz trace equivalence …
interleavings up to some equivalence relation, such as the Mazurkiewicz trace equivalence …
Optimal stateless model checking for reads-from equivalence under sequential consistency
We present a new approach for stateless model checking (SMC) of multithreaded programs
under Sequential Consistency (SC) semantics. To combat state-space explosion, SMC is …
under Sequential Consistency (SC) semantics. To combat state-space explosion, SMC is …
Controlled concurrency testing via periodical scheduling
Controlled concurrency testing (CCT) techniques have been shown promising for
concurrency bug detection. Their key insight is to control the order in which threads get …
concurrency bug detection. Their key insight is to control the order in which threads get …
HMC: Model checking for hardware memory models
M Kokologiannakis, V Vafeiadis - Proceedings of the Twenty-Fifth …, 2020 - dl.acm.org
Stateless Model Checking (SMC) is an effective technique for verifying safety properties of a
concurrent program by systematically exploring all of its executions. While SMC has been …
concurrent program by systematically exploring all of its executions. While SMC has been …
On the complexity of checking transactional consistency
R Biswas, C Enea - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Transactions simplify concurrent programming by enabling computations on shared data
that are isolated from other concurrent computations and are resilient to failures. Modern …
that are isolated from other concurrent computations and are resilient to failures. Modern …
Satisfiability modulo ordering consistency theory for multi-threaded program verification
Analyzing multi-threaded programs is hard due to the number of thread interleavings. Partial
orders can be used for modeling and analyzing multi-threaded programs. However, there is …
orders can be used for modeling and analyzing multi-threaded programs. However, there is …
Coarser Equivalences for Causal Concurrency
Trace theory (formulated by Mazurkiewicz in 1987) is a principled framework for defining
equivalence relations for concurrent program runs based on a commutativity relation over …
equivalence relations for concurrent program runs based on a commutativity relation over …