Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book presents a coherent description of the theoretical and practical aspects of Coloured Petri Nets (CP-nets or CPN). It shows how CP-nets have been developed - from being a promising theoretical model to being a full-fledged language for the design, specification, simulation, validation and implementation of large software systems (and other systems in which human beings and/or computers communicate by means of some more or less formal rules). The book contains the formal definition of CP-nets and the mathematical theory behind their analysis methods. However, it has been the intention to write the book in such a way that it also becomes attractive to readers who are more interested in applications than the underlying mathematics. This means that a large part of the book is written in a style which is closer to an engineering textbook (or a users' manual) than it is to a typical textbook in theoretical computer science. The book consists of three separate volumes. The first volume defines the net model (i.e., hierarchical CP-nets) and the basic concepts (e.g., the different behavioural properties such as deadlocks, fairness and home markings). It gives a detailed presentation of many smaIl examples and a brief overview of some industrial applications. It introduces the formal analysis methods. FinaIly, it contains a description of a set of CPN tools which support the practical use of CP-nets. Most of the material in this volume is application oriented. The purpose of the volume is to teach the reader how to construct CPN models and how to analyse these by means of simulation. The second volume contains a detailed presentation of the theory behind the formal analysis methods - in particular occurrence graphs with equivalence classes and place/transition invariants. It also describes how these analysis methods are supported by computer tools. Parts of this volume are rather theoretical while other parts are application oriented. The purpose of the volume is to teach the reader how to use the formal analysis methods. This will not necessarily require a deep understanding of the underlying mathematical theory (although such knowledge will of course be a help). The third volume contains a detailed description of a selection of industrial applications. The purpose is to document the most important ideas and experiences from the projects - in a way which is useful for readers who do not yet have personal experience with the construction and analysis of large CPN diagrams. Another purpose is to demonstrate the feasibility of using CP-nets and the CPN tools for such projects.

Author(s): Kurt Jensen
Series: Monographs in Theoretical Computer Science. An EATCS Series
Edition: 2nd
Publisher: Springer
Year: 1996

Language: English
Pages: 241
Tags: Software Engineering; Computation by Abstract Devices; Simulation and Modeling; Discrete Mathematics in Computer Science; Data Structures

Front Matter....Pages I-XII
Informal Introduction to Coloured Petri Nets....Pages 1-63
Formal Definition of Coloured Petri Nets....Pages 65-87
Hierarchical Coloured Petri Nets....Pages 89-121
Dynamic and Static Properties of Coloured Petri Nets....Pages 123-140
Formal Analysis of Coloured Petri Nets....Pages 141-154
Computer Tools for Coloured Petri Nets....Pages 155-203
Industrial Applications of Coloured Petri Nets....Pages 205-219
Back Matter....Pages 221-236