Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T03:26:23.566Z Has data issue: false hasContentIssue false

Exploring the Jungle of Intuitionistic Temporal Logics

Published online by Cambridge University Press:  22 April 2021

JOSEPH BOUDOU
Affiliation:
IRIT, Toulouse University, Toulouse, France (e-mail: joseph.boudou@matabio.fr)
MARTÍN DIÉGUEZ
Affiliation:
LERIA, University of Angers, Angers, France (e-mail: martin.dieguezlodeiro@univ-angers.fr)
DAVID FERNÁNDEZ-DUQUE
Affiliation:
Department of Mathematics WE16, Ghent University, Ghent, Belgium (e-mail: David.FernandezDuque@UGent.be)
PHILIP KREMER
Affiliation:
Department of Philosophy, University of Toronto, Toronto, Canada (e-mail: philip.kremer@utoronto.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The importance of intuitionistic temporal logics in Computer Science and Artificial Intelligence has become increasingly clear in the last few years. From the proof-theory point of view, intuitionistic temporal logics have made it possible to extend functional programming languages with new features via type theory, while from the semantics perspective, several logics for reasoning about dynamical systems and several semantics for logic programming have their roots in this framework. We consider several axiomatic systems for intuitionistic linear temporal logic and show that each of these systems is sound for a class of structures based either on Kripke frames or on dynamic topological systems. We provide two distinct interpretations of “henceforth”, both of which are natural intuitionistic variants of the classical one. We completely establish the order relation between the semantically defined logics based on both interpretations of “henceforth” and, using our soundness results, show that the axiomatically defined logics enjoy the same order relations.