Towards Distributed Software Model-Checking using Decision Diagrams

Maximilien Colange 1 Souheib Baarir 1 Fabrice Kordon 1 Yann Thierry-Mieg 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Symbolic data structures such as Decision Diagrams have proved successful for model-checking. For high-level specifications such as those used in programming languages, especially when manipulating pointers or arrays, building and evaluating the transition is a challenging problem that limits wider applicability of symbolic methods. We propose a new symbolic algorithm, EquivSplit, allowing an efficient and fully symbolic manipulation of transition relations on Data Decision Diagrams. It allows to work with equivalence classes of states rather than individual states. Experimental evidence on the concurrent software oriented benchmark BEEM shows that this approach is competitive.
Type de document :
Communication dans un congrès
25th International Conference on Computer Aided Verification (CAV), Jul 2013, Saint-Petersbourg, Russia. Springer Verlag, 8044, pp.830-845, Lecture Notes in Computer Science. 〈10.1007/978-3-642-39799-8_58〉
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01215999
Contributeur : Lip6 Publications <>
Soumis le : jeudi 15 octobre 2015 - 13:58:57
Dernière modification le : jeudi 22 novembre 2018 - 15:04:56

Identifiants

Collections

UPMC | LIP6 | SORBONNE-UNIVERSITE

Citation

Maximilien Colange, Souheib Baarir, Fabrice Kordon, Yann Thierry-Mieg. Towards Distributed Software Model-Checking using Decision Diagrams. 25th International Conference on Computer Aided Verification (CAV), Jul 2013, Saint-Petersbourg, Russia. Springer Verlag, 8044, pp.830-845, Lecture Notes in Computer Science. 〈10.1007/978-3-642-39799-8_58〉. 〈hal-01215999〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

159

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD