Five Classes of Invariant-Preserving Transformations on Colored Petri Nets

  • Authors:
  • To-Yat Cheung;Yiqin Lu

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 20th International Conference on Application and Theory of Petri Nets
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Transformations on a system specification are often used as a means for simplifying the process of verification. When applying a transformation, it is an important issue whether some specific properties of the system will be preserved or not. For systems specified in colored Petri nets, this paper provides the criteria for determining the preservation of place-invariants and transition-invariants under five classes of very general transformations, namely, Insertion, Elimination, Replacement, Composition, and Decomposition. Applications to flexible manufacturing engineering systems and telecommunications systems are discussed.