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 …

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 …

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 …

Optimal stateless model checking for reads-from equivalence under sequential consistency

PA Abdulla, MF Atig, B Jonsson, M Lång… - Proceedings of the …, 2019 - dl.acm.org
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 …

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 …

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 …

Flymc: Highly scalable testing of complex interleavings in distributed systems

JF Lukman, H Ke, CA Stuardo, RO Suminto… - Proceedings of the …, 2019 - dl.acm.org
We present a fast and scalable testing approach for datacenter/cloud systems such as
Cassandra, Hadoop, Spark, and ZooKeeper. The uniqueness of our approach is in its ability …

Source sets: A foundation for optimal dynamic partial order reduction

PA Abdulla, S Aronis, B Jonsson… - Journal of the ACM (JACM …, 2017 - dl.acm.org
Stateless model checking is a powerful method for program verification that, however,
suffers from an exponential growth in the number of explored executions. A successful …

Value-centric dynamic partial order reduction

K Chatterjee, A Pavlogiannis, V Toman - Proceedings of the ACM on …, 2019 - dl.acm.org
The verification of concurrent programs remains an open challenge, as thread interaction
has to be accounted for, which leads to state-space explosion. Stateless model checking …

Spore: Combining Symmetry and Partial Order Reduction

M Kokologiannakis, I Marmanis… - Proceedings of the ACM on …, 2024 - dl.acm.org
Symmetry reduction (SR) and partial order reduction (POR) aim to scale up model checking
by exploiting the underlying program structure: SR avoids exploring executions equivalent …