Ebook: Modal and Temporal Properties of Processes

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.
Content:
Front Matter....Pages i-xii
Processes....Pages 1-30
Modalities and Capabilities....Pages 31-49
Bisimulations....Pages 51-81
Temporal Properties....Pages 83-102
Modal Mu-Calculus....Pages 103-132
Verifying Temporal Properties....Pages 133-161
Exposing Structure....Pages 163-181
Back Matter....Pages 183-191

---

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.
Content:
Front Matter....Pages i-xii
Processes....Pages 1-30
Modalities and Capabilities....Pages 31-49
Bisimulations....Pages 51-81
Temporal Properties....Pages 83-102
Modal Mu-Calculus....Pages 103-132
Verifying Temporal Properties....Pages 133-161
Exposing Structure....Pages 163-181
Back Matter....Pages 183-191
....