Petri Nets: Fundamental Models, Verification and ApplicationsISBN: 978-1-84821-079-0
Hardcover
656 pages
June 2009, Wiley-ISTE
|
Preface xv
Introduction xvii
PART 1. FUNDAMENTAL MODELS 1
Chapter 1. Basic Semantics 3
Michel DIAZ
Chapter 2. Application of Petri Nets to Communication Protocols 27
Michel DIAZ
Chapter 3. Analysis Methods for Petri 41
Serge HADDAD and François VERNADAT
Chapter 4. Decidability and Complexity of Petri Net Problems 87
Serge HADDAD
Chapter 5. Time Petri Nets 123
Bernard BERTHOMIEU, Marc BOYER and Michel DIAZ
Chapter 6. Temporal Composition and Time Stream Petri Nets 163
Michel DIAZ and Patrick SÉNAC
Chapter 7. High Level Petri Nets 185
Claude GIRAULT and Jean-François PRADAT-PEYRE
Chapter 8. Analysis of High Level Petri Nets 221
Claude GIRAULT and Jean-François PRADAT-PEYRE
Chapter 9. Stochastic Petri Nets 269
Serge HADDAD and Patrice MOREAUX
Chapter 10. Stochastic Well-formed Petri Nets 303
Serge HADDAD and Patrice MOREAUX
Chapter 11. Tensor Methods and Stochastic Petri Nets 321
Serge HADDAD and Patrice MOREAUX
PART 2. VERIFICATION AND APPLICATION OF PETRI NETS 347
Chapter 12. Verification of Specific Properties 349
Serge HADDAD and François VERNADAT
Chapter 13. Petri Net Unfoldings – Properties 415
Jean-Michel COUVREUR and Denis POITRENAUD
Chapter 14. Symmetry and Temporal Logic 435
Serge HADDAD and Jean-Michel ILIÉ
Chapter 15. Hierarchical Time Stream Petri Nets 461
Patrick SÉNAC and Michel DIAZ
Chapter 16. Petri Nets and Linear Logic 481
Brigitte PRADIN, Robert VALETTE and Nicolas RIVIÈRE
Chapter 17. Modeling of Multimedia Architectures: the Case of Videoconferencing with Guaranteed Quality of Service 501
Philippe OWEZARSKI and Marc BOYER
Chapter 18 Performance Evaluation in Manufacturing Systems 527
Isabel DEMONGODIN, Nathalie SAUER and Laurent TRUFFET
Conclusion 577
List of Authors 579
Index 581
Introduction xvii
PART 1. FUNDAMENTAL MODELS 1
Chapter 1. Basic Semantics 3
Michel DIAZ
Chapter 2. Application of Petri Nets to Communication Protocols 27
Michel DIAZ
Chapter 3. Analysis Methods for Petri 41
Serge HADDAD and François VERNADAT
Chapter 4. Decidability and Complexity of Petri Net Problems 87
Serge HADDAD
Chapter 5. Time Petri Nets 123
Bernard BERTHOMIEU, Marc BOYER and Michel DIAZ
Chapter 6. Temporal Composition and Time Stream Petri Nets 163
Michel DIAZ and Patrick SÉNAC
Chapter 7. High Level Petri Nets 185
Claude GIRAULT and Jean-François PRADAT-PEYRE
Chapter 8. Analysis of High Level Petri Nets 221
Claude GIRAULT and Jean-François PRADAT-PEYRE
Chapter 9. Stochastic Petri Nets 269
Serge HADDAD and Patrice MOREAUX
Chapter 10. Stochastic Well-formed Petri Nets 303
Serge HADDAD and Patrice MOREAUX
Chapter 11. Tensor Methods and Stochastic Petri Nets 321
Serge HADDAD and Patrice MOREAUX
PART 2. VERIFICATION AND APPLICATION OF PETRI NETS 347
Chapter 12. Verification of Specific Properties 349
Serge HADDAD and François VERNADAT
Chapter 13. Petri Net Unfoldings – Properties 415
Jean-Michel COUVREUR and Denis POITRENAUD
Chapter 14. Symmetry and Temporal Logic 435
Serge HADDAD and Jean-Michel ILIÉ
Chapter 15. Hierarchical Time Stream Petri Nets 461
Patrick SÉNAC and Michel DIAZ
Chapter 16. Petri Nets and Linear Logic 481
Brigitte PRADIN, Robert VALETTE and Nicolas RIVIÈRE
Chapter 17. Modeling of Multimedia Architectures: the Case of Videoconferencing with Guaranteed Quality of Service 501
Philippe OWEZARSKI and Marc BOYER
Chapter 18 Performance Evaluation in Manufacturing Systems 527
Isabel DEMONGODIN, Nathalie SAUER and Laurent TRUFFET
Conclusion 577
List of Authors 579
Index 581