Coloured Petri Nets

This textbook introduces the constructs of Coloured Petri Nets (CPN) modelling language and presents the related analysis methods in detail. It also provides a comprehensive road map for the practical use of CPN by showcasing selected industrial case studies.

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/

Includes supplementary material: sn.pub/extras

Inhalt
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.