Skip to main content
  • Textbook
  • © 2009

Coloured Petri Nets

Modelling and Validation of Concurrent Systems

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages i-ix
  2. Introduction to Modelling and Validation

    • Kurt Jensen, Lars M. Kristensen
    Pages 1-12
  3. Non-hierarchical Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 13-41
  4. CPN ML Programming

    • Kurt Jensen, Lars M. Kristensen
    Pages 43-77
  5. Formal Definition of Non-hierarchical Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 79-94
  6. Hierarchical Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 95-125
  7. Formal Definition of Hierarchical Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 127-149
  8. State Spaces and Behavioural Properties

    • Kurt Jensen, Lars M. Kristensen
    Pages 151-187
  9. Advanced State Space Methods

    • Kurt Jensen, Lars M. Kristensen
    Pages 189-201
  10. Formal Definition of State Spaces and Behavioural Properties

    • Kurt Jensen, Lars M. Kristensen
    Pages 203-229
  11. Timed Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 231-255
  12. Formal Definition of Timed Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 257-271
  13. Simulation-based Performance Analysis

    • Kurt Jensen, Lars M. Kristensen
    Pages 273-301
  14. Behavioural Visualisation

    • Kurt Jensen, Lars M. Kristensen
    Pages 303-312
  15. Examples of Industrial Applications

    • Kurt Jensen, Lars M. Kristensen
    Pages 313-361
  16. Teaching Coloured Petri Nets

    • Kurt Jensen, Lars M. Kristensen
    Pages 363-374
  17. Back Matter

    Pages 1-9

About this book

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/

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)

Authors and Affiliations

  • Dept. Computer Science, University of Aarhus, Aarhus N, Denmark

    Kurt Jensen

  • Dept. Computer Engineering, Bergen University College, Bergen, Norway

    Lars M. Kristensen

Bibliographic Information

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access