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 …

[PDF][PDF] Model Checking C/C++ with Mixed-Size Accesses

I Marmanis, M Kokologiannakis… - Proceedings of the ACM on …, 2025 - dl.acm.org
State-of-the-art model checkers employing dynamic partial order reduction (DPOR) can
verify concurrent programs under a wide range of memory models such as sequential …

Relinche: Automatically Checking Linearizability under Relaxed Memory Consistency

P Golovin, M Kokologiannakis, V Vafeiadis - Proceedings of the ACM on …, 2025 - dl.acm.org
Concurrent libraries implement standard data structures, such as stacks and queues, in a
thread-safe manner, typically providing an atomic interface to the data structure. They serve …

Model checking distributed protocols in must

C Enea, D Giannakopoulou… - Proceedings of the …, 2024 - dl.acm.org
We describe the design and implementation of Must, a framework for modeling and
automatically verifying distributed systems. Must provides a concurrency API that supports …

[PDF][PDF] Model Checking Distributed Protocols in Must

D GIANNAKOPOULOU - 2024 - people.inf.ethz.ch
Despite significant research advances in the past years, formal methods are yet to be
integrated in the development process of distributed systems. A major hindrance in their …