Temporal Logic and State Systems

Fred Kröger (1) , Stephan Merz (2)

1 IFI-LMU - Institut für Informatik
2 MOSEL - Proof-oriented development of computer-based systems

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 of linear and branching time temporal logic; TLA (Temporal Logic of Actions); automata-theoretical connections; model checking; and related theories. All theoretical details and numerous application examples are elaborated carefully and with full formal rigor, and the book will serve as a basic source and reference for lecturers, graduate students and researchers.

Mots clés: Branching-time temporal logic; CTL; Concurrent programming; Correct software development; Expressiveness; automata techniques; Formal methods of system development; Linear-time temporal logic; LTL and its variants; Model checking; Refinement; composition; and hiding; Specification; correctness properties; Temporal Logic of Actions; TLA; Temporal logic; Transition systems; state systems; Verification; proof rules

Domaines: Logique en informatique [cs.LO]

Fred Kröger, Stephan Merz. Temporal Logic and State Systems. Springer, pp.436, 2008, Texts in Theoretical Computer Science. An EATCS Series, 978-3-540-67401-6. ⟨inria-00274806⟩