
Petri nets model concurrent and distributed systems where active components communicate through the production and absorption of various kinds of resources.
Although the dynamic properties of such systems may be very complex, they may sometimes be connected to the static structure of a Petri net. Many properties are decidable, but their complexity may be huge. It is often opportune to restrict oneself to classes of systems, to partial algorithms, and to similar but simpler properties. Instead of analysing a given system, it is also possible to search for a system satisfying some desired properties by construction.Inhaltsverzeichnis
Preface. - 1 First Steps in Petri Nets. - 2 Languages of Petri Nets. - 3 Reachability and Coverability. - 4 Linear-algebraic Structure of Petri Nets. - 5 Graph-theoretical Structure of Petri Nets. - 6 More Structure Theory. - 7 Program Verification Using Traps. - 8 Fairness, Simulations, and Inhibitor Arcs. - 9 Unfoldings and Reachability Checking. - 10 Petri Net Computers. - 11 Synthesis of Petri Nets from Labelled Transition Systems. - 12 Persistent Transition Systems and Choice-free Petri Nets. - 13 Divide-and-Conquer Methods for Synthesis. - 14 Marked Graph Synthesis. - 15 Bounded Choice-free Net Synthesis. - 16 Model Checking Safe, Strongly Persistent Petri Nets. - 17 Semilinearity. - 18 Decidability of the reachability problem. - 19 The Box Algebra 1/2: Refinement and Recursion. - 20 The Box Algebra 2/2: Iteration and Data. - 21 High-level Petri Nets. - Biblyography. - Index
The book describes Petri nets, the computation-friendly models. It prepares readers for the theory side of Petri nets. The basics, properties, and major application of program verification are discussed. Its textbook format consists of the gradual unfolding of the theory of Petri nets, with exercises at the end of each chapter. Undergraduate/graduate-level semester courses can use it as a textbook. (Maulik A. Dave, Computing Reviews, January 6, 2025)
Es wurden noch keine Bewertungen abgegeben. Schreiben Sie die erste Bewertung zu "Petri Net Primer" und helfen Sie damit anderen bei der Kaufentscheidung.