Modal and Temporal Properties of Processes
Seiten
2001
Springer-Verlag New York Inc.
978-0-387-98717-0 (ISBN)
Springer-Verlag New York Inc.
978-0-387-98717-0 (ISBN)
Temporal and modal logic, process calculus, and model checking have become essential software techniques for the formal verification of systems. This book helps readers understand this technical material.
This is an introductory book on the modal and temporal properties of processes. In a clear and well-organized treatment the book provides an introduction to:-process calculi for modeling concurrent systems-modal properties of systems and bisimulation equivalence presented in terms of games-temporal properties of systems-modal mu-calculus as a general purpose temporal logic-verification techniques for showing temporal properties of systems, including verification as a game; model checking in terms of game-theoretic algorithms; tablaux as unwindings of successful strategies; compositional verification, especially in the case of infinite systems. The use of games for both equivalence and model checking is conceptually clearer than other approaches and the book's well-thought-out structure and illuminating examples make this book well-suited for and advanced undergraduate or graduate level course in model checking or formal methods of verification.
This is an introductory book on the modal and temporal properties of processes. In a clear and well-organized treatment the book provides an introduction to:-process calculi for modeling concurrent systems-modal properties of systems and bisimulation equivalence presented in terms of games-temporal properties of systems-modal mu-calculus as a general purpose temporal logic-verification techniques for showing temporal properties of systems, including verification as a game; model checking in terms of game-theoretic algorithms; tablaux as unwindings of successful strategies; compositional verification, especially in the case of infinite systems. The use of games for both equivalence and model checking is conceptually clearer than other approaches and the book's well-thought-out structure and illuminating examples make this book well-suited for and advanced undergraduate or graduate level course in model checking or formal methods of verification.
1 Processes.- 2 Modalities and Capabilities.- 3 Bisimulations.- 4 Temporal Properties.- 5 Modal Mu-Calculus.- 6 Verifying Temporal Properties.- 7 Exposing Structure.- References.
Erscheint lt. Verlag | 6.7.2001 |
---|---|
Reihe/Serie | Texts in Computer Science |
Zusatzinfo | 2 Illustrations, black and white; XII, 191 p. 2 illus. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 178 x 235 mm |
Themenwelt | Informatik ► Weitere Themen ► Hardware |
Technik ► Elektrotechnik / Energietechnik | |
ISBN-10 | 0-387-98717-7 / 0387987177 |
ISBN-13 | 978-0-387-98717-0 / 9780387987170 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
entwickle, drucke und baue deine DIY-Objekte
Buch | Hardcover (2023)
Hanser, Carl (Verlag)
CHF 48,95