Intuitionistic Linear Temporal Logics

12/30/2019
by   Philippe Balbiani, et al.
0

We consider intuitionistic variants of linear temporal logic with `next', `until' and `release' based on expanding posets: partial orders equipped with an order-preserving transition function. This class of structures gives rise to a logic which we denote , and by imposing additional constraints we obtain the logics of persistent posets and of here-and-there temporal logic, both of which have been considered in the literature. We prove that has the effective finite model property and hence is decidable, while does not have the finite model property. We also introduce notions of bounded bisimulations for these logics and use them to show that the `until' and `release' operators are not definable in terms of each other, even over the class of persistent posets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2018

Bisimulations for intuitionistic temporal logics

We introduce bisimulations for the logic ITL^e with `next', `until' and ...
research
04/30/2021

Some constructive variants of S4 with the finite model property

The logics CS4 and IS4 are intuitionistic variants of the modal logic S4...
research
07/21/2021

Dynamic Cantor Derivative Logic

Topological semantics for modal logic based on the Cantor derivative ope...
research
09/01/2018

Linear Temporal Justification Logics with Past Operators

In this paper we present various temporal justification logics involving...
research
09/17/2019

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free

Linear Temporal Logic (LTL) is the standard specification language for r...
research
05/30/2019

Rules with parameters in modal logic II

We analyze the computational complexity of admissibility and unifiabilit...
research
06/22/2021

No Finite Model Property for Logics of Quantified Announcements

Quantification over public announcements shifts the perspective from rea...

Please sign up or login with your details

Forgot password? Click here to reset