Behaviour Preserving Refinement of Petri Nets

In a hierarchic design of a Petri net a host net, which is a ”rough” model, is refined by replacing a transition by a daughter net, that simulates the transition. For the independent design of host and daughter net those daughter nets are of interest that guarantee that an arbitrary host has the same behaviour as the respective refined net. We characterize these daughter nets, called modules, prove that it is decidable whether a net is a module and show how firing sequences and reachable markings of module, host and refined net are interrelated. Our results shed some light on the problem what a homomorphism of Petri nets should be and allow the generation of live Petri nets.

[1]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[2]  Robert Valette,et al.  Analysis of Petri Nets by Stepwise Refinements , 1979, J. Comput. Syst. Sci..

[3]  Ichiro Suzuki,et al.  A Method for Stepwise Refinement and Abstraction of Petri Nets , 1983, J. Comput. Syst. Sci..

[4]  Charles André Use of the Behaviour Equivalence in Place-Transition Net Analysis , 1981, Selected Papers from the First and the Second European Workshop on Application and Theory of Petri Nets.

[5]  Hartmann J. Genrich,et al.  A Dictionary of Some Basic Notions of Net Theory , 1979, Advanced Course: Net Theory and Applications.

[6]  Annegret Habel,et al.  Some Structural Aspects of Hypergraph Languages Generated by Hyperedge Replacement , 1987, STACS.

[7]  Charles André,et al.  Structural Transformations Giving B-Equivalent PT-Nets , 1982, European Workshop on Applications and Theory of Petri Nets.

[8]  Glynn Winskel,et al.  A New Definition of Morphism on Petri Nets , 1984, STACS.

[9]  Lucia Pomello,et al.  Some equivalence notions for concurrent systems. An overview , 1985, Applications and Theory in Petri Nets.