Coloured Petri Nets: Modelling and Validation of Concurrent Systems

by Kurt Jensen, Lars M. Kristensen

Overview

Coloured Petri Nets (CPN) is a graphical language for modelling and validating concurrent and distributed systems, and other systems in which concurrency plays a major role. The development of such systems is particularly challenging because of inherent intricacies like possible nondeterminism and the immense number of possible execution sequences.

In this textbook Jensen and Kristensen introduce the constructs of the CPN modelling language and present the related analysis methods in detail. They also provide a comprehensive road map for the practical use of CPN by showcasing selected industrial case studies that illustrate the practical use of CPN modelling and validation for design, specification, simulation, verification and implementation in various application domains.

Their presentation primarily aims at readers interested in the practical use of CPN. Thus all concepts and constructs are first informally introduced through examples and then followed by formal definitions (which may be skipped). The book is ideally suitable for a one-semester course at an advanced undergraduate or graduate level, and through its strong application examples can also serve for self-study. An accompanying website offers additional material such as slides, exercises and project proposals.

Book website: http://www.cs.au.dk/CPnets/cpnbook/

Product Details

ISBN-13:	9783642002830
Publisher:	Springer Berlin Heidelberg
Publication date:	07/01/2009
Edition description:	2009
Pages:	384
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

to Modelling and Validation.- Non-hierarchical Coloured Petri Nets.- CPN ML Programming.- Formal Definition of Non-hierarchical Coloured Petri Nets.- Hierarchical Coloured Petri Nets.- Formal Definition of Hierarchical Coloured Petri Nets.- State Spaces and Behavioural Properties.- Advanced State Space Methods.- Formal Definition of State Spaces and Behavioural Properties.- Timed Coloured Petri Nets.- Formal Definition of Timed Coloured Petri Nets.- Simulation-based Performance Analysis.- Behavioural Visualisation.- Examples of Industrial Applications.- Teaching Coloured Petri Nets.

Editorial Reviews

From the reviews:

“A colored Petri net (CPN) is a concurrent and typed enhancement of a state machine. This book is a comprehensive treatise on CPNs. … The book is well edited … . structure and presentation are very well conceived: it can be read as a tutorial for CPNs, as an advanced guide for CPTools, or as a reference for CPN formalism.” (A. Squassabia, ACM Computing Reviews, August, 2010)

From the Publisher