Optimized colored nets unfolding

  • Authors:
  • Fabrice Kordon;Alban Linard;Emmanuel Paviot-Adet

  • Affiliations:
  • Université P. & M. Curie - Paris 6, CNRS UMR 7606 – LIP6/MoVe, Paris CEDEX 05, France;Université P. & M. Curie - Paris 6, CNRS UMR 7606 – LIP6/MoVe, Paris CEDEX 05, France;Université P. & M. Curie - Paris 6, CNRS UMR 7606 – LIP6/MoVe, Paris CEDEX 05, France

  • Venue:
  • FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

As some structural properties, like generative families of positive P-invariants, can only be computed in P/T nets, unfolding of Colored Petri Nets is of interest. However, it may generate huge nets that cannot be stored concretely in memory. In some cases, removing the dead parts of the unfolded net can dramatically reduce its size, but this operation requires the unfolded net to be represented anyway. This paper presents a symbolic representation of unfolded nets using Data Decision Diagrams. This technique allows to store very large models and manipulate them for optimization purpose.