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.
Domaines
Logique en informatique [cs.LO]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|