Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming
Not on the map. Why?
Abstract (arXiv)
The relationship between intuitionistic or intermediate logics and logic programming has been extensively studied, prominently featuring Pearce's equilibrium logic and Osorio's safe beliefs. Equilibrium logic admits a fixpoint characterization based on the logic of here-and-there, akin to theory completion in default and autoepistemic logics. Safe beliefs are similarly defined via a fixpoint operator, albeit under the semantics of intuitionistic or other intermediate logics. In this paper, we investigate the logical foundations of Temporal Answer Set Programming through the lens of Temporal Equilibrium Logic, a formalism combining equilibrium logic with linear-time temporal operators. We lift the seminal approaches of Pearce and Osorio to the temporal setting, establishing a formal correspondence between temporal intuitionistic logic and temporal logic programming. Our results deepen the theoretical underpinnings of Temporal Answer Set Programming and provide new avenues for research in temporal reasoning.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 4 of its 42 references that are in the map. First posted on arXiv 16 Mar 2026.
Builds on
4 of 42 references.
References · 4
- 2019Intuitionistic Linear Temporal Logicscited by 3
- 2022A G"odel Calculus for Linear Temporal Logiccited by 2
- 2018Axiomatic systems and topological semantics for intuitionistic temporal logiccited by 1
- 2023G"odel-Dummett linear temporal logiccited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Towards Constraint Temporal Answer Set Programming
- 2025On Syntactical Simplification of Temporal Operators in Negation-free MTL
- 2024LTLBench: Towards Benchmarks for Evaluating Temporal Reasoning in Large Language Models
- 2023Unlocking Temporal Question Answering for Large Language Models with Tailor-Made Reasoning Logic
- 2025Analysing Temporal Reasoning in Description Logics Using Formal Grammars
- 2025T-CPDL: A Temporal Causal Probabilistic Description Logic for Developing Logic-RAG Agent
- 2026Draft-and-Prune: Improving the Reliability of Auto-formalization for Logical Reasoning
- 2026STAIR: Semantic-Temporal Automaton for Interpretable Reasoning in Temporal Question Answering