Temporal Logic and State Systems

• Main Authors: Kröger, Fred (Author), Merz, Stephan (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
• Series: Texts in Theoretical Computer Science, An EATCS Series,
• Subjects: Computer science.; Software engineering.; Programming languages (Electronic computers).; Computer logic.; Mathematical logic.; Computer Science.; Programming Languages, Compilers, Interpreters.; Mathematical Logic and Formal Languages.; Software Engineering.; Logics and Meanings of Programs.

Temporal logic has developed over the last 30 years into a powerful formal setting for the specification and verification of state-based systems. Based on university lectures given by the authors, this book is a comprehensive, concise, uniform, up-to-date presentation of the theory and applications...

Table of Contents:

• Basic Concepts and Notions of Logics
• Basic Propositional Linear Temporal Logic
• Extensions of LTL
• Expressiveness of Propositional Linear Temporal Logics
• First-Order Linear Temporal Logic
• State Systems
• Verification of State Systems
• Verification of Concurrent Programs
• Structured Specification
• Other Temporal Logics
• System Verification by Model Checking.