Synopses & Reviews
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.
Review
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)
Review
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)
Synopsis
Using formal methods for the specification and verification of hardware and software systems is becoming increasingly 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 presents both practical and theoretical foundations for the use of Petri nets in complex system engineering tasks. In doing so it bridges the gap between Petri nets and the systems modeling and implementation process. It contains a collection of examples arising from different fields, such as flexible manufacturing, telecommunication and workflow management systems.
Table of Contents
Part I. Introduction: Purpose of the Book.- Acknowledgements.-
Part II. Petri Nets - Basic Concepts: Introduction.- Essential Features of Petri Nets.- Intuitive Models.- Basic Definitions.- Properties.- Overview of the Book.-
Part III. Modelling: Introduction.- Modelling and Analysis Techniques by Example.- Techniques.- Methods.- Case Studies.- Conclusion.-
Part IV. Verification: Introduction: Issues in Verification.- State-Space-Based Methods and Model Checking.- Structural Methods.- Deductive and Process-Algebra-Based Methods.- Conclusion.-
Part V. Validation and Execution: Introduction.- Systems Engineering and Validation.- Net Execution.- Code Generation.- Conclusion.-
Part VI. Application Domains: Introduction.- Flexible Manufacturing Systems.- Workflow Systems.- Telecommunications Systems.- Conclusion.- List of Authors and Affiliations.- Bibliography.- Index.