Temporal Logics in Computer Science

Finite-State Systems
Erscheinungsjahr 2016
ISBN: 978-1-107-02836-4
Verlag: Cambridge University Press

Buch, Englisch, Band 58, 780 Seiten, Format (B × H): 185 mm x 244 mm, Gewicht: 1450 g

Reihe: Cambridge Tracts in Theoretical Computer Science

This comprehensive text provides a modern and technically precise exposition of the fundamental theory and applications of temporal logics in computer science. Part I presents the basics of discrete transition systems, including constructions and behavioural equivalences. Part II examines the most important temporal logics for transition systems and Part III looks at their expressiveness and complexity. Finally, Part IV describes the main computational methods and decision procedures for model checking and model building - based on tableaux, automata and games - and discusses their relationships. The book contains a wealth of examples and exercises, as well as an extensive annotated bibliography. Thus, the book is not only a solid professional reference for researchers in the field but also a comprehensive graduate textbook that can be used for self-study as well as for teaching courses.

Autoren/Hrsg.

Demri, Stéphane

Goranko, Valentin

Lange, Martin

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmier- und Skriptsprachen
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

1. Introduction; Part I. Models: 2. Preliminaries and background I; 3. Transition systems; Part II. Logics: 4. Preliminaries and background II; 5. Basic modal logics; 6. Linear-time temporal logics; 7. Branching-time temporal logics; 8. The modal mu-calculus; 9. Alternating-time temporal logics; Part III. Properties: 10. Expressiveness; 11. Computational complexity; Part IV. Methods: 12. Frameworks for decision procedures; 13. Tableaux-based decision methods; 14. The automata-based approach; 15. The game-theoretic framework; References; Index.

Über Autor(innen)

Lange, Martin
Martin Lange is currently a professor of theoretical computer science at the University of Kassel, Germany. His research interests include model checking and general decision procedures for logics in computer science, with a focus on temporal logics. His awards include a Heisenberg professorship from the German Research Council in 2013.

Goranko, Valentin
Valentin Goranko is a professor of logic at Stockholm University. He has acquired over 30 years of university teaching and research experience in mathematics and computer science departments in Bulgaria, South Africa, Denmark and Stockholm. He completed much of his work on this book while working in the Department of Computer Science and Applied Mathematics at the Technical University of Denmark, where he taught related courses. Goranko's main research interests are in theory and applications of modal and temporal logics to computer science and artificial intelligence, multi-agent systems and philosophy. He has authored almost 100 publications, including the recent textbook Logic and Discrete Mathematics. He is a member of several editorial boards and steering bodies of professional organisations and is vice-president of the Association for Logic, Language and Information (FoLLI).

Demri, Stéphane
Stéphane Demri is a CNRS directeur de recherche and head of the Laboratoire Spécification et Vérification, Ecole Normale Supérieure de Cachan. His current research interests include verification of infinite-state systems, temporal logics and analysis of systems with data. He has co-authored over 125 publications in the field of formal/logical methods for analysing computers.