×

连贯逻辑的一种方言。 (英语) Zbl 1304.68163号

Watt,Stephen M.(编辑)等人,《智能计算机数学》。2014年7月7日至11日在葡萄牙科英布拉举行的2014年国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-08433-6/pbk)。计算机科学课程讲稿8543。人工智能课堂讲稿,388-403(2014)。
小结:我们提出了一种简单而富有表现力的证明表示,从中可以很容易地为不同的证明助手生成证明。这种表示只使用了一些推理规则,并且基于一阶逻辑的一个片段,称为相干逻辑。相干逻辑已经被许多研究人员认为是适合许多日常数学发展的逻辑。提出的证明表示伴随着相应的XML格式和一组XSL转换,用于生成Isabelle/Isar和Coq的形式证明,以及以自然语言形式表示的证明(格式为LaTeX或HTML)。此外,我们的相干逻辑自动定理证明程序以所建议的XML格式导出证明。所有工具都是公开的,还有一组示例定理。
关于整个系列,请参见[Zbl 1293.68035号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B20型 经典逻辑子系统(包括直觉逻辑)
68T27型 人工智能中的逻辑
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Avigad,J.,Dean,E.,Mumma,J.:欧几里得元素的形式系统。符号逻辑评论(2009)·Zbl 1188.03008号 ·doi:10.1017/S175502030990098
[2] Barendregt,H.,Wiedijk,F.:计算机数学的挑战。《皇家学会哲学学报》363(1835),2351–2375(2005)·Zbl 1152.03304号 ·doi:10.1098/rsta.2005.1650
[3] Bezem,M.,Coquand,T.:自动化相干逻辑。收录:Sutcliffe,G.,Voronkov,A.(编辑)LPAR 2005。LNCS(LNAI),第3835卷,第246–260页。斯普林格,海德堡(2005)·Zbl 1143.03332号 ·doi:10.1007/11591191_18
[4] Bezem,M.,Hendriks,D.:关于相干逻辑中Hessenberg定理证明的机械化。《自动推理杂志》40(1)(2008)·Zbl 1140.03004号 ·数字对象标识代码:10.1007/s10817-007-9086-x
[5] 布兰切特,J.C.:通过矛盾来重定向校对。摘自:Blanchette,J.C.,Urban,J.(编辑)第三届定理证明证明交换国际研讨会,PxTP 2013,美国纽约州普莱西德湖,6月9日至10日。EPiC系列,第14卷,第11-26页。EasyChair(2013年)
[6] Blanchette,J.C.、Böhme,S.、Paulson,L.C.:使用SMT Solvers扩展大锤。《自动推理杂志》51(1),109–128(2013)·Zbl 1314.68272号 ·doi:10.1007/s10817-013-9278-5
[7] Blanchette,J.C.,Bulwahn,L.,Nipkow,T.:Isabelle/HOL中的自动证明和争议。In:Tinelli,C.,Sofronie Stokkermans,V.(编辑)FroCoS 2011。LNCS(LNAI),第6989卷,第12-27页。斯普林格,海德堡(2011)·Zbl 1348.68214号 ·doi:10.1007/978-3-642-24364-62
[8] 布拉斯,A.:托波伊和计算。EATCS公报36、57–65(1998)
[9] Boespflug,M.,Carbonneaux,Q.,Hermant,O.:作为通用证明语言的{\(lambda\)}{\(Pi\)}-微积分模。在:定理证明的证明交换第二次研讨会(PxTP)。CEUR研讨会论文集,第878卷,第28-43页。CEUR-WS.org(2012)
[10] de Bruijn,N.G.:数学白话,一种使用类型集的数学语言。摘自:Dybjer等人(编辑)《程序设计语言研讨会论文集》(1987年)
[11] Fisher,J.,Bezem,M.:斯科勒姆机器和几何逻辑。摘自:Jones,C.B.,Liu,Z.,Woodcock,J.(编辑)ICTAC 2007。LNCS,第4711卷,第201–215页。斯普林格,海德堡(2007)·Zbl 1147.68696号 ·doi:10.1007/978-3-540-75292-9_14
[12] Ganesalingam,M.,Gowers,W.T.:具有人性化输出的全自动问题求解器。CoRR,abs/1309.4501(2013)
[13] Kaliszyk,C.,Krauss,A.:可扩展LCF风格校对翻译。摘自:Blazy,S.、Paulin-Mohring,C.、Pichardie,D.(编辑)ITP 2013。LNCS,第7998卷,第51-66页。斯普林格,海德堡(2013)·Zbl 1317.68214号 ·doi:10.1007/978-3-642-39634-27
[14] Kaliszyk,C.,Urban,J.:PRocH:HOL灯的证明重建。收录:Bonacina,M.P.(编辑)CADE-24。LNCS(LNAI),第7898卷,第267-274页。斯普林格,海德堡(2013)·Zbl 1381.68271号 ·doi:10.1007/978-3-642-38574-2_18
[15] Keller,C.,Werner,B.:将HOL灯导入Coq。收录:Kaufmann,M.,Paulson,L.C.(编辑)ITP 2010。LNCS,第6172卷,第307–322页。斯普林格,海德堡(2010)·Zbl 1291.68353号 ·doi:10.1007/978-3-642-14052-5-22
[16] Kohlhase,M.:OMDoc引物。收录:Kohlhase,M.(编辑)OMDoc–数学文档的开放标记格式[版本1.2]。LNCS(LNAI),第4180卷,第33-34页。斯普林格,海德堡(2006)·doi:10.1007/11826095_5
[17] Lee,D.,Chu,W.W.:六种xml模式语言的比较分析。SIGMOD记录29(3),76-87(2000)·Zbl 05444455号 ·数字对象标识代码:10.1145/362084.362140
[18] Obua,S.,Skalberg,S.:将HOL导入Isabelle/HOL。收录:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS(LNAI),第4130卷,第298-302页。斯普林格,海德堡(2006)·Zbl 05528296号 ·doi:10.1007/11814771_27
[19] Polonsky,A.:证明、类型和Lambda微积分。卑尔根大学博士论文(2011年)
[20] Rudnicki,P.:明显的推论。《自动推理杂志》3(4),383–393(1987)·Zbl 0641.68141号 ·doi:10.1007/BF002447436
[21] Schwabhäuser,W.、Szmielew,W.和Tarski,A.:几何中的元数学方法。柏林斯普林格出版社(1983)·Zbl 0564.51001号 ·doi:10.1007/978-3-642-69418-9
[22] Smolka,S.J.,Blanchette,J.C.:ATP校对中的稳健、半智能Isabelle校对。摘自:Blanchette,J.C.,Urban,J.(编辑)第三届定理证明证明交换国际研讨会,PxTP 2013。EPiC系列,第14卷,第117-132页。EasyChair(2013年)
[23] Stojanović,S.,Narboux,J.,Janić,P.:数学知识形式化中交互式和自动定理证明的协同作用:Tarski几何的案例研究(提交出版,2014年)
[24] Stojanović,S.、Pavlović、V.、Janić,P.:一种基于相干逻辑的几何定理证明程序,能够生成形式化和可读的证明。收录人:Schreck,P.、Narboux,J.、Richter-Gebert,J.(编辑)ADG 2010。LNCS(LNAI),第6877卷,第201-220页。斯普林格,海德堡(2011)·Zbl 1252.68264号 ·doi:10.1007/978-3642-25070-5_12
[25] Sutcliffe,G.:TPTP问题库和相关基础设施:FOF和CNF部件,v3.5.0。《自动推理杂志》43(4),337–362(2009)·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[26] Tarski,A.,Givant,S.:Tarski的几何体系。符号逻辑公报5(2)(1999年6月)·Zbl 0932.01031号 ·doi:10.2307/421089
[27] Wenzel,M.:Isar——可读形式证明文件的通用解释方法。收录:Bertot,Y.、Dowek,G.、Hirschowitz,A.、Paulin,C.、Théry,L.(编辑)TPHOLs 1999。LNCS,第1690卷,第167-183页。斯普林格,海德堡(1999)·doi:10.1007/3-540-48256-3_12
[28] Wiedijk,F.:数学白话。未发表的说明(2000年),网址:http://www.cs.ru.nl/freek/notes/mv.pdf
[29] Wiedijk,F.(编辑):《世界十七个证明者》。LNCS(LNAI),第3600卷。斯普林格,海德堡(2006)
[30] Wiedijk,F.:交互式定理证明的程序性和声明性风格的综合。计算机科学中的逻辑方法8(1)(2012)·Zbl 1238.68147号 ·doi:10.2168/LMCS-8(1:30)2012年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。