This book constitutes the refereed proceedings of the 25th International Conference on Applications and Theory of Petri Nets, ICATPN 2004, held in Bologna, Italy in June 2004.
The 19 revised full regular papers and 5 revised tool presentation papers presented together with 6 invited papers were carefully reviewed and selected from 62 submissions. All current issues on research and development in the area of Petri nets are addressed, in particular concurrent systems design and analysis, modular systems development, formal specification, model validation, model checking, workflow management, flow charts, networking, formal methods in software engineering, etc.
Author(s): Nadia Busi, Roberto Gorrieri (auth.), Jordi Cortadella, Wolfgang Reisig (eds.)
Series: Lecture Notes in Computer Science 3099
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 505
Tags: Theory of Computation; Discrete Mathematics in Computer Science; Software Engineering; Operating Systems; Computer Communication Networks; Business Information Systems
Front Matter....Pages -
Positive Non-interference in Elementary and Trace Nets....Pages 1-16
Reachability Set Generation for Petri Nets: Can Brute Force Be Smart?....Pages 17-34
Embedded Software: Better Models, Better Code....Pages 35-36
Specification and Model Checking of Temporal Properties in Time Petri Nets and Timed Automata....Pages 37-76
Formal Tools for Modular System Development....Pages 77-96
Stochastic Methods for Dependability, Performability, and Security Evaluation....Pages 97-97
Composition of Temporal Logic Specifications....Pages 98-116
On the Use of Coloured Petri Nets for Object-Oriented Design....Pages 117-136
Qualitative Modelling of Genetic Networks: From Logical Regulatory Graphs to Standard Petri Nets....Pages 137-156
Finite Unfoldings of Unbounded Petri Nets....Pages 157-176
Compositional Modeling of Complex Systems: Contact Center Scenarios in OsMoSys....Pages 177-196
Generalised Soundness of Workflow Nets Is Decidable....Pages 197-215
Petri Net Based Model Validation in Systems Biology....Pages 216-237
Synthesis of Controlled Behavior with Modules of Signal Nets....Pages 238-257
New Canonical Representative Marking Algorithms for Place/Transition-Nets....Pages 258-277
Properties of Object Petri Nets....Pages 278-297
LTL Model Checking for Modular Petri Nets....Pages 298-311
Covering Fairness against Conspiracies....Pages 312-330
Modeling and Analysis of Margolus Quantum Cellular Automata Using Net-Theoretical Methods....Pages 331-350
A Framework for the Modelling and Simulation of Distributed Transaction Processing Systems Using Coloured Petri Nets....Pages 351-370
Time Petri Nets with Inhibitor Hyperarcs. Formal Semantics and State Space Computation....Pages 371-390
Transit Case Study....Pages 391-410
Eliminating Internal Behaviour in Petri Nets....Pages 411-425
Infinity of Intermediate States Is Decidable for Petri Nets....Pages 426-434
Operation Net System: A Formal Design Representation Model for High-Level Synthesis of Asynchronous Systems Based on Transformations....Pages 435-453
EMiT: A Process Mining Tool....Pages 454-463
3D-Visualization of Petri Net Models: Concept and Realization....Pages 464-473
An Approach to Distributed State Space Exploration for Coloured Petri Nets....Pages 474-483
An Extensible Editor and Simulation Engine for Petri Nets: Renew ....Pages 484-493
Web Supported Enactment of Petri-Net Based Workflows with XRL/Flower....Pages 494-503
Back Matter....Pages -
