Crocodile: a symbolic/symbolic tool for the analysis of symmetric nets with bag

  • Authors:
  • M. Colange;S. Baarir;F. Kordon;Y. Thierry-Mieg

  • Affiliations:
  • LIP6, CNRS UMR 7606, Université P. & M. Curie, Paris Cedex, France;LIP6, CNRS UMR 7606 and Université Paris Ouest Nanterre La Défense, Nanterre Cedex, France;LIP6, CNRS UMR 7606, Université P. & M. Curie, Paris Cedex, France;LIP6, CNRS UMR 7606, Université P. & M. Curie, Paris Cedex, France

  • Venue:
  • PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.