Crocodile: A Symbolic/Symbolic Tool for the Analysis of Symmetric Nets with Bag
The use of high-level nets, such as colored Petri nets, is very convenient for modeling complex systems in order to have a compact, readable and structured specification. Symmetric Nets with Bags (SNB) were introduced to cope with this goal without introducing a burden due to the underlying complexity of the state space. The structure of bags allows through exploitation of symmetries to provide a compact quotient state space representation (similarly to the construction proposed in GreatSPN).
In this paper, we present Crocodile, the first implementation of a modeling environment and model checker dedicated to SNB. Its goal is first to be a proof of concept for experimenting the quotient graph techniques together with hierarchical set decision diagrams. A second objective is to enable experimentation of modeling techniques with this new class of Petri nets.
KeywordsSymmetric Nets with Bags Model Checking Symmetries-based techniques Hierarchical Set Decision Diagrams
Unable to display preview. Download preview PDF.
- 2.Chiola, G., Dutheillet, C., Franceschinis, G., Haddad, S.: On well-formed coloured nets and their symbolic reachability graph. In: Jensen, K., Rozenberg, G. (eds.) Procedings of the 11th International Conference on Application and Theory of Petri Nets (ICATPN 1990). Reprinted in High-Level Petri Nets, Theory and Application. Springer, Heidelberg (1991)Google Scholar
- 6.GreatSPN. Petri nets suite, http://www.di.unito.it/~greatspn
- 8.Junttila, T.: On the symmetry reduction method for Petri Nets and similar formalisms. PhD thesis, Helsinki University of Technology, Espoo, Finland (2003)Google Scholar
- 9.MoVe team. The coloane home page, http://move.lip6.fr/software/COLOANE
- 10.MoVe team. The libddd home page, http://move.lip6.fr/software/DDD
- 11.Murphi. Murphi description language and verifier, http://verify.stanford.edu/dill/murphi.html
- 12.SUMO 2011. Sumo model checking contest, http://sumo.lip6.fr/Model_Checking_Contest.html