Five Classes of Invariant-Preserving Transformations on Colored Petri Nets

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.

[1]  Y. Narahari,et al.  On the invariants of coloured Petri nets , 1985, Applications and Theory in Petri Nets.

[2]  Eike Best,et al.  Orthogonal Transformations for Coloured Petri Nets , 1997, ICATPN.

[3]  Joël Favrel,et al.  Generalized Petri Net Reduction Method , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Frank DiCesare,et al.  Synthesis rules for colored Petri nets and their applications to automated manufacturing systems , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[5]  G. Herman,et al.  The feature interaction problem in telecommunications systems , 1989 .

[6]  To-Yat Cheung,et al.  Feature interactions of livelock type in IN: a detailed example , 1998, IN'98. 7th IEEE Intelligent Network Workshop Proceedings (Cat. No.98TH8364).

[7]  Joaquín Ezpeleta,et al.  Automatic synthesis of colored Petri nets for the control of FMS , 1997, IEEE Trans. Robotics Autom..

[8]  Tohru Kikuno,et al.  Petri-Net Based Detection Method for Non-Deterministic Feature Interactions and its Experimental Evaluation , 1997, FIW.

[9]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[10]  R.L. Corn,et al.  The intelligent network and forward-looking technology , 1988, IEEE Communications Magazine.

[11]  To-Yat Cheung,et al.  Petri nets for protocol engineering , 1996, Comput. Commun..

[12]  Grzegorz Rozenberg.  Advances in Petri Nets 1989 , 1988, Lecture Notes in Computer Science.

[13]  MuDer Jeng,et al.  A review of synthesis techniques for Petri nets with applications to automated manufacturing systems , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Wei Zeng,et al.  Invariant-preserving transformations for the verification of place/transition systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Kurt Jensen.  How to Find Invariants for Coloured Petri Nets , 1981, MFCS.

[16]  Tadashi Ohta,et al.  A New Proposal for Feature Interaction Detection and Elimination , 1995, FIW.

[17]  Claude Girault,et al.  Behavioural and Structural Composition Rules Preserving Liveness by Synchronization for Colored FIFO Nets , 1996, Application and Theory of Petri Nets.

[18]  Yow-Jian Lin,et al.  A feature-interaction benchmark for IN and beyond , 1993, IEEE Communications Magazine.

[19]  Serge Haddad,et al.  A reduction theory for coloured nets , 1988, European Workshop on Applications and Theory in Petri Nets.

[20]  Gérard Berthelot.  Transformations and Decompositions of Nets , 1986 .

[21]  Richard Zurawski.  Verifying correctness of interfaces of design models of manufacturing systems using functional abstractions , 1997, IEEE Trans. Ind. Electron..

[22]  To-Yat Cheung,et al.  Detecting and resolving the interaction between telephone features: terminating call screening and call forwarding by colored Petri-nets , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[23]  Manuel Silva Suárez,et al.  Petri nets and flexible manufacturing , 1988, European Workshop on Applications and Theory in Petri Nets.

[24]  Charles Lakos,et al.  On the Abstraction of Coloured Petri Nets , 1997, ICATPN.

[25]  Kurt Jensen.  Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

[26]  Laure Petrucci,et al.  Towards a Modular Analysis of Coloured Petri Nets , 1992, Application and Theory of Petri Nets.