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 …
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 …
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 …
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 …
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 …
HMC: Model checking for hardware memory models
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 …
Flymc: Highly scalable testing of complex interleavings in distributed systems
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 …
Cassandra, Hadoop, Spark, and ZooKeeper. The uniqueness of our approach is in its ability …
Source sets: A foundation for optimal dynamic partial order reduction
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 …
suffers from an exponential growth in the number of explored executions. A successful …
Value-centric dynamic partial order reduction
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 …
has to be accounted for, which leads to state-space explosion. Stateless model checking …
Spore: Combining Symmetry and Partial Order Reduction
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 …
by exploiting the underlying program structure: SR avoids exploring executions equivalent …