A Symbolic Symbolic State Space Representation

Yann Thierry-Mieg 1 Jean-Michel Ilié 1 Denis Poitrenaud 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Symmetry based approaches are known to attack the state space explosion problem encountered during the analysis of distributed systems. In another way, BDD-like encodings enable the management of huge data sets. In this paper, we show how to benefit from both approaches automatically. Hence, a quotient set is built from a coloured Petri net description modeling the system. The reachability set is managed under some explicit symbolic operations. Also, data representations are managed symbolically based on a recently introduced data structure, called Data Decisions Diagrams, that allow flexible definition of application specific operators. Performances yielded by our prototype are reported in the paper.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01520673
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 10, 2017 - 5:03:39 PM
Last modification on : Tuesday, May 14, 2019 - 11:08:20 AM

Links full text

Identifiers

Citation

Yann Thierry-Mieg, Jean-Michel Ilié, Denis Poitrenaud. A Symbolic Symbolic State Space Representation. 24th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE '04), Sep 2004, Madrid, Spain. pp.276-291, ⟨10.1007/978-3-540-30232-2_18⟩. ⟨hal-01520673⟩

Share

Metrics

Record views

103