Modal and Temporal Properties of Processes

In recent years, model checking has become an essential technique for the formal verification of systems. With a clarity of presentation and its many illuminating examples, this book makes this technical material easy to grasp. It is perfectly suited for an advanced undergraduate or graduate class in formal verification and will serve as a valuable resource to practitioners of formal methods. 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.

List of contents

1 Processes.- 2 Modalities and Capabilities.- 3 Bisimulations.- 4 Temporal Properties.- 5 Modal Mu-Calculus.- 6 Verifying Temporal Properties.- 7 Exposing Structure.- References.

Summary

In recent years, model checking has become an essential technique for the formal verification of systems. With a clarity of presentation and its many illuminating examples, this book makes this technical material easy to grasp. It is perfectly suited for an advanced undergraduate or graduate class in formal verification and will serve as a valuable resource to practitioners of formal methods.

Product details

• Authors: C. Stirling, Colin Stirling
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 09.08.2001
• EAN: 9780387987170
• ISBN: 978-0-387-98717-0
• No. of pages: 191
• Weight: 552 g
• Illustrations: XII, 191 p. 2 illus.
• Series: Texts in Computer Science; Texts in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; C, Software Engineering, computer science, Software Engineering/Programming and Operating Systems, Logics and Meanings of Programs, Control and Systems Theory, Computer Engineering, Operating systems, Mathematical theory of computation, Computer programming / software engineering, Control engineering, Mathematical logic, Computer Engineering and Networks, Mathematical Logic and Formal Languages, Computer architecture & logic design, Computer logic, Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory