Temporal Logic and State Systems

By Fred Kröger , Stephan Merz

Temporal Logic and State Systems Cover Image

  • ISBN13: 978-3-5406-7401-6
  • 448 Pages
  • User Level: Science
  • Publication Date: March 12, 2008
  • Available eBook Formats: PDF
  • eBook Price: $89.95
Buy eBook Buy Print Book Add to Wishlist
Full Description
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.
Table of Contents

Table of Contents

  1. Basic Concepts and Notions of Logics.
  2. Basic Propositional Linear Temporal Logic.
  3. Extensions of LTL.
  4. Expressiveness of Propositional Linear Temporal Logics.
  5. First
  6. Order Linear Temporal Logic.
  7. State Systems.
  8. Verification of State Systems.
  9. Verification of Concurrent Programs.
  10. Structured Specification.
  11. Other Temporal Logics.
  12. System Verification by Model Checking.
  13. List of Temporal Logical Laws.
  14. References.
  15. Index
Errata

Please Login to submit errata.

No errata are currently published