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.

Multi-agent Belief, Goal and Exceptions Reasoning

Making Agents' Abilities Explicit

Argumentation-Based Non-Monotonic Reasoning of Agents

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing

Robust Alternating-Time Temporal Logic

Standpoint Linear Temporal Logic

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

Multi-Valued Verification of Strategic Ability

Learning Branching-Time Properties in CTL and ATL via Constraint Solving

Playing to Learn, or to Keep Secret: Alternating-Time Logic Meets Information Theory

Non-monotonic Reasoning and Argumentation System

Toward a formal theory of belief, capability and promise incorporating temporal aspect

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

ATCL: Formalization Tool for Commitment-Based Agent Organization

An Argumentation-Based Flexible Agent with Dynamic Rules of Inference

Global Temporal Logic Control Synthesis for Multiagent Systems with Time and Space Margin

Satisfiability of ATL with strategy contexts

Dynamic linear temporal extensions of description logics

Textualized Agent-Style Reasoning for Complex Tasks by Multiple Round LLM Generation

Multi-agent System Motion Planning under Temporal Logic Specifications and Control Barrier Function

Global Model Checking on Pushdown Multi-Agent Systems