pith. sign in

arxiv: 1803.05078 · v1 · pith:RDJZZH3Pnew · submitted 2018-03-14 · 🧮 math.LO · cs.LO

Bisimulations for intuitionistic temporal logics

classification 🧮 math.LO cs.LO
keywords termsintuitionisticnexttemporaluntilbisimulationscannotdefinable
0
0 comments X
read the original abstract

We introduce bisimulations for the logic $ITL^e$ with `next', `until' and `release', an intuitionistic temporal logic based on structures equipped with a partial order used to interpret intuitionistic implication and a monotone function used to interpret the temporal modalities. Our main results are that `eventually', which is definable in terms of `until', cannot be defined in terms of `next' and `henceforth', and similarly that `henceforth', definable in terms of `release', cannot be defined in terms of `next' and `until', even over the smaller class of here-and-there models.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.