Implementation of Parameterized Net Classes with the Petri Net Kernel of the »Petri Net Baukasten«

We show in this paper how the formalism of Parameterized Net Classes is realized with the Petri Net Kernel. Parameterized Net Classes are an abstract notion of Petri nets using formal parameters to express Petri net type characteristics. This formalism allows the abstract formulation of formal concepts for a large variety of Petri net types. The Petri Net Kernel is a tool infrastructure supporting an easy implementation of Petri net algorithms. Moreover, the Petri Net Kernel is not restricted to a fixed Petri net type. Instead, only the net type has to be implemented as "net type specification". It is then used as basis for implemented application algorithms. In our paper we describe an implementation of the formal net type parameters via an interface such that the parameter implementation can be transformed to a net type specification for the Petri Net Kernel. This allows on the one hand a simple change of the net type by selecting a different combination of the actual net type parameters. On the other hand, applications (like simulation or analysis algorithms) can be developed generically, i.e. independently of the Petri net type, thus supporting rapid prototyping for Petri net tools. The implementation is embedded in the development of the ?Petrinetz-Baukasten? and is therefore closely related to the contributions [3,8,24] in this volume.

[1]  Wolfgang Reisig,et al.  Petri Nets and Algebraic Specifications , 1991, Theor. Comput. Sci..

[2]  J. Padberg The Petri Net Baukastenn: an Application-oriented Petri Net Technology , 1999 .

[3]  Kurt Lautenbach,et al.  System Modelling with High-Level Petri Nets , 1981, Theor. Comput. Sci..

[4]  The Tool Developer View of the Petri Net Baukasten , 1999 .

[5]  Joseph A. Goguen,et al.  Introducing Institutions , 1983, Logic of Programs.

[6]  Herbert Weber,et al.  Improving the Usability of Petri Nets with the »Petri Net Baukasten« , 2001, Unifying Petri Nets.

[7]  Ekkart Kindler,et al.  The Petri Net Markup Language , 2003, Petri Net Technology for Communication-Based Systems.

[8]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[9]  Hanna Klaudel,et al.  Communication as Unification in the Petri Box Calculus , 1995, FCT.

[10]  Julia Padberg,et al.  Abstract Petri nets - uniform approach and rule-based refinement , 1996, Berichte aus der Informatik.

[11]  Hartmut Ehrig,et al.  The »Petri Net Baukasten«: An Overview , 2001, Unifying Petri Nets.

[12]  Julia Padberg,et al.  Abstract Petri Nets as a Uniform Approach to High/Level Petri Nets , 1998, WADT.

[13]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[14]  Julia Padberg,et al.  Classification of Petri Nets Using Adjoint Functors , 2001, Bull. EATCS.

[15]  Ekkart Kindler,et al.  The Petri Net Kernel , 2003, Petri Net Technology for Communication-Based Systems.

[16]  Grzegorz Rozenberg,et al.  Petri Nets: Basic Notions, Structure, Behaviour , 1986, Current Trends in Concurrency.

[17]  M. Gajewsky The Expert View of the Petri Net Baukastenn , 1999 .

[18]  Giancarlo Mauri,et al.  OBJSA Nets: a Class of High- level Nets Having Objects as Domains , 1987, European Workshop on Applications and Theory of Petri Nets.

[19]  Hartmut Ehrig,et al.  Parameterized Net Classes: A Uniform Approach to Petri Net Classes , 2001, Unifying Petri Nets.

[20]  Michael Weber Der Petrinetz-Würfel im Petrinetz-Kern , 1999, AWPN.

[21]  Ruediger Valk Relating Different Semantics for Object Petri Nets , 2000 .

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

[23]  Hartmut Ehrig,et al.  Equations and initial semantics , 1985 .

[24]  Kurt Jensen,et al.  Coloured Petri Nets: Modelling and Validation of Concurrent Systems , 2009 .

[25]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1: Equations and Initial Semantics , 1985 .

[26]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[27]  Raymond R. Devillers,et al.  The box calculus: a new causal algebra with multi-label communication , 1992, Advances in Petri Nets: The DEMON Project.

[28]  Ekkart Kindler,et al.  The Dimensions of Petri Nets: The Petri Net Cube , 1998, Bull. EATCS.

[29]  Hartmut Ehrig,et al.  Unifying Petri Nets: Advances in Petri Nets , 2002 .

[30]  Hartmut Ehrig,et al.  Algebraic high-level net transformation systems , 1995, Mathematical Structures in Computer Science.