Exploring the Jungle of Intuitionistic Temporal Logics

12/30/2019
by   Joseph Boudou, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2018

Axiomatic systems and topological semantics for intuitionistic temporal logic

We propose four axiomatic systems for intuitionistic linear temporal log...
research
07/21/2021

Dynamic Cantor Derivative Logic

Topological semantics for modal logic based on the Cantor derivative ope...
research
04/27/2023

Standpoint Linear Temporal Logic

Many complex scenarios require the coordination of agents possessing uni...
research
01/24/2023

Dynamic Tangled Derivative Logic of Metric Spaces

Dynamical systems are abstract models of interaction between space and t...
research
05/05/2023

Specification and verification of a linear-time logic for graph transformation

We present a first-order linear-time temporal logic for reasoning about ...
research
04/16/2022

A Logical Analysis of Dynamic Dependence

Many forms of dependence manifest themselves over time, with behavior of...
research
04/30/2010

Simple Type Theory as Framework for Combining Logics

Simple type theory is suited as framework for combining classical and no...

Please sign up or login with your details

Forgot password? Click here to reset