Modeling hierarchical and recursive structures using parametric Petri nets

In order to facilitate modeling of complex hierarchical and dynamically structured concurrent systems this paper proposes extending high-level Petri nets with parametric and dynamic net structures based on a Petri net component concept. It proceeds to show how to apply these techniques to non-trivial design problems while retaining generality and thus reusability of the resulting models. Furthermore, these structuring mechanisms facilitate the understanding of complex models and their component-based design as well as the application of modern software engineering concepts such as design patterns (Naedele and Janneck 1998) to Petri net based modeling.

[1]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[2]  Kurt Jensen,et al.  Coloured Petri nets: A high level language for system design and analysis , 1991, Applications and Theory of Petri Nets.

[3]  Robert Esser,et al.  An object oriented Petri net approach to embedded system design , 1996 .

[4]  Charles Lakos,et al.  From Coloured Petri Nets to Object Petri Nets , 1995, Application and Theory of Petri Nets.

[5]  Itu-T Video coding for low bitrate communication , 1996 .

[6]  Kurt Jensen Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[7]  Jörn W. Janneck,et al.  Design patterns in Petri net system modeling , 1998, Proceedings. Fourth IEEE International Conference on Engineering of Complex Computer Systems (Cat. No.98EX193).

[8]  Rüdiger Valk On Processes of Object Petri Nets , 1996 .

[9]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[10]  Manfred Broy,et al.  Advanced Component Interface Specification , 1994, Theory and Practice of Parallel Programming.