English

Bisimulations for intuitionistic temporal logics

Logic 2018-03-15 v1 Logic in Computer Science

Abstract

We introduce bisimulations for the logic ITLeITL^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.

Keywords

Cite

@article{arxiv.1803.05078,
  title  = {Bisimulations for intuitionistic temporal logics},
  author = {Philippe Balbiani and Joseph Boudou and Marín Diéguez and David Fernández-Duque},
  journal= {arXiv preprint arXiv:1803.05078},
  year   = {2018}
}
R2 v1 2026-06-23T00:52:21.446Z