×

无交互微积分的聚焦系统。 (英语) Zbl 07532527号

Das,Anupam(编辑)等人,《使用分析表和相关方法的自动推理》。第30届国际会议,2021年9月6日至9日,英国伯明翰,TABLEAUX 2021。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12842, 371-388 (2021).
摘要:我们为模态演算的无交替片段引入了一个无割序列演算。该系统允许无限和有限循环证明,并使用简单的聚焦机制控制不动点沿无限分支的展开。我们证明了对于无交替演算的保护有效公式集,证明系统是健全和完整的。
关于整个系列,请参见[Zbl 1486.68013号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Afshari,B.,Leigh,G.:模态微积分的无割完备性。摘自:第32届ACM/IEEE计算机科学逻辑研讨会论文集(LICS 2017),第1-12页。IEEE计算机学会(2017)·Zbl 1452.03055号
[2] 阿尔贝鲁奇,L。;Facchini,A.,有限类转换系统上的模态\(\mu\)-微积分,J.Symb。日志。,74, 4, 1367-1400 (2009) ·Zbl 1191.03012号 ·doi:10.2178/jsl/1254748696
[3] Andreoli,J.,线性逻辑中具有聚焦证明的逻辑编程,J.Log。计算。,2, 297-347 (1992) ·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[4] 阿诺德,A.,尼文斯基,D.:微积分基础。《逻辑与数学基础研究》,第146卷。荷兰出版公司,阿姆斯特丹(2001)·Zbl 0968.03002号
[5] Bradfield,J.,Stirling,C.:模态计算。收录:van Benthem,J.、Blackburn,P.、Wolter,F.(编辑)《模态逻辑手册》,第721-756页。爱思唯尔(2006)·Zbl 1002.03021号
[6] Carreiro,F.,Fachini,A.,Venema,Y.,Zanasi,F.:弱者的力量。ACM事务处理。计算。日志。21(2):15:1-15:47 (2020) ·Zbl 1446.68089号
[7] Dax,C.,Hofmann,M.,Lange,M.:线性时间微积分的证明系统。载:Arun Kumar,S.,Garg,N.(编辑)软件技术和理论计算机科学基础国际会议,计算机科学讲义,第273-284页(2006年)·Zbl 1163.03308号
[8] Demri,S.、Goranko,V.、Lange,M.:计算机科学中的时序逻辑:有限状态系统。剑桥理论计算机科学丛书。剑桥大学出版社,剑桥(2016)·兹比尔1380.68003
[9] 艾默生,EA;Jutla,CS,树自动机的复杂性和程序逻辑,SIAM J.Compute。,29, 1, 132-158 (1999) ·Zbl 0937.68074号 ·doi:10.1137/S009753979793304741
[10] Grädel,E.,Thomas,W.,Wilke,T.(编辑):《自动、逻辑和无限游戏》,LNCS第2500卷。斯普林格,海德堡(2002)·Zbl 1011.00037号
[11] 古铁雷斯,J。;Klaedtke,F。;Lange,M.,《微积分交替层次在连接受限的结构上崩溃》,Theor。计算。科学。,560, 292-306 (2014) ·Zbl 1327.03016号 ·doi:10.1016/j.tcs.2014.03.027
[12] Janin,D.,Walukiewicz,I.:模态演算和相关结果的自动机。收录:Wiedermann J.,Hájek P.(编辑)《计算机科学数学基础》1995。MFCS 1995。LNCS,第969卷,第552-562页。施普林格,柏林,海德堡(1995)。doi:10.1007/3-540-60246-1_160·Zbl 1193.68163号
[13] Janin D.,Walukiewicz I.:关于命题微积分相对于一元二阶逻辑的表达完备性。在:Montanari,U.,Sassone,V.(编辑)CONCUR 1996:并发理论。CONCUR 1996年。《计算机科学讲义》,第1119卷,第263-277页(1996年)。斯普林格,柏林,海德堡。doi:10.1007/3-540-61604-7_60·兹比尔1514.68171
[14] Jungteerapanich,N.:模态演算的Tableau系统。信息学院博士论文;爱丁堡大学(2010)·Zbl 1260.03031号
[15] 凯沃拉,R。;李,I。;Smolka,SA,公理化线性时间微积分,CONCUR 1995:并发理论,423-437(1995),海德堡:斯普林格·doi:10.1007/3-540-60218-632
[16] Kozen,D.,命题演算的结果,Theor。计算。科学。,27, 333-354 (1983) ·Zbl 0553.03007号 ·doi:10.1016/0304-3975(82)90125-6
[17] Lange,M.,Stirling,C.:时间逻辑的可满足性和完整性的焦点游戏。摘自:《第16届计算机科学逻辑国际会议论文集》(LICS 2001),第357-365页。IEEE计算机学会(2001)
[18] Marti,J.,Venema,Y.:无交替演算的焦点型证明系统和插值。CoRR,abs/2103.01671(2021年)
[19] 德国穆勒;Saoudi,A。;Schupp,PE,交替自动机,树的弱一元理论及其复杂性,Theor。计算。科学。,97, 2, 233-234 (1992) ·Zbl 0776.03017号 ·doi:10.1016/0304-3975(92)90076-R
[20] 尼文斯基,D。;Kott,L.,《定点克隆》,《自动机、语言和编程》,464-473(1986),海德堡:斯普林格出版社·Zbl 0596.68036号 ·doi:10.1007/3-540-16761-7_96
[21] Niwínski,D。;Walukiewicz,I.,《微积分游戏》,Theor。计算。科学。,163, 99-116 (1996) ·Zbl 0872.03017号 ·doi:10.1016/0304-3975(95)00136-0
[22] Safra,S.:关于\(\omega \)-自动机的复杂性。摘自:第29届计算机科学基础研讨会论文集,第319-327页。IEEE计算机学会出版社(1988)
[23] 斯特林:一个具有模态微积分名称的表格证明系统。收录:沃伦科夫,A.,科洛维纳,M.V.(编辑)HOWARD-60:霍华德·巴林格60岁生日庆典,第42卷,第306-318页(2014)
[24] Studer,T.,《关于模态微积分的证明理论》,Stud.Logica,89,3,343-363(2008)·Zbl 1163.03014号 ·doi:10.1007/s11225-008-9133-6
[25] Walukiewicz,I.:关于微积分的完备性。载:第八届计算机科学逻辑年度研讨会论文集(LICS 1993),第136-146页。IEEE计算机学会(1993)
[26] Wilke,T.,交替树自动机,奇偶博弈,模态演算,布尔。比利时数学。Soc.,8359-391(2001年)·Zbl 0994.68079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。