Application and Theory of Petri Nets 2002: 23rd International Conference, ICATPN 2002 Adelaide, Australia, June 24–30, 2002 Proceedings

Wil M. P. van der Aalst (auth.), Javier Esparza, Charles Lakos (eds.)9783540437871, 3540437878

This book constitutes the refereed proceedings of the 23rd International Conference on Application and Theory of Petri Nets, ICATPN 2002, held in Adelaide, Australia, in June 2002.
The 18 regular papers and one tool presentation presented together with six invited paper were carefully reviewed and selected from 45 submissions. All current issues on research and development of Petri nets are addressed, in particular concurrent systems analysis, model validation, business process management, reactive systems, workflow processes, wireless transaction protocols.

---

Table of contents :
Making Work Flow: On the Application of Petri Nets to Business Process Management….Pages 1-22
Model Validation — A Theoretical Issue?….Pages 23-43
The Real-Time Refinement Calculus: A Foundation for Machine-Independent Real-Time Programming….Pages 44-58
The Challenge of Object Orientation for the Analysis of Concurrent Systems….Pages 59-67
Abstract Cyclic Communicating Processes: A Logical View….Pages 68-69
Is the Die Cast for the Token Game?….Pages 70-79
Quasi-Static Scheduling of Independent Tasks for Reactive Systems….Pages 80-100
Data Decision Diagrams for Petri Net Analysis….Pages 101-120
Non-controllable Choice Robustness Expressing the Controllability of Workflow Processes….Pages 121-141
Real-Time Synchronised Petri Nets….Pages 142-162
Computing a Finite Prefix of a Time Petri Net….Pages 163-181
Verification of a Revised WAP Wireless Transaction Protocol….Pages 182-202
Characterizing Liveness of Petri Nets in Terms of Siphons….Pages 203-216
Petri Nets, Situations, and Automata….Pages 217-236
Reproducibility of the Empty Marking….Pages 237-253
Modeling and Analysis of Multi-class Threshold-Based Queues with Hysteresis Using Stochastic Petri Nets….Pages 254-272
Tackling the Infinite State Space of a Multimedia Control Protocol Service Specification….Pages 273-293
Modelling of Features and Feature Interactions in Nokia Mobile Phones Using Coloured Petri Nets….Pages 294-313
Analysing Infinite-State Systems by Combining Equivalence Reduction and the Sweep-Line Method….Pages 314-334
Regular Event Structures and Finite Petri Nets: The Conflict-Free Case….Pages 335-351
A Formal Service Specification for the Internet Open Trading Protocol….Pages 352-373
Transition Refinement for Deriving a Distributed Minimum Weight Spanning Tree Algorithm….Pages 374-393
Token-Controlled Place Refinement in Hierarchical Petri Nets with Application to Active Document Workflow….Pages 394-413
Translating TPAL Specifications into Timed-Arc Petri Nets….Pages 414-433
Maria: Modular Reachability Analyser for Algebraic System Nets….Pages 434-444