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
2 LRI - Laboratoire de Recherche en Informatique
3 Intel Corporation [USA]

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.

Domaines: Logique en informatique [cs.LO]

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⟩