Temporal Logics

Abstract

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.

A Logic for Conditional Local Strategic Reasoning

“…The logic CL embeds into ATL * as the fragment extending propositional logic only with combinations of strategic and temporal operators of the type C X , cf. Goranko (2001). We only mention ATL * here for the sake of some further references, but the present paper will not make any essential use of that logic, and no familiarity with it, nor even with its fragment ATL, is required.…”