×

多种混合模态语言。 (英语) Zbl 1518.68057号

小结:我们继续研究在我们之前定义的多分类多进制模态逻辑之上使用杂交技术。通过添加不同的运算符和粘合剂,我们在本文中介绍了我们开发的几个系统。我们简要讨论了通过开发每个系统实现的目标。我们确定了完全混合逻辑的一个片段,我们证明了它的合理和完整的演绎,并表明它足够强大,能够以统一的方式表示程序及其语义。最后,我们提供了从完全混合多排序逻辑到一阶逻辑的标准转换。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B45号 模态逻辑(包括规范逻辑)
03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Areces,C。;ten Cate,B.,混合逻辑,(Blackburn,P.;等人,模态逻辑手册,第3卷(2007)),822-868·Zbl 1114.03001号
[2] 布莱克本,P。;《纯粹扩展、证明规则和混合公理学》,Stud.Log。,84, 2, 277-322 (2006) ·Zbl 1115.03009号
[3] 布莱克本,P。;Tzakova,M.,《混合完整性》,Log。J.IGPL,4625-650(1998)·Zbl 0904.03009号
[4] 布莱克本,P。;Tzakova,M.,《混合语言和时序逻辑》,Log。J.IGPL,7,27-54(1999)·Zbl 0920.03029号
[5] 布莱克本,P。;维内马,Y。;de Rijke,M.,模态逻辑(2002),剑桥大学出版社
[6] Floyd,R.W.,为程序赋予意义,(《美国数学学会应用数学研讨会论文集》,第19卷(1967年)),19-31·Zbl 0189.50204号
[7] 加戈夫,G。;Goranko,V.,《模态逻辑与名称》,J.Philos。日志。,22, 607-636 (1993) ·Zbl 0793.03012号
[8] G′in′,D.,《用户定义共享混合逻辑中逻辑编程的基础》,Theor。计算。科学。,686, 1-24 (2017) ·Zbl 1371.68048号
[9] G′in′,D.,混合逻辑的强制与计算,J.ACM,67,4,25:1-25:55(2020)·Zbl 1494.03097号
[10] 盖因,D。;Ţuţu,I.,混合动态一阶逻辑的Birkhoff完备性,TABLEAUX,2019,277-293(2019)·Zbl 1468.03033号
[11] Goguen,J.A。;Burstall,R.M.,《机构:规范和编程的抽象模型理论》,J.ACM,39,1,95-146(1992)·Zbl 0799.68134号
[12] V.戈兰科。;Vakarelov,D.,混合多元模态逻辑中的Sahlqvist公式,J.Log。计算。,11 (2001) ·Zbl 0993.03013号
[13] Harel,D。;Tiuryn,J。;Kozen,D.,《动态逻辑》(2000),麻省理工学院出版社:麻省理学院出版社剑桥·Zbl 0976.68108号
[14] 海林,J。;Hendriks,P.R.H。;Klint,P。;Rekers,J.,语法定义形式主义SDF-参考手册,ACM SIGPLAN Not。,第24、11、43-75页(1989年)
[15] Hoare,C.A.R.,计算机编程的公理基础,Commun。ACM,第12、10、576-580页(1969年)·Zbl 0179.23105号
[16] 列支敦士登,I。;莫昂,N。;öerbţnu෥Ťūâ,T.F.,《一种多分类的多元模态逻辑》,Fundam。通知。,173, 2-3, 191-215 (2020) ·Zbl 1471.03047号
[17] 列支敦士登,I。;莫昂,N。;öerbţnu෥Ťūâ,T.F.,使用多分类混合模态逻辑的操作语义和程序验证,TABLEAUX,2019,446-476(2019)·Zbl 1435.68199号
[18] 列支敦士登,I。;莫昂,N。;öerbţnu෤Ť′,T.F.,《从混合模态逻辑到匹配逻辑再到匹配逻辑》,(自2019年起)。自2019年起,EPTCS,第303卷(2019年),16-31
[19] Plotkin,G.D.,《操作语义学的结构方法》,J.Log。代数程序。,60-61,17-139(2004),奥胡斯大学计算机科学系:丹麦奥胡斯奥胡斯学院计算机科学系,重印并更正·Zbl 1082.68062号
[20] 罗什,G.,《匹配逻辑》,(计算机科学中的逻辑方法13(4)。计算机科学中的逻辑方法13(4),LMCS,第4153卷(2017),1-61·Zbl 1448.03019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。