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.

Context-Aware Temporal Logic for Probabilistic Systems

Causal Temporal Reasoning for Markov Decision Processes

Formal Specification And Runtime Detection Of Temporal Properties For Asynchronous Context

Probabilistic Obstruction Temporal Logic: a Probabilistic Logic to Reason about Dynamic Models

A Theoretical Framework for Context-Sensitive Temporal Probability Model Construction with Application to Plan Projection

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

Probabilistic Planning with Prioritized Preferences over Temporal Logic Objectives

CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning

Learning Probabilistic Temporal Safety Properties from Examples in Relational Domains

Standpoint Linear Temporal Logic

Statistically Model Checking PCTL Specifications on Markov Decision Processes via Reinforcement Learning

Robust Probabilistic Temporal Logics

Control of Probabilistic Systems under Dynamic, Partially Known Environments with Temporal Logic Specifications

Probabilistic Metric Temporal Graph Logic

Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guarantees

An Expressive Probabilistic Temporal Logic

Perception-Based Temporal Logic Planning in Uncertain Semantic Maps

Automatic Verification of Competitive Stochastic Systems

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

Reinforcement Learning with Temporal Logic Constraints for Partially-Observable Markov Decision Processes

Responsibility-aware Strategic Reasoning in Probabilistic Multi-Agent Systems