Skip to Main content Skip to Navigation
New interface
Conference papers

Cubicle: A Parallel SMT-based Model Checker for Parameterized Systems

Sylvain Conchon 1, 2 Amit Goel 3 Sava Krstić 3 Alain Mebsout 1, 2 Fatiha Zaïdi 2 
1 PROVAL - Proof of Programs
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Cubicle is a new model checker for verifying safety properties of parameterized systems. It implements a parallel symbolic backward reachability procedure using Satisfiabilty Modulo Theories. Experiments done on classic and challenging mutual exclusion algorithms and cache coherence protocols show that Cubicle is effective and competitive with state-of-the-art model checkers.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Sylvain Conchon Connect in order to contact the contributor
Submitted on : Tuesday, March 12, 2013 - 8:56:23 AM
Last modification on : Sunday, November 20, 2022 - 3:26:52 AM


Files produced by the author(s)


  • HAL Id : hal-00799272, version 1


Sylvain Conchon, Amit Goel, Sava Krstić, Alain Mebsout, Fatiha Zaïdi. Cubicle: A Parallel SMT-based Model Checker for Parameterized Systems. CAV, Jul 2012, Berkeley, California, United States. pp.718-724. ⟨hal-00799272⟩



Record views


Files downloads