Applications and Theory of Petri Nets 2001: 22nd International Conference, ICATPN 2001 Newcastle upon Tyne, UK, June 25–29, 2001 Proceedings

Susanna Donatelli (auth.), José-Manuel Colom, Maciej Koutny (eds.)9783540422525, 3540422528

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.

---

Table of contents :
Kronecker Algebra and (Stochastic) Petri Nets: Is It Worth the Effort?….Pages 1-18
The Flux of Interaction….Pages 19-22
Towards a Notion of Distributed Time for Petri Nets….Pages 23-31
Identifying Commonalities and Differences in Object Life Cycles Using Behavioral Inheritance….Pages 32-52
Timed Petri Nets and BQOs….Pages 53-70
CPN/Tools: A Post-WIMP Interface for Editing and Simulating Coloured Petri Nets….Pages 71-80
Petri Net Based Design and Implementation Methodology for Discrete Event Control Systems….Pages 81-100
Condensed State Spaces for Timed Petri Nets….Pages 101-120
Unfolding of Products of Symmetrical Petri Nets….Pages 121-143
partial Order Verification of Programmable Logic Controllers….Pages 144-163
Structural Characterization and Qualitative Properties of Product Form Stochastic Petri Nets….Pages 164-183
Generalized Conditions for Liveness Enforcement and Deadlock Prevention in Petri Nets….Pages 184-203
A Concurrent Semantics of Static Exceptions in a Parallel Programming Language….Pages 204-223
Modelling the Structure and Behaviour of Petri Net Agents….Pages 224-241
Model Checking LTL Properties of High-Level Petri Nets with Fairness Constraints….Pages 242-262
Incremental State Space Construction for Coloured Petri Nets….Pages 263-282
Optimising Enabling Tests and Unfoldings of Algebraic System Nets….Pages 283-302
Extending the Petri Box Calculus with Time….Pages 303-322
Abstractions and Partial Order Reductions for Checking Branching Properties of Time Petri Nets….Pages 323-342
Pr/T-Net Based Seamless Design of Embedded Real-Time Systems….Pages 343-362
Rewriting Logic and Elan: Prototyping Tools for Petri Nets with Time….Pages 363-381
Partial S-Invariants for the Verification of Infinite Systems Families….Pages 382-401