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 条
  • [21] Nested Sequents for Intuitionistic Logics
    Fitting, Melvin
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2014, 55 (01) : 41 - 61
  • [22] INTUITIONISTIC ANALYSIS AND INTERMEDIATE LOGICS
    GARGOV, GK
    DOKLADY AKADEMII NAUK SSSR, 1975, 224 (06): : 1245 - 1247
  • [23] INTUITIONISTIC LOGICS OF CONFIRMATION AND DISCOURAGEMENT
    Witczak, Tomasz
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2022, 75 (07): : 945 - 951
  • [24] INTUITIONISTIC MODAL-LOGICS
    FISCHERSERVI, G
    JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (02) : 690 - 690
  • [25] Remark on the intuitionistic fuzzy logics
    Atanassov, KT
    FUZZY SETS AND SYSTEMS, 1998, 95 (01) : 127 - 129
  • [26] Reference and perspective in intuitionistic logics
    Nolt J.
    Journal of Logic, Language and Information, 2007, 16 (1) : 91 - 115
  • [27] Simulations and bisimulations for fuzzy multimodal logics over Heyting algebras
    Stankovic, Marko
    Ciric, Miroslav
    Ignjatovic, Jelena
    FILOMAT, 2023, 37 (03) : 711 - 743
  • [28] Games and Bisimulations for Intuitionistic First-Order Kripke Models
    Kruszelnicka, Malgorzata
    STUDIA LOGICA, 2021, 109 (05) : 903 - 916
  • [29] Games and Bisimulations for Intuitionistic First-Order Kripke Models
    Małgorzata Kruszelnicka
    Studia Logica, 2021, 109 : 903 - 916
  • [30] Fuzzy Bisimulations in Fuzzy Description Logics Under the Godel Semantics
    Quang-Thuy Ha
    Linh Anh Nguyen
    Thi Hong Khanh Nguyen
    Thanh-Luong Tran
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 559 - 571