101. Exploring the Jungle of Intuitionistic Temporal Logics
- Author
-
Martín Diéguez, David Fernández-Duque, Philip Kremer, and Joseph Boudou
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Class (set theory) ,Theoretical computer science ,Semantics (computer science) ,Computer science ,02 engineering and technology ,01 natural sciences ,Theoretical Computer Science ,Linear temporal logic ,Artificial Intelligence ,Computer Science::Logic in Computer Science ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,0101 mathematics ,Logic programming ,Soundness ,Functional programming ,010102 general mathematics ,Axiomatic system ,Logic in Computer Science (cs.LO) ,Mathematics::Logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Type theory ,Computational Theory and Mathematics ,Hardware and Architecture ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Software - Abstract
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 languages with new features via type theory, while from its semantical perspective several logics for reasoning about dynamical systems and several semantics for logic programming have their roots in this framework. In this paper 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. Our topological semantics features a new interpretation for the `henceforth' modality that is a natural intuitionistic variant of the classical one. Using the soundness results, we show that the seven logics obtained from the axiomatic systems are distinct., Comment: Under consideration in Theory and Practice of Logic Programming (TPLP). arXiv admin note: text overlap with arXiv:1803.05077
- Published
- 2021