Synopses & Reviews
Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems, and a rich theory has developed around them. Petri nets are taught to undergraduates, and also used by industrial practitioners. This book focuses on a particular class of petri nets, free choice petri nets, which play a central role in the theory. The text is very clearly organised, with every notion carefully explained and every result proved. Clear exposition is given for place invariants, siphons, traps and many other important analysis techniques. The material is organised along the lines of a course book, and each chapter contains numerous exercises, making this book ideal for graduate students and research workers alike.
Review
"Desel and Esparza's book is interesting and well-written, and, to the best of my knowledge, it is the most recent and complete reference to free-choice Petri nets available....I would definitely recommend this book to anyone who is studying free-choice nets. They will discover a good overview of all the important results in the field over the past 20 years. I also recommend this book to researchers and practitioners interested in Petri nets, since they will probably increase their knowledge of this topic." M. Pezzé, Computing Reviews
Synopsis
Petri nets are a model for the analysis of concurrent systems.
Synopsis
'Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems. The text is very clearly organised, with every notion carefully explained and every result proved. Clear exposition is given for place invariants, siphons, traps and many other important analysis techniques.\n
'
Table of Contents
1. Introduction; 2. Analysis techniques for petri nets; 3. S-systems and T-systems; 4. Liveness in free choice; 5. The coverability theorems; 6. The rank theorem; 7. Reduction and synthesis; 8. Home markings; 9. Reachability and shortest sequences; 10. Generalizations; Index; List of symbols; List of main results.