This book constitutes the refereed proceedings of the 29th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, PETRI NETS 2008, held in Xi'an, China, in June 2008. The 19 revised full regular papers and 4 revised tool papers presented together with 5 invited papers were carefully reviewed and selected from 75 submissions. All current issues on research and development in the area of Petri nets and modeling of concurrent systems are addressed.

Invited Papers.- Challenges and Opportunities for Formal Specifications in Service Oriented Architectures.- Modeling Interactions between Biochemical Reactions.- Transaction Calculus.- Stratifying Winning Positions in Parity Games.- On the Physical Basics of Information Flow.- Regular Papers.- Faster Unfolding of General Petri Nets Based on Token Flows.- Decomposition Theorems for Bounded Persistent Petri Nets.- Compositional Specification of Web Services Via Behavioural Equivalence of Nets: A Case Study.- Modeling and Analysis of Security Protocols Using Role Based Specifications and Petri Nets.- A Symbolic Algorithm for the Synthesis of Bounded Petri Nets.- Synthesis of Nets with Step Firing Policies.- Modelling and Analysis of the INVITE Transaction of the Session Initiation Protocol Using Coloured Petri Nets.- Modelling and Initial Validation of the DYMO Routing Protocol for Mobile Ad-Hoc Networks.- Formal Specification and Validation of Secure Connection Establishment in a Generic Access Network Scenario.- Parametric Language Analysis of the Class of Stop-and-Wait Protocols.- Hierarchical Set Decision Diagrams and Automatic Saturation.- Performance Evaluation of Workflows Using Continuous Petri Nets with Interval Firing Speeds.- Modelling Concurrency with Quotient Monoids.- Labeled Step Sequences in Petri Nets.- MC-SOG: An LTL Model Checker Based on Symbolic Observation Graphs.- Symbolic State Space of Stopwatch Petri Nets with Discrete-Time Semantics (Theory Paper).- A Practical Approach to Verification of Mobile Systems Using Net Unfoldings.- Cooperative Arrival Management in Air Traffic Control - A Coloured Petri Net Model of Sequence Planning.- Process Discovery Using Integer Linear Programming.- Tool Papers.- Synthesis of Petri Nets from Scenarios with VipTool.- A Monitoring Toolset for Paose.- Animated Graphical User Interface Generator Framework for Input-Output Place-Transition Petri Net Models.- HYPENS: A Matlab Tool for Timed Discrete, Continuous and Hybrid Petri Nets.