Applications and Theory of Petri Nets 2005: 26th International Conference, ICATPN 2005, Miami, USA, June 20-25, 2005. Proceedings

Giuliana Franceschinis (auth.), Gianfranco Ciardo, Philippe Darondeau (eds.)3540263012, 9783540263012

This volume contains the proceedings of the 26th International Conference on Application and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2005). The Petri net conferences serve to discuss yearly progress in the ?eld of Petri nets and related models of concurrency, and to foster new – vancesintheapplicationandtheoryofPetrinets.Theconferencestypicallyhave 100–150 participants, one third from industry and the others from universities and research institutions, and they always take place in the last week of June. SuccessiveeditionsoftheconferencearecoordinatedbytheSteeringCommittee, whose members are listed on the next page, which also supervises several other activities—see the Petri Nets World at the URLwww.daimi.au.dk/PetriNets. The 2005 conference was organized in Miami by the School of Computer Science at Florida International University (USA). We would like to express our deep thanks to the Organizing Committee, chaired by Xudong He, for the time and e?ort invested to the bene?t of the community in making the event successful. Several tutorials and workshops were organized within the conf- ence, covering introductory and advanced aspects related to Petri nets. Detailed information can be found at the conference URLwww.cs.fiu.edu/atpn2005. We received altogether 71 submissions from authors in 22 countries. Two submissions were not in the scope of the conference. The Program Comm- tee selected 23 contributions from the remaining 69 submissions, classi?ed into three categories: application papers (6 accepted, 25 submitted), theory papers (14 accepted, 40 submitted), and tool presentations (3 accepted, 4 submitted).

---

Table of contents :
Front Matter….Pages –
Expressiveness and Efficient Analysis of Stochastic Well-Formed Nets….Pages 1-14
Applications of Craig Interpolation to Model Checking….Pages 15-16
Towards an Algebra for Security Policies….Pages 17-25
Continuization of Timed Petri Nets: From Performance Evaluation to Observation and Control….Pages 26-47
Genetic Process Mining….Pages 48-69
The (True) Concurrent Markov Property and Some Applications to Markov Nets….Pages 70-89
On the Equivalence Between Liveness and Deadlock-Freeness in Petri Nets….Pages 90-107
Extremal Throughputs in Free-Choice Nets….Pages 108-127
A Framework to Decompose GSPN Models….Pages 128-147
Modeling Dynamic Architectures Using Nets-Within-Nets….Pages 148-167
A High Level Language for Structural Relations in Well-Formed Nets….Pages 168-187
Derivation of Non-structural Invariants of Petri Nets Using Abstract Interpretation….Pages 188-207
Modeling Multi-valued Genetic Regulatory Networks Using High-Level Petri Nets….Pages 208-227
Termination Properties of TCP’s Connection Management Procedures….Pages 228-249
Soundness of Resource-Constrained Workflow Nets….Pages 250-267
High-Level Nets with Nets and Rules as Tokens….Pages 268-288
Can I Execute My Scenario in Your Net?….Pages 289-308
Reference and Value Semantics Are Equivalent for Ordinary Object Petri Nets….Pages 309-328
Particle Petri Nets for Aircraft Procedure Monitoring Under Uncertainty….Pages 329-348
On the Expressive Power of Petri Net Schemata….Pages 349-364
Determinate STG Decomposition of Marked Graphs….Pages 365-384
Timed-Arc Petri Nets vs. Networks of Timed Automata….Pages 385-402
Specifying and Analyzing Software Safety Requirements of a Frequency Converter Using Coloured Petri Nets….Pages 403-422
Achieving a General, Formal and Decidable Approach to the OR-Join in Workflow Using Reset Nets….Pages 423-443
The ProM Framework: A New Era in Process Mining Tool Support….Pages 444-454
High Level Petri Nets Analysis with Helena….Pages 455-464
Protos 7.0: Simulation Made Accessible….Pages 465-474
Back Matter….Pages –