Hierarchical Set Decision Diagrams and Regular Models

Yann Thierry-Mieg 1 Denis Poitrenaud 1 Alexandre Hamez 1 Fabrice Kordon 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper presents algorithms and data structures that exploit a compositional and hierarchical specification to enable more efficient symbolic model-checking. We encode the state space and transition relation using hierarchical Set Decision Diagrams (SDD) [9].In SDD, arcs of the structure are labeled with sets, themselves stored as SDD. To exploit the hierarchy of SDD, a structured model representation is needed. We thus introduce a formalism integrating a simple notion of type and instance. Complex composite behaviors are obtained using a synchronization mechanism borrowed from process calculi. Using this relatively general framework, we investigate how to capture similarities in regular and concurrent models. Experimental results are presented, showing that this approach can outperform in time and memory previous work in this area.
Type de document :
Communication dans un congrès
15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Mar 2009, York, United Kingdom. Springer, 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 5505, pp.1-15, Lecture Notes in Computer Science. <10.1007/978-3-642-00768-2_1>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01294397
Contributeur : Lip6 Publications <>
Soumis le : mardi 29 mars 2016 - 11:22:36
Dernière modification le : lundi 29 mai 2017 - 14:23:51

Identifiants

Collections

Citation

Yann Thierry-Mieg, Denis Poitrenaud, Alexandre Hamez, Fabrice Kordon. Hierarchical Set Decision Diagrams and Regular Models. 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Mar 2009, York, United Kingdom. Springer, 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 5505, pp.1-15, Lecture Notes in Computer Science. <10.1007/978-3-642-00768-2_1>. <hal-01294397>

Partager

Métriques

Consultations de la notice

43