Applications and Theory of Petri Nets 2001

1. Front Matter

   Pages I-XII

   PDF

2. Invited Papers

   1. Kronecker Algebra and (Stochastic) Petri Nets: Is It Worth the Effort?

      • Susanna Donatelli

      Pages 1-18

   2. The Flux of Interaction

      • Robin Milner

      Pages 19-22

   3. Towards a Notion of Distributed Time for Petri Nets

      • Mogens Nielsen, Vladimiro Sassone, Jiří Srba

      Pages 23-31

3. Full Papers

   1. Identifying Commonalities and Differences in Object Life Cycles Using Behavioral Inheritance

      • Wil M.P. van der Aalst, Twan Basten

      Pages 32-52

   2. Timed Petri Nets and BQOs

      • Parosh Aziz Abdulla, Aletta Nylén

      Pages 53-70

   3. CPN/Tools: A Post-WIMP Interface for Editing and Simulating Coloured Petri Nets

      • Michel Beaudouin-Lafon, Wendy E. Mackay, Peter Andersen, Paul Janecek, Mads Jensen, Michael Lassen et al.

      Pages 71-80

   4. Petri Net Based Design and Implementation Methodology for Discrete Event Control Systems

      • Slavek Bulach, Anton Brauchle, Hans-Jörg Pfleiderer, Zdenek Kucerovsky

      Pages 81-100

   5. Condensed State Spaces for Timed Petri Nets

      • Søren Christensen, Lars Michael Kristensen, Thomas Mailund

      Pages 101-120

   6. Unfolding of Products of Symmetrical Petri Nets

      • Jean-Michel Couvreur, Sébastien Grivet, Denis Poitrenaud

      Pages 121-143

   7. partial Order Verification of Programmable Logic Controllers

      • Peter Deussen

      Pages 144-163

   8. Structural Characterization and Qualitative Properties of Product Form Stochastic Petri Nets

      • Serge Haddad, Patrice Moreaux, Matteo Sereno, Manuel Silva

      Pages 164-183

   9. Generalized Conditions for Liveness Enforcement and Deadlock Prevention in Petri Nets

      • Marian V. Iordache, Panos J. Antsaklis

      Pages 184-203

4. A Concurrent Semantics of Static Exceptions in a Parallel Programming Language

   1. A Concurrent Semantics of Static Exceptions in a Parallel Programming Language

      • Hanna Klaudel, Franck Pommereau

      Pages 204-223

5. Modelling the Structure and Behaviour of Petri Net Agents

   1. Modelling the Structure and Behaviour of Petri Net Agents

      • Michael Köhler, Daniel Moldt, Heiko Rölke

      Pages 224-241

6. Model Checking LTL Properties of High-Level Petri Nets with Fairness Constraints

   1. Model Checking LTL Properties of High-Level Petri Nets with Fairness Constraints

      • Timo Latvala

      Pages 242-262

7. Incremental State Space Construction for Coloured Petri Nets

   1. Incremental State Space Construction for Coloured Petri Nets

      • Glenn Lewis, Charles Lakos

      Pages 263-282

8. Optimising Enabling Tests and Unfoldings of Algebraic System Nets

   1. Optimising Enabling Tests and Unfoldings of Algebraic System Nets

      • Marko Mäkelä

      Pages 283-302

9. Extending the Petri Box Calculus with Time

   1. Extending the Petri Box Calculus with Time

      • Olga Marroquín Alonso, David Frutos de Escrig

      Pages 303-322

10. Abstractions and Partial Order Reductions for Checking Branching Properties of Time Petri Nets

    1. Abstractions and Partial Order Reductions for Checking Branching Properties of Time Petri Nets

       • Wojciech Penczek, Agata Półrola

       Pages 323-342

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.

• Petri nets
• concurency
• embedded systems
• flow charts
• formal verification
• logic
• model checking
• modeling
• networking
• petri net
• programming
• state charts
• stochastic Petri nets
• timed Petri nets
• verification

• Departamento de Informática e Ingeniería de Sistemas Centro Politécnico Superior, Universidad de Zaragoza, Zaragoza, Spain

  José-Manuel Colom

• Department of Computing Science, University of Newcastle upon Tyne, Newcastle upon Tyne, UK

  Maciej Koutny

Policies and ethics