Expressive completeness by separation for discrete time interval temporal logic with expanding modalities

被引:0
|
作者
Guelev, Dimitar P. [1 ]
Moszkowski, Ben [2 ]
机构
[1] Bulgarian Acad Sci, Inst Math & Informat, Sofia, Bulgaria
[2] Newcastle Univ, Sch Comp, Newcastle Upon Tyne, England
关键词
Expressive completeness; Interval temporal logic; Expanding modalities; Gabbay separation; Theory of computation; COMPLETE AXIOMATIZATION;
D O I
10.1016/j.ipl.2024.106480
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently we established an analog of Gabbay's separation theorem about linear temporal logic (LTL) for the extension of Moszkowski's discrete time propositional Interval Temporal Logic (ITL) by two sets of expanding modalities, namely the unary neighbourhood modalities and the binary weak inverses of ITL's chop operator. One of the many useful applications of separation in LTL is the concise proof of LTL's expressive completeness wrt the monadic first-order theory of (w, <) it enables. In this paper we show how our separation theorem about ITL facilitates a similar proof of the expressive completeness of ITL with expanding modalities wrt the monadic first- and second-order theories of (DOUBLE-STRUCK CAPITAL Z, <).
引用
收藏
页数:6
相关论文
共 35 条