Bisimulations for intuitionistic temporal logics (2020) - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Theoretical Computer Science Année : 2020

Bisimulations for intuitionistic temporal logics (2020)

Résumé

We introduce bisimulations for the logic ITLe with ◯ ('next'), U ('until') and R ('release'), an intuitionistic temporal logic based on structures (W, ≼, S), where ≼ is used to interpret intuitionistic implication and S is a ≼-monotone function used to interpret the temporal modalities. Our main results are that ('eventually'), which is definable in terms of U , cannot be defined in terms of ◯ and ◻, and similarly that ◻ ('henceforth'), definable in terms of R, cannot be defined in terms of ◯ and U , even over the smaller class of here-and-there models.
Fichier principal
Vignette du fichier
Bisimulation.pdf (449.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02936452 , version 1 (11-09-2020)

Identifiants

Citer

Philippe Balbiani, Joseph Boudou, Martin Dieguez, David Fernández-Duque. Bisimulations for intuitionistic temporal logics (2020). Electronic Notes in Theoretical Computer Science, 2020. ⟨hal-02936452⟩
48 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More