×

异构证明:蜘蛛图符合高阶证明。 (英语) Zbl 1342.68305号

Van Eekelen,Marko(编辑)等,交互式定理证明。2011年8月22日至25日,荷兰卑尔根达尔,第二届国际会议,ITP 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22862-9/pbk)。计算机科学课堂讲稿6898,376-382(2011)。
摘要:我们提出了一个交互式异构定理证明框架,该框架通过任意混合图解和句子证明步骤来执行形式化推理。
我们使用Isabelle实现传统句子或蜘蛛图的形式推理。我们提供了抽象蜘蛛图理论的机械化,并在图表概念和Isabelle/HOL中的现有理论之间建立了形式化联系。
关于整个系列,请参见[Zbl 1219.68024号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barker-Plummer,D.,Etchemendy,J.,Liu,A.,Murray,M.,Swoboda,N.:开放性——异构推理的灵活框架。收录:Stapleton,G.、House,J.、Lee,J.(编辑)图表2008。LNCS(LNAI),第5223卷,第347-349页。斯普林格,海德堡(2008)·Zbl 05365585号 ·doi:10.1007/978-3-540-87730-1_32
[2] Barwise,J.,Etchemendy,J.:异构推理的计算架构。摘自:TARK,第1-11页。Morgan Kaufmann,旧金山(1998)
[3] Gil,J.、Howse,J.和Kent,S.:走向约束图的形式化。摘自:IEEE人类中心计算语言和环境研讨会,第72页(2001年)·doi:10.1109/HCC.2001.995241
[4] Gordon,M.,Wadsworth,C.P.,Milner,R.:爱丁堡LCF:计算的机械逻辑。LNCS,第78卷。斯普林格,海德堡(1979)·Zbl 0421.68039号 ·数字对象标识代码:10.1007/3-540-09724-4
[5] Hammer,E.:用句子和图表进行推理。NDJFL 35(1),73–87(1994)·Zbl 0801.03004号
[6] Howse,J.、Molina,F.、Taylor,J.,Kent,S.、Gil,J.:蜘蛛图:图解推理系统。JVLC 12(3),299–324(2001)
[7] 豪斯,J.,斯台普顿,G.,泰勒,J.:蜘蛛图。LMS JCM 8,145–194(2005)·Zbl 1074.03006号
[8] Jamnik,M.,Bundy,A.,Green,I.:关于自动进行算术论证的图解证明。JOLLI 8(3),297–321(1999)·Zbl 0941.03008号 ·doi:10.1023/A:1008323427489
[9] Shin,S.-J.:异质推理及其逻辑。BSL 10(1),86–106(2004)·兹比尔1067.03002
[10] Stapleton,G.,Masthoff,J.,Flower,J.,Fish,A.,Southern,J.:欧拉图系统中的自动定理证明。罐子39(4),431–470(2007)·Zbl 1132.68683号 ·doi:10.1007/s10817-007-9069-y
[11] Stapleton,G.、Taylor,J.、Thompson,S.、Howse,J.:蜘蛛图的表现力随常数而增强。JVLC 20(1)、30(2009)·Zbl 1401.03031号
[12] Wenzel,M.,Paulson,L.C.,Nipkow,T.:伊莎贝尔框架。收录:Mohamed,O.A.,Muñoz,C.,Tahar,S.(编辑)TPHOLs 2008。LNCS,第5170卷,第33-38页。斯普林格,海德堡(2008)·Zbl 1165.68478号 ·doi:10.1007/978-3-540-71067-7_7
[13] Winterstein,D.,Bundy,A.,Gurr,C.:Doodle博士:图解定理证明器。收录:Basin,D.,Rusinovitch,M.(编辑)IJCAR 2004。LNCS(LNAI),第3097卷,第331-335页。斯普林格,海德堡(2004)·Zbl 1126.68584号 ·doi:10.1007/978-3-540-25984-8_24
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。