Temporal Logics

This Element describes how temporal logics formalise reasoning about time and how time is utterly important for everybody.

Valentin Goranko (Author)

9781009170109, Cambridge University Press

Paperback / softback, published 5 October 2023

112 pages
22.9 x 15.2 x 0.6 cm, 0.175 kg

Temporal Logics are a rich variety of logical systems designed for formalising reasoning about time, and about events and changes in the world over time. These systems differ by the ontological assumptions made about the nature of time in the associated models, by the logical languages involving various operators for composing temporalized expressions, and by the formal logical semantics adopted for capturing the precise intended meaning of these temporal operators. Temporal logics have found a wide range of applications as formal frameworks for temporal knowledge representation and reasoning in artificial intelligence, and as tools for formal specification, analysis, and verification of properties of computer programs and systems. This Element aims at providing both a panoramic view on the landscape of the variety of temporal logics and closer looks at some of their most interesting and important landmarks.

Preface
1. Temporal reasoning and logics: introduction and a brief historical overview
2. The variety of models of time
3. Prior's basic systems of temporal logic
4. Temporal logics for linear time
5. Reasoning about non-determinism: models and logics for branching time
6. The Peircean branching time logic PBTL
7. The Ockhamist branching time logic OBTL
8. First-order temporal logics
9. Variations, extensions, and applications of temporal logics
References.

Subject Areas: Philosophy: logic [HPL]