Cubicle-W: Parameterized Model Checking on Weak Memory
Authors: Sylvain Conchon, David Declerck and Fatiha Zaidi
Paper Information
Title: | Cubicle-W: Parameterized Model Checking on Weak Memory |
Authors: | Sylvain Conchon, David Declerck and Fatiha Zaidi |
Proceedings: | IJCAR Proceedings 9th IJCAR, 2018 |
Editors: | Stephan Schulz, Didier Galmiche and Roberto Sebastiani |
Keywords: | Parameterized Model Checking, MCMT, SMT, Weak Memory |
Abstract: | ABSTRACT. We present Cubicle-W, a new version of the Cubicle model checker to verify parameterized systems under weak memory models. Its main originality is to implement a backward reachability algorithm modulo weak memory reasoning using SMT. Our experiments show that Cubicle-W is expressive and efficient enough to automatically prove safety of concurrent algorithms, for an arbitrary number of processes, ranging from mutual exclusion to synchronization barriers. |
Pages: | 8 |
Talk: | Jul 17 14:30 (Session 121E: System Descriptions) |
Paper: |