Applications and Theory of Petri Nets 2001

This volume contains the proceedings of the 22nd International Conference on Application and Theory of Petri Nets. The aim of the Petri net conferences is to create a forum for discussing progress in the application and theory of Petri nets. Typically, the conferences have 100{150 participants { one third of these coming from industry while the rest are from universities and research institutions. The conferences always take place in the last week of June. This year the conference was organized jointly with the 2nd International Conference on Application of Concurrency to System Design (ICACSD 2001). The two conferences shared the invited lectures and the social program. The conference and a number of other activities are co-ordinated by a steering committee with the following members: G. Balbo (Italy), J. Billington (Aust- lia), G. De Michelis (Italy), C. Girault (France), K. Jensen (Denmark), S. - magai (Japan), T. Murata (USA), C.A. Petri (Germany; honorary member), W. Reisig (Germany), G. Rozenberg (The Netherlands; chairman), and M. Silva (Spain). Other activities before and during the 2001 conference included tool dem- strations, a meeting on \XML Based Interchange Formats for Petri Nets", - tensive introductory tutorials, two advanced tutorials on \Probabilistic Methods in Concurrency" and \Model Checking", and two workshops on \Synthesis of Concurrent Systems" and \Concurrency in Dependable Computing". The tu- rial notes and workshop proceedings are not published in these proceedings, but copies are available from the organizers.

Inhalt

Invited Papers.- Kronecker Algebra and (Stochastic) Petri Nets: Is It Worth the Effort?.- The Flux of Interaction.- Towards a Notion of Distributed Time for Petri Nets.- Full Papers.- Identifying Commonalities and Differences in Object Life Cycles Using Behavioral Inheritance.- Timed Petri Nets and BQOs.- CPN/Tools: A Post-WIMP Interface for Editing and Simulating Coloured Petri Nets.- Petri Net Based Design and Implementation Methodology for Discrete Event Control Systems.- Condensed State Spaces for Timed Petri Nets.- Unfolding of Products of Symmetrical Petri Nets.- partial Order Verification of Programmable Logic Controllers.- Structural Characterization and Qualitative Properties of Product Form Stochastic Petri Nets.- Generalized Conditions for Liveness Enforcement and Deadlock Prevention in Petri Nets.- A Concurrent Semantics of Static Exceptions in a Parallel Programming Language.- A Concurrent Semantics of Static Exceptions in a Parallel Programming Language.- Modelling the Structure and Behaviour of Petri Net Agents.- Modelling the Structure and Behaviour of Petri Net Agents.- Model Checking LTL Properties of High-Level Petri Nets with Fairness Constraints.- Model Checking LTL Properties of High-Level Petri Nets with Fairness Constraints.- Incremental State Space Construction for Coloured Petri Nets.- Incremental State Space Construction for Coloured Petri Nets.- Optimising Enabling Tests and Unfoldings of Algebraic System Nets.- Optimising Enabling Tests and Unfoldings of Algebraic System Nets.- Extending the Petri Box Calculus with Time.- Extending the Petri Box Calculus with Time.- Abstractions and Partial Order Reductions for Checking Branching Properties of Time Petri Nets.- Abstractions and Partial Order Reductions for Checking Branching Properties of Time Petri Nets.- Pr/T-Net Based Seamless Design of Embedded Real-Time Systems.- Pr/T-Net Based Seamless Design of Embedded Real-Time Systems.- Rewriting Logic and Elan: Prototyping Tools for Petri Nets with Time.- Rewriting Logic and Elan: Prototyping Tools for Petri Nets with Time.- Partial S-Invariants for the Verification of Infinite Systems Families.- Partial S-Invariants for the Verification of Infinite Systems Families.