Property-Preserving Transformations of Elementary Net Systems Based on Morphisms

Structural transformations that preserve properties of formal models of concurrent systems make their verification easier. We define structural transformations that allow to abstract and refine elementary net systems. Relations between abstract models and their refinements are formalized using morphisms. Transformations proposed in this paper induce morphisms between elementary net systems as well as preserve their behavioral properties. We also show application of the proposed transformations to the construction of a correct composition of interacting workflow net components.

[1]  Luca Bernardinello,et al.  Soundness-preserving composition of synchronously and asynchronously interacting workflow net components , 2020, ArXiv.

[2]  Larry L. Kinney,et al.  REDUCTION OF PETRI NETS. , 1976 .

[3]  P. S. Thiagarajan,et al.  A Theory for Bipolar Synchronisation Schemes , 1983 .

[4]  Milan Urbásek,et al.  Rule-Based Refinement of Petri Nets: A Survey , 2003, Petri Net Technology for Communication-Based Systems.

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

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

[8]  Manuel Silva Suárez,et al.  Top-down synthesis of live and bounded free choice nets , 1990, Applications and Theory of Petri Nets.

[9]  Jörg Desel,et al.  Vicinity Respecting Homomorphisms for Abstracting System Requirements , 2010, Trans. Petri Nets Other Model. Concurr..

[10]  Glynn Winskel,et al.  Petri Nets, Algebras, Morphisms, and Compositionality , 1987, Inf. Comput..

[11]  Joost Engelfriet,et al.  Elementary Net Systems , 1996, Applications and Theory of Petri Nets.

[12]  Philippe Schnoebelen,et al.  Bisimulation and the Reduction of Petri Nets , 2000, ICATPN.

[13]  Hartmut Ehrig,et al.  Transformations of Petri Nets , 2006, FoVMT.

[14]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[15]  Luca Bernardinello,et al.  Local State Refinement and Composition of Elementary Net Systems: An Approach Based on Morphisms , 2013, Trans. Petri Nets Other Model. Concurr..

[16]  Glynn Winskel,et al.  Petri Nets and Bisimulations , 1994 .

[17]  Luca Bernardinello,et al.  A survey of basic net models and modular net classes , 1992, Advances in Petri Nets: The DEMON Project.

[18]  Gérard Berthelot,et al.  Checking properties of nets using transformation , 1985, Applications and Theory in Petri Nets.

[19]  Boleslaw Mikolajczak,et al.  Conceptual Modeling of Concurrent Systems through Stepwise Abstraction and Refinement Using Petri Net Morphisms , 2003, ER.

[20]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[21]  Irina A. Lomazova,et al.  Resource Equivalences in Petri Nets , 2017, Petri Nets.

[22]  Michel Hack,et al.  ANALYSIS OF PRODUCTION SCHEMATA BY PETRI NETS , 1972 .