Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming
Open Access
- 1 May 2026
- journal article
- Published by Cambridge University Press (CUP) in Theory and Practice of Logic Programming
- Vol. 26 (3-4) , 458-486
Abstract
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.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- A Fixpoint Characterisation of Temporal Equilibrium Logic2024
- Axiomatic Systems and Topological Semantics for Intuitionistic Temporal Logic2019
- Answer Set Programming2019
- Temporal Here and There2016
- Thirteen Definitions of a Stable Model2010
- From Here to There: Stable Negation in Logic Programming1999
- Bisimulation and propositional intuitionistic logicLecture Notes in Computer Science, 1997
- Nonmonotonic Logic1993
- Semantical Investigations in Heyting’s Intuitionistic Logic1981
- A formalization of the propositional calculus of H-B logicStudia Logica, 1974