On Preserving Structural and Behavioural Properties by Composing Net Systems on Interfaces

We study several properties of an operation which combines two net systems by identifying local states and synchronizing events according to morphisms towards an interface. We propose this operation as a tool for modular system design, where different components are required to comply with a shared interface, or protocol of communication. We prove results on the preservation of structural properties, expressed as invariants, and of behavioural properties, in particular of deadlock-freeness.

[1]  Maciej Koutny,et al.  Petri Net Algebra , 2001, Monographs in Theoretical Computer Science An EATCS Series.

[2]  Grzegorz Rozenberg,et al.  Elementary Transition Systems , 1990, Theor. Comput. Sci..

[3]  Carla Simone,et al.  A survey of equivalence notions for net based systems , 1992, Advances in Petri Nets: The DEMON Project.

[4]  José Meseguer,et al.  Petri Nets Are Monoids , 1990, Inf. Comput..

[5]  Laure Petrucci,et al.  Semantics, composition and net properties of algebraic high-level nets , 1990, Applications and Theory of Petri Nets.

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

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

[8]  Benoît Caillaud,et al.  Modular System Development with Pullbacks , 2003, ICATPN.

[9]  Eric Fabre,et al.  On the Construction of Pullbacks for Safe Petri Nets , 2006, ICATPN.

[10]  Carlo Ferigato,et al.  Towards Modular Synthesis of EN Systems , 2002 .

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

[12]  Marek A. Bednarczyk,et al.  Finite Completeness of Categories of Petri Nets , 2000, Fundam. Informaticae.

[13]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[14]  Luca Bernardinello,et al.  Formal Tools for Modular System Development , 2004, ICATPN.

[15]  Rüdiger Valk,et al.  Petri nets for systems engineering - a guide to modeling, verification, and applications , 2010 .