×

模态逻辑的一般证明框架。 (英语) Zbl 1430.68416号

摘要:证明证明中的一个主要问题是,不同的定理证明程序,即使是为相同的逻辑设计的,也倾向于使用不同的证明形式,并以不同的格式生成输出。ProofCert项目提倡使用通用规范语言和小型可信内核,以检查来自不同来源和不同逻辑的证据。基于这种思想,并通过使用经典的聚焦序列演算作为核心,我们在这里提出了一个检查模态证明的通用框架。我们用Prolog-like语言展示了该框架的实现,并展示了如何以简单和模块化的方式对其进行专门化,以涵盖不同的证明形式,如标记系统、tableaux、序列计算和嵌套序列计算。我们通过提供几个示例来说明逻辑(K)的方法,并讨论如何进一步扩展该方法。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] AndreoliJ。M.(1992)。线性逻辑中具有集中证明的逻辑编程。逻辑与计算杂志2(3)297-347·Zbl 0764.03020号
[2] AvronA公司。(1996). 命题非经典逻辑证明理论中的超序列方法。摘自:《逻辑:从基础到应用》,欧洲逻辑学术讨论会,牛津大学出版社,1-32页·Zbl 0861.03043号
[3] 贝克特B。和GorR.(1997)。命题模态逻辑的自由变量表。逻辑研究69(1)59-96·Zbl 0991.03014号
[4] 本兹穆勒。和Woltzenlogel古B。(2015). 在coq证明助手中与模态逻辑交互。收录于:俄罗斯第十届国际计算机科学研讨会论文集,计算机科学讲义,第9139卷,Springer,398-411·Zbl 1465.03051号
[5] 布莱克本。和Van BenthemJ。(2007). 模态逻辑:语义视角。单位:WolterF。,布莱克本。和van BenthemJ。(编辑)模态逻辑手册,Elsevier,1-82。
[6] 布兰切特J。C.和PaulsonL。C.(2018)锤击”。伊莎贝尔大锤用户指南。网址:https://isabelle.in.tum.de/dist/doc/sledgehammer.pdf
[7] BrünnlerK(2009)。模态逻辑的深序列系统。数理逻辑档案48(6)551-577·Zbl 1180.03023号
[8] 乔杜里。,马林斯。和StraßburgerL.(2016)。聚焦和合成嵌套序列。收件人:雅各布斯B。和勒丁C。(编辑)软件科学和计算结构基础,计算机科学讲义,第9634卷,Springer,390-407·Zbl 1476.03080号
[9] 奇哈尼兹。,图书馆。和ReisG。(2015). 证明人检查人员。收录:《使用分析表和相关方法的自动推理》,第24届国际会议,计算机科学讲稿9323201-210·Zbl 1471.68305号
[10] 奇哈尼兹。,米勒D。和RenaudF。(2017年)。证据的语义框架。《自动推理杂志》59(3)287-330·Zbl 1425.68371号
[11] 德布鲁因。G.(1970)。数学语言AUTOMATH及其用法和一些扩展。摘自:自动演示研讨会论文集。数学课堂笔记125,Springer,29-61·Zbl 0208.20101号
[12] 多利盖兹。,KrienerJ、LamportL、。,图书馆。和MerzS。(2014). 聚合:一阶模态逻辑中用于推理的句法抽象。在:《量化非经典逻辑中的自动推理》,EPiC计算系列,第33卷,1-16。
[13] 配件M。(1972). 模态逻辑的表证明方法。《圣母院形式逻辑杂志》13(2)237-247·Zbl 0184.28102号
[14] 配件M。(2007). 模态证明理论。In:布莱克本。,范·本特姆J。和WolterF。(编辑)模态逻辑手册,Elsevier,85-138。
[15] 配件M。(2012). 前缀表和嵌套序列。纯粹与应用逻辑年鉴163(3)291-313·Zbl 1241.03021号
[16] 加巴伊D。(1996). 标签演绎系统,克拉伦登出版社·兹比尔0858.03004
[17] 戈尔·R。和RamanayakeR。(2012). 标记树序列、树超序列和嵌套(深)序列。摘自:第九届“模态逻辑进展”会议论文集,学院出版物,279-299·Zbl 1296.03031号
[18] Indrzejczak公司。(2010). 自然演绎,混合系统和模态逻辑,施普林格·Zbl 1236.03002号
[19] 鹿岛。(1994年)。一些时态逻辑的无切割序列计算。逻辑研究53(1)119-136·Zbl 0813.03012号
[20] 莱尔曼B。(2015). 线性嵌套序列、2-序列和超序列。收录于:《第24届使用分析表和相关方法进行自动推理国际会议论文集》,《计算机科学讲义》,第9323卷,斯普林格出版社,135-150年·Zbl 1471.03080号
[21] 莱尔曼B。和PimentelE。(2015). 嵌套序列计算中的证明搜索。摘自:《第20届国际程序设计、人工智能和推理逻辑会议论文集》,《计算机科学讲义》,第9450卷,斯普林格出版社,558-574页·Zbl 1471.03079号
[22] 梁C。和MillerD。(2009). 线性逻辑、直觉逻辑和经典逻辑中的聚焦和极化。理论计算机科学410(46)4747-4768·Zbl 1187.68528号
[23] 图书馆。和VolpeM。(2016). 模态逻辑前缀表证明的认证。摘自:《第七届国际游戏、自动化、逻辑和形式验证研讨会论文集》,EPTCS系列,第226卷,第257-271页·Zbl 1478.03021号
[24] 海军陆战队。,米勒D。和VolpeM。(2016). 用于模拟模态证明系统的重点框架。摘自:《第十一届模态逻辑进展会议论文集》,大学出版社,469-488·Zbl 1400.03048号
[25] 米勒D。(2011). Proofcert:广谱认证。2012年至2016年五年的ERC高级拨款。技术说明,在线阅读:http://www.lix.polytechnique.fr/Labo/Dale.Miller/ProofCert/ProofCert.pdf
[26] 米勒D。和NadathurG。(2012). 《高阶逻辑编程》,剑桥大学出版社·Zbl 1267.68014号
[27] 米勒D。和VolpeM。(2015). 模态逻辑的集中标记证明系统。摘自:《第20届国际程序设计、人工智能和推理逻辑会议论文集》,《计算机科学讲义》,第9450卷,施普林格出版社,266-280页·Zbl 1471.03048号
[28] 内格里斯(2005)。模态逻辑中的证明分析。《哲学逻辑学杂志》34(5-6)507-544·Zbl 1086.03045号
[29] PoggiolesiF。(2011). 模态命题逻辑的Gentzen演算,Springer·Zbl 1232.03007号
[30] 斯图尔特。和StouppaP。(2004). 几种模态逻辑的系统证明理论。摘自:《第五届“模态逻辑进展”会议记录》,国王学院出版物,309-333·Zbl 1107.03016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。