Application and Theory of Petri Nets 2000: 21st International Conference, ICATPN 2000, Aarhus, Denmark, June 26-30, 2000 Proceedings

by Mogens Nielsen (Editor), Dan Simpson (Editor)

Overview

This volume contains the proceedings of the 21st International Conference on Application and Theory of Petri Nets. The aim of the Petri net conferences is to createaforumfordiscussingprogressintheapplicationandtheoryofPetrinets. Typically, the conferenceshave 100{150participants{ 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. The conference and a number of other activities are co-ordinated by a ste- ingcommittee withthe followingmembers: G.Balbo(Italy), J.Billlington(A- tralia), 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. Roucairol (France), G. Rozenberg (The Netherlands; chairman), and M. Silva (Spain). Otheractivitiesbeforeandduringthe2000conferenceincludedtoolpresen- tions and demonstrations, a meeting on \Interchange Formats", extensive int- ductorytutorials, twoadvancedtutorialson\HardwareDesign"and\Timedand Hybrid Automata", and two workshops on \Software Engineering" and \Pr- tical Use of High-Level Nets". The tutorial notes and workshop proceedings are not published in these proceedings, but copies are available from the organisers. The 2000 conference was organised by the CPN Group at the University of Aarhus, Denmark. We would like to thank the organisers (see next page) and their teams. WewouldliketothankverymuchallthosewhosubmittedpaperstothePetri net conference.We receiveda totalof 57submissions from 20di erent countries. This volume comprises the papers that were accepted for presentation. Invited lectures were given by Jordi Cortadella, Philippe Darondeau, Gregor Engels, Serge Haddad, Kim Guldstrand Larsen, and Ole Lehrmann Madsen.

Product Details

ISBN-13:	9783540676935
Publisher:	Springer Berlin Heidelberg
Publication date:	07/26/2000
Series:	Lecture Notes in Computer Science , #1825
Edition description:	2000
Pages:	492
Product dimensions:	6.10(w) x 9.25(h) x 0.04(d)

Table of Contents

Invited Papers.- Hardware and Petri Nets Application to Asynchronous Circuit Design.- Region Based Synthesis of P/T-Nets and Its Potential Applications.- UML — A Universal Modeling Language?.- Verification of Timed and Hybrid Systems.- Full Papers.- Parametric Shastic Well-Formed Nets and Compositional Modelling.- Reducing k-Safe Petri Nets to Pomset-Equivalent 1-Safe Petri Nets.- Executing Transactions in Zero-Safe Nets.- Efficient Symbolic State-Space Construction for Asynchronous Systems.- Designing a LTL Model-Checker Based on Unfolding Graphs.- Process Semantics of Petri Nets over Partial Algebra.- User Interface Prototyping Based on UML Scenarios and High-Level Petri Nets.- Decidability of Properties of Timed-Arc Petri Nets.- Analysing the WAP Class 2 Wireless Transaction Prool Using Coloured Petri Nets.- Liveness Verification of Discrete Event Systems Modeled by n-Safe Ordinary Petri Nets.- Modelling and Analysing the SDL Description of the ISDN-DSS1 Prool.- Process Semantics of P/T-Nets with Inhibitor Arcs.- Improved Question-Guided Stubborn Set Methods for State Properties.- A Compositional Model of Time Petri Nets.- Composing Abstractions of Coloured Petri Nets.- Modelling and Analysis of a DANFOSS Flowmeter System Using Coloured Petri Nets.- Automatic Code Generation Method Based on Coloured Petri Net Models Applied on an Access Control System.- Pre- and Post-agglomerations for LTL Model Checking.- Bisimulation and the Reduction of Petri Nets.- Efficiency of Asynchronous Systems That Communicate Asynchronously.- Tools Presentations.- CASCADE: A Tool Kernel Supporting a Comprehensive Design Method for Asynchronous Controllers.- ExSpect 6.4 An Executable Specification Tool for Hierarchical Colored Petri Nets.- LoLA A Low Level Analyser.- Woflan 2.0 APetri-Net-Based Workflow Diagnosis Tool.