Towards Distributed Software Model-Checking using Decision Diagrams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Towards Distributed Software Model-Checking using Decision Diagrams

Maximilien Colange
  • Fonction : Auteur
  • PersonId : 971687
Souheib Baarir
  • Fonction : Auteur
  • PersonId : 961876
Fabrice Kordon
Yann Thierry-Mieg

Résumé

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.

Dates et versions

hal-01215999 , version 1 (15-10-2015)

Identifiants

Citer

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. pp.830-845, ⟨10.1007/978-3-642-39799-8_58⟩. ⟨hal-01215999⟩
143 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More