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 条