Bisimulations for intuitionistic temporal logics (2021) - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Applied Logics - IfCoLoG Journal of Logics and their Applications Année : 2021

Bisimulations for intuitionistic temporal logics (2021)

Résumé

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

Dates et versions

hal-03248077 , version 1 (13-06-2022)

Identifiants

  • HAL Id : hal-03248077 , version 1

Citer

Philippe Balbiani, Joseph Boudou, Martín Diéguez, David Fernández-Duque. Bisimulations for intuitionistic temporal logics (2021). Journal of Applied Logics - IfCoLoG Journal of Logics and their Applications, 2021, 8 (8), pp.2265-2285. ⟨hal-03248077⟩
32 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More