Abstract:Temporal reasoning with conditionals is more complex than both classical temporal reasoning and reasoning with timeless conditionals, and can lead to some rather counter-intuitive conclusions. For instance, Aristotle's famous "Sea Battle Tomorrow" puzzle leads to a fatalistic conclusion: whether there will be a sea battle tomorrow or not, but that is necessarily the case now. We propose a branching-time logic LTC to formalise reasoning about temporal conditionals and provide that logic with adequate formal semantics. The logic LTC extends the Nexttime fragment of CTL*, with operators for model updates, restricting the domain to only future moments where antecedent is still possible to satisfy. We provide formal semantics for these operators that implements the restrictor interpretation of antecedents of temporalized conditionals, by suitably restricting the domain of discourse. As a motivating example, we demonstrate that a naturally formalised in our logic version of the `Sea Battle' argument renders it unsound, thereby providing a solution to the problem with fatalist conclusion that it entails, because its underlying reasoning per cases argument no longer applies when these cases are treated not as material implications but as temporal conditionals. On the technical side, we analyze the semantics of LTC and provide a series of reductions of LTC-formulae, first recursively eliminating the dynamic update operators and then the path quantifiers in such formulae. Using these reductions we obtain a sound and complete axiomatization for LTC, and reduce its decision problem to that of the modal logic KD.

Expressive completeness by separation for discrete time interval temporal logic with expanding modalities

Lilac: A Modal Separation Logic for Conditional Probability

Separating the Expressive Power of Propositional Dynamic and Modal Fixpoint Logics

The Expressive Power of Modal Dependence Logic

When is Metric Temporal Logic Expressively Complete?

A topological completeness theorem for transfinite provability logic

Temporal Ensemble Logic

Unifying Proof Methodologies of Duration Calculus and Timed Linear Temporal Logic

Expressiveness Results for an Inductive Logic of Separated Relations

The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete

Expressive power of linear-temporal logic based on generalized possibility measures

Counting CTL

Linear-time Temporal Logic with Team Semantics: Expressivity and Complexity

Temporal interpretation of intuitionistic quantifiers: Monadic case

A logic for temporal conditionals and a solution to the Sea Battle Puzzle

Expressiveness Results for Timed Modal Mu-Calculi

Extending PPTL for Verifying Heap Evolution Properties.

Semantics for Linear-time Temporal Logic with Finite Observations

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free (full version)

Monte Carlo Calculation for the neutron-rich Ca isotopes