Parameterized Net Classes: A Uniform Approach to Petri Net Classes

The concept of parameterized net classes is introduced in order to allow a uniform approach to different kinds of Petri net classes. By different actualizations of the net structure parameter and the data type formalism parameter we obtain several well-known net classes, like elementary nets, place-transition nets, colored nets, predicate transition nets, and algebraic high-level nets, as well as several interesting new classes of low- and high-level nets. First the concept of parameterized net classes is defined on a purely set theoretical level, subsequently we give the concepts taking into account also morphisms and universal properties in the sense of category theory. We explain the underlying notions in an intuitive way. Moreover we give extracts from two of our case studies, where the application of these notions are illustrated in specific net classes, i.e. in instantiations of the parameterized net class.The formal foundation of parameterized net classes this the uniform theory of abstract Petri nets. Low-level abstract Petri nets are a special case of high-level abstract Petri nets, but for better understanding they are presented separately. The theory of abstract Petri nets yields sufficient concepts and results for a specification technique of parameterized net classes. Operational behavior of nets is so presented in a uniform way. Different notions of horizontal structuring, rule-based refinement and their compatibility become available. The horizontal structuring techniques comprise union and fusion of nets. Last but not least we present some examples from our case studies using the notions and results introduced in this paper.

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

[2]  Wolfgang Reisig,et al.  Bibliography on Petri nets 1990 , 1990, Applications and Theory of Petri Nets.

[3]  Claudia Ermel,et al.  Requirements engineering of a medical information system using rule-based refinement of Petri nets , 1996 .

[4]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[5]  Hartmut Ehrig,et al.  Recent trends in data type specification : 9th Workshop on Specification of Abstract Data Types, joint with the 4th COMPASS Workshop, Caldes de Malavella, Spain, October, 26-30, 1992 : selected papers , 1994 .

[6]  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.

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

[8]  Jörg Desel,et al.  Petri Nets over Partial Algebra , 2001, Unifying Petri Nets.

[9]  Hartmut Ehrig,et al.  New Concepts for Amalgamation and Extension in the Framework of Specification Logics , 1993, Current Trends in Theoretical Computer Science.

[10]  Gabriel Juhás The essence of Petri nets and transition systems through Abelian groups , 1998, Electron. Notes Theor. Comput. Sci..

[11]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[12]  Julia Padberg,et al.  Incremental Development of Safety Properties in Petri Net Transformations , 1998, TAGT.

[13]  Hartmut Ehrig,et al.  From Graph Grammars to High Level Replacement Systems , 1990, Graph-Grammars and Their Application to Computer Science.

[14]  Philippe Darondeau,et al.  Generalized Automata and Their Net Representations , 2001, Unifying Petri Nets.

[15]  Hartmut Ehrig,et al.  A Uniform Approach to Petri Nets , 1997, Foundations of Computer Science: Potential - Theory - Cognition.

[16]  Manfred Droste,et al.  Continuous Petri Nets and Transition Systems , 2001, Unifying Petri Nets.

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

[18]  Jacques Vautherin,et al.  Parallel systems specitications with coloured Petri nets and algebraic specifications , 1986, European Workshop on Applications and Theory of Petri Nets.

[19]  Bernd Mahr Empty Carriers: The Categorical Burden on Logic , 1988, Categorial Methods in Computer Science.

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

[21]  Gabriel Juhás,et al.  Reasoning about Algebraic Generalisation of Petri Nets , 1999, ICATPN.

[22]  Hartmut Ehrig,et al.  Theory of Algebraic Module Specification including Behavioral Semantics and Constraints , 1991, AMAST.

[23]  René David,et al.  Petri nets for modeling of dynamic systems: A survey , 1994, Autom..

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

[25]  W. Deiters,et al.  Software process model analysis based on FUNSOFT nets , 1991 .

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

[27]  Vladimiro Sassone,et al.  An axiomatization of the category of Petri net computations , 1998, Mathematical Structures in Computer Science.

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

[29]  Volker Gruhn,et al.  The FUNSOFT Net Approach to Software Process Management , 1994, Int. J. Softw. Eng. Knowl. Eng..

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

[31]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..

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

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

[34]  Donald Sannella,et al.  Extended ML: Past, Present, and Future , 1990, ADT.

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

[36]  Hartmut Ehrig,et al.  Abstract and behaviour module specifications , 1999, Mathematical Structures in Computer Science.

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

[38]  Julia Padberg,et al.  Categorical Approach to Horizontal Structuring and Refinement of High-Level Replacement Systems , 1999, Appl. Categorical Struct..

[39]  Wolfgang Reisig,et al.  The Non-sequential Behavior of Petri Nets , 1983, Inf. Control..

[40]  Joseph A. Goguen,et al.  Some Fundamental Algebraic Tools for the Semantics of Computation. Part II: Signed and Abstract Theories , 1984, Theor. Comput. Sci..

[41]  Donald Sannella,et al.  Building Specifications in an Arbitrary Institution , 1984, Semantics of Data Types.

[42]  Grzegorz Rozenberg,et al.  High-level Petri Nets: Theory And Application , 1991 .

[43]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[44]  Wilfried Brauer,et al.  Foundations of computer science : potential--theory--cognition , 1997 .

[45]  Manfred Broy,et al.  KORSO: Methods, Languages, and Tools for the Construction of Correct Software , 1995, Lecture Notes in Computer Science.

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

[47]  Hartmut Ehrig,et al.  Behavior and Realization Construction for Petri Nets Based on Free Monoid and Power Set Graphs , 2001, Unifying Petri Nets.

[48]  Hartmann J. Genrich Predicate/transition nets , 1987 .

[49]  Hartmut Ehrig,et al.  On the Role of Category Theory in the Area of Algebraic Specification , 1995, COMPASS/ADT.

[50]  Hartmut Ehrig,et al.  Functorial Theory of Parameterized Specifications in a General Specification Framework , 1994, Theor. Comput. Sci..

[51]  Volker Gruhn,et al.  Flexible Integration of Petri Net Based Process Description with User-Specific Data Descriptions , 2001, Trans. SDPS.

[52]  Philippe Darondeau,et al.  Dualities Between Nets and Automata Induced by Schizophrenic Objects , 1995, Category Theory and Computer Science.

[53]  Grzegorz Rozenberg,et al.  Current Trends in Concurrency , 1986, Lecture Notes in Computer Science.

[54]  Heinrich Hußmann,et al.  The KORSO Case Study for Software Engineering with Formal Methods: A Medical Information System , 1995, KORSO Book.

[55]  Hartmut Ehrig,et al.  Parallelism and concurrency in high-level replacement systems , 1991, Mathematical Structures in Computer Science.

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

[57]  Wilfried Brauer,et al.  A survey of behaviour and equivalence preserving refinements of Petri nets , 1991, Applications and Theory of Petri Nets.

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

[59]  Wolfgang Reisig,et al.  Bibliography of Petri nets , 1986, European Workshop on Applications and Theory of Petri Nets.

[60]  Hartmut Ehrig,et al.  Categorical Methods in Computer Science With Aspects from Topology , 1989, Lecture Notes in Computer Science.

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

[62]  Uwe Wolter,et al.  Institutional Frames , 1994, COMPASS/ADT.

[63]  Hartmut Ehrig,et al.  Algebraic High-Level Nets: Petri Nets Revisited , 1992, COMPASS/ADT.

[64]  Joseph A. Goguen,et al.  Some Fundamental Algebraic Tools for the Semantics of Computation: Part 3: Indexed Categories , 1991, Theor. Comput. Sci..

[65]  Philippe Darondeau,et al.  Theory of Regions , 1996, Petri Nets.

[66]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.