Petri net partitioning using net splitting operation

The goal of the work presented in this paper is to contribute for the usage of Petri nets as the system-level specification language within the framework of hardware-software co-design of embedded systems, supporting system model partitioning into components. The paper presents the set of rules of the Petri net splitting operation based on the definition of a valid cutting set and able to divide a Petri net model into several sub-models which communicate through synchronous channels. The generated sub-models are associated with components to be executed concurrently and mapped into hardware or software components at the implementation level. The decomposition of the model is achieved using a set of three rules. Usage of this operation is presented using an automation system example, allowing splitting of the system model in order to obtain specifications for a set of distributed controllers.

[1]  Wolfgang Reisig,et al.  Petri Nets , 1985, EATCS Monographs on Theoretical Computer Science.

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

[3]  Søren Christensen,et al.  Coloured Petri Nets Extended with Channels for Synchronous Communication , 1992, Application and Theory of Petri Nets.

[4]  Giorgio Bruno,et al.  CAB: an Environment for Developing Concurrent Application , 1995, Application and Theory of Petri Nets.

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

[6]  Hans-Michael Hanisch,et al.  A Signal Extension for Petri Nets and its Use in Controller Design , 2000, Fundam. Informaticae.

[7]  Georg Frey,et al.  Editing, Visualizing, and Implementing Signal Interpreted Petri Nets , 2000 .

[8]  Laure Petrucci,et al.  Modular Analysis of Petri Nets , 2000, Comput. J..

[9]  Manuel Silva Las Redes de Petri : en la Automática y la Informática , 2002 .

[10]  Laure Petrucci,et al.  The Petri Net Markup Language: Concepts, Technology, and Tools , 2003, ICATPN.

[11]  Luis Gomes,et al.  Structuring Mechanisms in Petri Net Models , 2005 .

[12]  L. Gomes,et al.  Petri net Splitting Operation within Embedded Systems Co-design , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[13]  L. Gomes,et al.  The Input-Output Place-Transition Petri Net Class and Associated Tools , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[14]  Bernard H. Stark,et al.  IEEE International Conference on Industrial Informatics , 2009 .