This book constitutes the refereed proceedings of the 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007, held in Siedlce, Poland, in June 2007.
The 22 revised full papers and three revised tool papers presented together with five invited papers were carefully reviewed and selected from a total of 70 submissions. All current issues on research and development in the area of Petri nets and modeling of concurrent systems are addressed, in particular system design and verification, analysis, synthesis, structure and behavior of nets, net theory and relations, causality/partial order theory of concurrency, semantic Web, logical and algebraic calculi, symbolic net representation, tools for nets, experience reports and case studies, educational issues, higher-level net models, timed and stochastic nets, as well as standardization of nets.
Author(s): Samson Abramsky (auth.), Jetty Kleijn, Alex Yakovlev (eds.)
Series: Lecture Notes in Computer Science 4546 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 515
Tags: Theory of Computation; Software Engineering; Discrete Mathematics in Computer Science; Computer Communication Networks; Processor Architectures; Operating Systems
Front Matter....Pages -
Petri Nets, Discrete Physics, and Distributed Quantum Computation....Pages 1-2
Autonomous Distributed System and Its Realization by Multi Agent Nets....Pages 3-19
Petri Nets Without Tokens....Pages 20-23
Toward Specifications for Reconfigurable Component Systems....Pages 24-28
Generating Petri Net State Spaces....Pages 29-42
Markov Decision Petri Net and Markov Decision Well-Formed Net Formalisms....Pages 43-62
Comparison of the Expressiveness of Arc, Place and Transition Time Petri Nets....Pages 63-82
Improving Static Variable Orders Via Invariants....Pages 83-103
Independence of Net Transformations and Token Firing in Reconfigurable Place/Transition Systems....Pages 104-123
From Many Places to Few: Automatic Abstraction Refinement for Petri Nets....Pages 124-143
A Compositional Method for the Synthesis of Asynchronous Communication Mechanisms....Pages 144-163
History-Dependent Petri Nets....Pages 164-183
Complete Process Semantics for Inhibitor Nets....Pages 184-203
Behaviour-Preserving Transition Insertions in Unfolding Prefixes....Pages 204-222
Combining Decomposition and Unfolding for STG Synthesis....Pages 223-243
Object Nets for Mobility....Pages 244-262
Web Service Orchestration with Super-Dual Object Nets....Pages 263-280
Synthesis of Elementary Net Systems with Context Arcs and Localities....Pages 281-300
Nets with Tokens Which Carry Data....Pages 301-320
Operating Guidelines for Finite-State Services....Pages 321-341
Theory of Regions for the Synthesis of Inhibitor Nets from Scenarios....Pages 342-361
Utilizing Fuzzy Petri Net for Choreography Based Semantic Web Services Discovery....Pages 362-380
Formal Models for Multicast Traffic in Network on Chip Architectures with Compositional High-Level Petri Nets....Pages 381-401
Name Creation vs. Replication in Petri Net Systems....Pages 402-422
Modelling the Datagram Congestion Control Protocol’s Connection Management and Synchronization Procedures....Pages 423-444
The ComBack Method – Extending Hash Compaction with Backtracking....Pages 445-464
Computing Minimal Elements of Upward-Closed Sets for Petri Nets....Pages 465-483
ProM 4.0: Comprehensive Support for Real Process Analysis....Pages 484-494
dmcG : A Distributed Symbolic Model Checker Based on GreatSPN....Pages 495-504
Workcraft: A Static Data Flow Structure Editing, Visualisation and Analysis Tool....Pages 505-514
Back Matter....Pages -
