Petri Nets and Other Models of Concurrency - ICATPN 2007

by Kleijn, Jetty; Yakovlev, Alex

• ISBN13: 9783540730934
• ISBN10: 3540730931
• Format: Paperback
• Copyright: 2007-08-03
• Publisher: Springer-Verlag New York Inc

Summary

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 3 revised tool papers presented together with 5 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 behaviour 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.

Table of Contents

Petri nets, discrete physics, and distributed quantum computation	p. 1
Autonomous distributed system and its realization by multi agent nets	p. 3
Petri nets without tokens	p. 20
Toward specifications for reconfigurable component systems	p. 24
Generating petri net state spaces	p. 29
Markov decision petri net and Markov decision well-formed net formalisms	p. 43
Comparison of the expressiveness of arc, place and transition time petri nets	p. 63
Improving static variable orders via invariants	p. 83
Independence of net transformations and token firing in reconfigurable place/transition systems	p. 104
From many places to few : automatic abstraction refinement for petri nets	p. 124
A compositional method for the synthesis of asynchronous communication mechanisms	p. 144
History-dependent petri nets	p. 164
Complete process semantics for inhibitor nets	p. 184
Behaviour-preserving transition insertions in unfolding prefixes	p. 204
Combining decomposition and unfolding for STG synthesis	p. 223
Object nets for mobility	p. 244
Web service orchestration with super-dual object nets	p. 263
Synthesis of elementary net systems with context arcs and localities	p. 281
Nets with tokens which carry data	p. 301
Operating guidelines for finite-state services	p. 321
Theory of regions for the synthesis of inhibitor nets from scenarios	p. 342
Utilizing fuzzy petri net for choreography based semantic Web services discovery	p. 362
Formal models for multicast traffic in network on chip architectures with compositional high-level petri nets	p. 381
Name creation vs. replication in petri net systems	p. 402
Modelling the datagram congestion control protocol's connection management and synchronization procedures	p. 423
The ComBack method - extending hash compaction with backtracking	p. 445
Computing minimal elements of upward-closed sets for petri nets	p. 465
ProM 4.0 : comprehensive support for real process analysis	p. 484
dmcG : a distributed symbolic model checker based on GreatSPN	p. 495
Workcraft : a static data flow structure editing, visualisation and analysis tool	p. 505
Table of Contents provided by Blackwell. All Rights Reserved.