Crocodile: A Symbolic/Symbolic Tool for the Analysis of Symmetric Nets with Bag

  • M. Colange
  • S. Baarir
  • F. Kordon
  • Y. Thierry-Mieg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6709)

Abstract

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.

Keywords

Symmetric Nets with Bags Model Checking Symmetries-based techniques Hierarchical Set Decision Diagrams 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Babar, J., Beccuti, M., Donatelli, S., Miner, A.: GreatSPN Enhanced with Decision Diagram Data Structures. In: Lilius, J., Penczek, W. (eds.) PETRI NETS 2010. LNCS, vol. 6128, pp. 308–317. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Chiola, G., Dutheillet, C., Franceschinis, G., Haddad, S.: A symbolic reachability graph for coloured Petri nets. Theoretical Computer Science 176(1–2), 39–65 (1997)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Couvreur, J.-M., Encrenaz, E., Paviot-Adet, E., Poitrenaud, D., Wacrenier, P.-A.: Data decision diagrams for petri net analysis. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, pp. 1–101. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Couvreur, J.-M., Thierry-Mieg, Y.: Hierarchical decision diagrams to exploit model structure. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 443–457. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    GreatSPN. Petri nets suite, http://www.di.unito.it/~greatspn
  7. 7.
    Haddad, S., Kordon, F., Petrucci, L., Pradat-Peyre, J.-F., Trèves, N.: Efficient State-Based Analysis by Introducing Bags in Petri Net Color Domains. In: 28th American Control Conference (ACC 2009), pp. 5018–5025. Omnipress IEEE, St-Louis (2009)CrossRefGoogle Scholar
  8. 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. 9.
    MoVe team. The coloane home page, http://move.lip6.fr/software/COLOANE
  10. 10.
    MoVe team. The libddd home page, http://move.lip6.fr/software/DDD
  11. 11.
    Murphi. Murphi description language and verifier, http://verify.stanford.edu/dill/murphi.html
  12. 12.
    SUMO 2011. Sumo model checking contest, http://sumo.lip6.fr/Model_Checking_Contest.html
  13. 13.
    Thierry-Mieg, Y., Ilié, J.-M., Poitrenaud, D.: A symbolic symbolic state space representation. In: de Frutos-Escrig, D., Núñez, M. (eds.) FORTE 2004. LNCS, vol. 3235, pp. 276–291. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • M. Colange
    • 1
  • S. Baarir
    • 2
  • F. Kordon
    • 1
  • Y. Thierry-Mieg
    • 1
  1. 1.LIP6, CNRS UMR 7606Université P. & M. Curie – Paris 6Paris Cedex 05France
  2. 2.LIP6, CNRS UMR 7606 and Université Paris Ouest Nanterre La DéfenseNanterre CedexFrance

Personalised recommendations