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.
Type de document :
Communication dans un congrès
CAV, Jul 2012, Berkeley, California, United States. pp.718-724, 2012
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00799272
Contributeur : Sylvain Conchon <>
Soumis le : mardi 12 mars 2013 - 08:56:23
Dernière modification le : jeudi 9 février 2017 - 15:46:14

Fichier

tool.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00799272, version 1

Collections

Citation

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, 2012. <hal-00799272>

Partager

Métriques

Consultations de
la notice

206

Téléchargements du document

89