Bisimulations for intuitionistic temporal logics

被引:0
|
作者
Balbiani, Philippe [1 ]
Boudou, Joseph [1 ]
Diéguez, Martín [2 ]
Fernández-Duque, David [3 ]
机构
[1] IRIT, Toulouse University, Toulouse, France
[2] LERIA, Université d’Angers, Angers, France
[3] Department of Mathematics WE16, Ghent University, Ghent, Belgium
来源
Journal of Applied Logics | 2021年 / 8卷 / 08期
关键词
Fault tolerance - Computer circuits;
D O I
暂无
中图分类号
TP33 [电子数字计算机(不连续作用电子计算机)];
学科分类号
081201 ;
摘要
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. © 2021, College Publications. All rights reserved.
引用
收藏
页码:2265 / 2285
相关论文
共 50 条
  • [1] BISIMULATIONS FOR INTUITIONISTIC TEMPORAL LOGICS
    Balbiani, Philippe
    Boudou, Joseph
    Dieguez, Martin
    Fernandez-Duque, David
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (08): : 2265 - 2285
  • [2] Topological semantics and bisimulations for intuitionistic modal logics and their classical companion logics
    Davoren, J. M.
    Logical Foundations of Computer Science, Proceedings, 2007, 4514 : 162 - 179
  • [3] On intuitionistic modal and tense logics and their classical companion logics: Topological semantics and bisimulations
    Davoren, J. M.
    ANNALS OF PURE AND APPLIED LOGIC, 2009, 161 (03) : 349 - 367
  • [4] Intuitionistic Linear Temporal Logics
    Balbiani, Philippe
    Boudou, Joseph
    Dieguez, Martin
    Fernandez-Duque, David
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2020, 21 (02)
  • [5] Exploring the Jungle of Intuitionistic Temporal Logics
    Boudou, Joseph
    Dieguez, Martin
    Fernandez-Duque, David
    Kremer, Philip
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2021, 21 (04) : 459 - 492
  • [6] On bisimulations for description logics
    Divroodi, Ali Rezaei
    Linh Anh Nguyen
    INFORMATION SCIENCES, 2015, 295 : 465 - 493
  • [7] COMPLETE INTUITIONISTIC TEMPORAL LOGICS FOR TOPOLOGICAL DYNAMICS
    Boudou, Joseph
    Dieguez, Martin
    Fernandez-Duque, David
    JOURNAL OF SYMBOLIC LOGIC, 2022, 87 (03) : 995 - 1022
  • [8] BISIMULATIONS FOR KNOWING HOW LOGICS
    Fervari, Raul
    Velazquez-Quesada, Fernando R.
    Wang, Yanjing
    REVIEW OF SYMBOLIC LOGIC, 2022, 15 (02): : 450 - 486
  • [9] Bisimulations for temporal logic
    Kurtonina N.
    De Rijke M.
    Journal of Logic, Language and Information, 1997, 6 (4) : 403 - 425
  • [10] FINITARY LOGICS FOR SOME CCS OBSERVATIONAL BISIMULATIONS
    MOWBRAY, M
    INFORMATION PROCESSING LETTERS, 1992, 42 (03) : 161 - 165