Applications and Theory of Petri Nets 2005

1. Front Matter

   PDF

2. Invited Papers

   1. Expressiveness and Efficient Analysis of Stochastic Well-Formed Nets

      • Giuliana Franceschinis

      Pages 1-14

   2. Applications of Craig Interpolation to Model Checking

      • Kenneth McMillan

      Pages 15-16

   3. Towards an Algebra for Security Policies

      • Jon Pincus, Jeannette M. Wing

      Pages 17-25

   4. Continuization of Timed Petri Nets: From Performance Evaluation to Observation and Control

      • Manuel Silva, Laura Recalde

      Pages 26-47

3. Full Papers

   1. Genetic Process Mining

      • W. M. P. van der Aalst, A. K. Alves de Medeiros, A. J. M. M. Weijters

      Pages 48-69

   2. The (True) Concurrent Markov Property and Some Applications to Markov Nets

      • Samy Abbes

      Pages 70-89

   3. On the Equivalence Between Liveness and Deadlock-Freeness in Petri Nets

      • Kamel Barkaoui, Jean-Michel Couvreur, Kais Klai

      Pages 90-107

   4. Extremal Throughputs in Free-Choice Nets

      • Anne Bouillard, Bruno Gaujal, Jean Mairesse

      Pages 108-127

   5. A Framework to Decompose GSPN Models

      • Leonardo Brenner, Paulo Fernandes, Afonso Sales, Thais Webber

      Pages 128-147

   6. Modeling Dynamic Architectures Using Nets-Within-Nets

      • Lawrence Cabac, Michael Duvigneau, Daniel Moldt, Heiko Rölke

      Pages 148-167

   7. A High Level Language for Structural Relations in Well-Formed Nets

      • Lorenzo Capra, Massimiliano De Pierro, Giuliana Franceschinis

      Pages 168-187

   8. Derivation of Non-structural Invariants of Petri Nets Using Abstract Interpretation

      • Robert Clarisó, Enric Rodríguez-Carbonell, Jordi Cortadella

      Pages 188-207

   9. Modeling Multi-valued Genetic Regulatory Networks Using High-Level Petri Nets

      • Jean-Paul Comet, Hanna Klaudel, Stéphane Liauzu

      Pages 208-227

   10. Termination Properties of TCP’s Connection Management Procedures

       • Bing Han, Jonathan Billington

       Pages 228-249

   11. Soundness of Resource-Constrained Workflow Nets

       • Kees van Hee, Alexander Serebrenik, Natalia Sidorova, Marc Voorhoeve

       Pages 250-267

   12. High-Level Nets with Nets and Rules as Tokens

       • Kathrin Hoffmann, Hartmut Ehrig, Till Mossakowski

       Pages 268-288

   13. Can I Execute My Scenario in Your Net?

       • Gabriel Juhás, Robert Lorenz, Jörg Desel

       Pages 289-308

   14. Reference and Value Semantics Are Equivalent for Ordinary Object Petri Nets

       • Michael Köhler, Heiko Rölke

       Pages 309-328

   15. Particle Petri Nets for Aircraft Procedure Monitoring Under Uncertainty

       • Charles Lesire, Catherine Tessier

       Pages 329-348

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).

• Monitor
• Petri nets
• Simulation
• Software Engineering
• automata
• calculus
• colored Petri nets
• concurrency
• concurrent systems
• distributed computing
• distributed systems
• flow charts
• formal method
• formal specification
• model checking

• UC Riverside,  

  Gianfranco Ciardo

• IRISA, CNRS & INRIA, Rennes, France

  Philippe Darondeau

Policies and ethics