Petri Nets. Fundamental Models, Verification and Applications

  • ID: 2182779
  • Book
  • 612 Pages
  • John Wiley and Sons Ltd
1 of 4
A Petri net is a mathematical representation of a network. This book first introduces the basic models including time and stochastic extensions, in particular place–transition and high level Petri nets. Their modeling and design capabilities are illustrated by a set of representations of interest in operating and communication systems. The volume then addresses the related verification problems and proposes corresponding solutions by introducing the main notions needed to fully understand the behavior and properties behind Petri nets. Particular attention is devoted to how systems can be fully represented and analyzed in terms of their behavioral, time, and stochastic aspects by using the same formal approach and semantic basis. Finally, illustrative examples are presented in the important fields of interoperability in telecommunication services, programming languages, multimedia architectures, manufacturing systems, and communication protocols.
Note: Product cover images may vary from those shown
2 of 4
Preface xv

Introduction xvii

PART 1. FUNDAMENTAL MODELS 1

Chapter 1. Basic Semantics 3Michel DIAZChapter 2. Application of Petri Nets to Communication Protocols  27Michel DIAZChapter 3. Analysis Methods for Petri 41Serge HADDAD and François VERNADATChapter 4. Decidability and Complexity of Petri Net Problems 87Serge HADDADChapter 5. Time Petri Nets 123Bernard BERTHOMIEU, Marc BOYER and Michel DIAZChapter 6. Temporal Composition and Time Stream Petri Nets 163Michel DIAZ and Patrick SÉNACChapter 7. High Level Petri Nets 185Claude GIRAULT and Jean–François PRADAT–PEYREChapter 8. Analysis of High Level Petri Nets 221Claude GIRAULT and Jean–François PRADAT–PEYREChapter 9. Stochastic Petri Nets 269Serge HADDAD and Patrice MOREAUXChapter 10. Stochastic Well–formed Petri Nets 303Serge HADDAD and Patrice MOREAUXChapter 11. Tensor Methods and Stochastic Petri Nets 321Serge HADDAD and Patrice MOREAUXPART 2. VERIFICATION AND APPLICATION OF PETRI NETS 347

Chapter 12. Verification of Specific Properties 349Serge HADDAD and François VERNADATChapter 13. Petri Net Unfoldings Properties 415Jean–Michel COUVREUR and Denis POITRENAUDChapter 14. Symmetry and Temporal Logic 435Serge HADDAD and Jean–Michel ILIÉChapter 15. Hierarchical Time Stream Petri Nets 461Patrick SÉNAC and Michel DIAZChapter 16. Petri Nets and Linear Logic 481Brigitte PRADIN, Robert VALETTE and Nicolas RIVIÈREChapter 17. Modeling of Multimedia Architectures: the Case of Videoconferencing with Guaranteed Quality of Service 501Philippe OWEZARSKI and Marc BOYERChapter 18 Performance Evaluation in Manufacturing Systems 527Isabel DEMONGODIN, Nathalie SAUER and Laurent TRUFFETConclusion 577

List of Authors 579

Index 581
Note: Product cover images may vary from those shown
3 of 4

Loading
LOADING...

4 of 4
"We think that this volume should greatly help any designer to build the new forthcoming generation of distributed systems." (Mathematical Reviews, 2011)
Note: Product cover images may vary from those shown
5 of 4
Note: Product cover images may vary from those shown
Adroll
adroll