Incremental Development of Safety Properties in Petri Net Transformations

The application of the general theory of high-level replacement systems has proven to be most rewarding in many different areas, especially in Petri nets [EGPP99]. In this paper the extension of high-level replacement systems to refinement morphisms [Pad99] is applied to place/transition nets. The combination of morphisms, that preserve safety properties, with transformations of place/transition nets leads to rules and transformations, that preserve safety properties. Moreover, we extend our approach so that rules can introduce new invariant formulas, that is new safety properties.

[1]  Julia Padberg,et al.  Abstract Petri nets - uniform approach and rule-based refinement , 1996, Berichte aus der Informatik.

[2]  Christos T. Karamanolis,et al.  Elements of distributed algorithms-modeling and analysis with petri nets Wolfgang Reisig [Book review] , 1999, IEE Proceedings - Software.

[3]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[4]  Wolfgang Reisig,et al.  Distributed algorithms: modeling and analysis with Petri nets , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  Jörg Desel,et al.  Vicinity respecting net morphisms , 1991, Applications and Theory of Petri Nets.

[6]  Hartmut Ehrig,et al.  Parallelism and concurrency in high-level replacement systems , 1991, Mathematical Structures in Computer Science.

[7]  Samson Abramsky,et al.  Handbook of logic in computer science. , 1992 .

[8]  Wilfried Brauer,et al.  A survey of behaviour and equivalence preserving refinements of Petri nets , 1991, Applications and Theory of Petri Nets.

[9]  Andrea Corradini,et al.  Concurrent computing: from Petri nets to graph grammars , 1995, SEGRAGRA.

[10]  Hans-Jörg Kreowski,et al.  A Comparison Between Petri-Nets and Graph Grammars , 1980, WG.

[11]  Julia Padberg,et al.  Categorical Approach to Horizontal Structuring and Refinement of High-Level Replacement Systems , 1999, Appl. Categorical Struct..

[12]  Hartmut Ehrig,et al.  Concurrency, parallelism, and distribution , 1999 .

[13]  Professor Dr. Wolfgang Reisig.  Elements of Distributed Algorithms , 1998, Springer Berlin Heidelberg.

[14]  Hans Jürgen Schneider,et al.  Describing systems of processes by means of high-level replacement , 1999 .

[15]  Carolyn Brown,et al.  Refinement and Simulation of Nets - A Categorical Characterisation , 1992, Application and Theory of Petri Nets.

[16]  Sibylle Peuker.  Invariant Property Preserving Extensions of Elementary Petri Nets , 1997 .

[17]  Jörg Desel.  On abstraction of nets , 1990, Applications and Theory of Petri Nets.

[18]  Kurt Jensen,et al.  Application and Theory of Petri Nets 1992 , 1992, Lecture Notes in Computer Science.

[19]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[20]  Hartmut Ehrig,et al.  Algebraic high-level net transformation systems , 1995, Mathematical Structures in Computer Science.