Coloured Petri Nets: Modelling and Validation of Concurrent Systems

Research output: Book/anthology/dissertation/reportBookResearch

  • Kurt Jensen
  • Lars Michael Kristensen, Department of Computer Engineering, Bergen University College, Norway
  • Department of Computer Science

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. It features an accompanying website that offers additional material such as slides, exercises and project proposals.

Original languageEnglish
Number of pages384
ISBN (Print)978-3-642-00283-0, 978-3-642-00284-7
Publication statusPublished - 2009

    Research areas

  • Concurrent Systems, Distribuet Systems, Formal Methods, Performance Analysis, Petri Nets, System Modeling

See relations at Aarhus University Citationformats

ID: 18004637