Cubicle: a parallel SMT-based model checker for parameterized systems: tool paper

  • Authors:
  • Sylvain Conchon;Amit Goel;Sava Krstić;Alain Mebsout;Fatiha Zaïdi

  • Affiliations:
  • LRI, Université Paris Sud, CNRS, Orsay, France;Strategic CAD Labs, Intel Corporation;Strategic CAD Labs, Intel Corporation;LRI, Université Paris Sud, CNRS, Orsay, France;LRI, Université Paris Sud, CNRS, Orsay, France

  • Venue:
  • CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.