Petri Nets for Systems Engineering: A Guide to Modeling, Verification, and Applications

ISBN-13: 9783540412175 / Angielski / Twarda / 2002 / 607 str.

Claude Girault;Rudiger Valk

Opis

Formal methods for the specification and verification of hardware and software systems are becoming more and more important as systems increase in size and complexity. The aim of the book is to illustrate progress in formal methods, based on Petri net formalisms. It contains a collection of examples arising from different fields, such as flexible manufacturing, telecommunication and workflow management systems.
The book covers the main phases in the life cycle of design and implementation of a system, i.e., specification, model checking techniques for verification, analysis of properties, code generation, and execution of models. These techniques and their tool support are discussed in detail including practical issues. Amongst others, fundamental concepts such as composition, abstraction, and reusability of models, model verification, and verification of properties are systematically introduced.

Recenzje

From the reviews:

"This is an extensive work providing an overview of the current state of the art of the use of Petri nets in systems engineering. ... The book has been carefully written avoiding an excess of formulas and technicalities. ... This book is suited for those well acquainted with formal modelling of systems and who now want to learn which techniques are available from the perspective of Petri nets." (J.F. Groote, Zentralblatt MATH, Vol. 1024, 2003)

Spis treści

Introduction: Purpose of the Book.- 1. Introduction.- 2. Essential Features of Petri Nets.- 3. Intuitive Models.- 4. Basic Definitions.- 5. Properties.- 6. Overview of the Book.- 8. Modelling and Analysis Techniques by Example.- 9. Techniques.- 10. Methods.- 11. Case Studies.- 12. Conclusion.- 13. Introduction: Issues in Verification.- 14. State-Space-Based Methods and Model Checking.- 15. Structural Methods.- 16. Deductive and Process-Algebra-Based Methods.- 17. Conclusion.- 18. Introduction.- 19. Systems Engineering and Validation.- 20. Net Execution.- 21. Code Generation.- 22. Conclusion.- 23. Introduction.- 24. Flexible Manufacturing Systems.- 25. Workflow Systems.- 26. Telecommunications Systems.- 27. Conclusion.- References.

Blurb

Formal methods for the specification and verification of hardware and software systems are becoming more and more important as systems increase in size and complexity. The aim of the book is to illustrate progress in formal methods, based on Petri net formalisms. It contains a collection of examples arising from different fields, such as flexible manufacturing, telecommunication and workflow management systems.
The book covers the main phases of the life cycle of design and implementation of a system, i.e., specification, model checking techniques for verification, analysis of properties, code generation, and execution of models. These techniques and their tool support are discussed in detail including practical issues. Amongst others, fundamental concepts such as composition, abstraction, and reusability of models, model verification, and verification of properties are systematically introduced.