×

\(\字母\)倾斜TAP接头:一阶经典逻辑的陈述性定理证明器。 (英语) 兹比尔1183.68561

Garcia de la Banda,Maria(编辑)等人,《逻辑编程》。2008年12月9日至13日在意大利乌迪内举行的第24届ICLP国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-89981-5/pbk)。计算机科学课堂讲稿5366,238-252(2008)。
总结:我们展示了\(\alpha\)倾斜TAP接头,一个基于声明表的定理证明程序,写为纯关系。喜欢倾斜TAP接头,它基于,\(\alpha\)倾斜TAP接头可以证明一阶经典逻辑中的基础定理。由于它是声明性的,\(\alpha\)倾斜TAP接头生成定理并接受非基础定理和证明。缺乏模式限制也允许用户在证明复杂定理时提供指导,并要求证明者实例化定理的非基础部分。我们给出了\(\alpha\)的完整实现倾斜TAP接头,从翻译开始倾斜TAP接头到\(alpha\)Kanren中,在Scheme中嵌入标称逻辑编程。然后我们展示了如何结合使用标记和名词统一来消除从倾斜TAP接头产生了一个纯粹的声明性定理证明器。
关于整个系列,请参见[Zbl 1154.68013号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B10号机组 经典一阶逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beckert,B.,Posegga,J.:精益TAP:基于精益表格的演绎。《自动推理杂志》15(3),339–358(1995)·兹比尔083868097 ·doi:10.1007/BF00881804
[2] Byrd,W.E.,Friedman,D.P.:{\(\alpha\)}Kanren:名义逻辑编程中的一个新名字。摘自:《2007年方案和函数编程研讨会论文集》,拉瓦尔大学技术报告DIUL-RT-0701,第79-90页(2007),http://www.cs.indiana.edu/韦伯德
[3] Mellish,C.S.:Prolog程序模式声明的自动生成。爱丁堡大学人工智能系(1981年)
[4] 皮茨,A.M.:名义逻辑:名称和约束的一阶理论。收录:小林,N.,皮尔斯,B.C.(编辑)TACS 2001。LNCS,第2215卷,第219-242页。斯普林格,海德堡(2001)·Zbl 1087.03510号 ·doi:10.1007/3-540-45500-0_11
[5] Urban,C.,Pitts,A.,Gabbay,M.:名义统一。理论计算机科学323(1-3),473-497(2004)·Zbl 1078.68140号 ·doi:10.1016/j.tcs.2004.06.016
[6] Sperber,M.、Clinger,W.、Dybvig,R.、Flatt,M.,van Straaten,A.、Kelsey,R.和Rees,J.:关于算法语言方案的修订报告6(2007年9月)
[7] Baader,F.,Snyder,W.:统一理论。自动推理手册1,446–533·Zbl 1011.68126号
[8] Cheney,J.,Urban,C.:{\(\alpha\)}Prolog:一种具有名称、绑定和{\(\ alpha \)}-等价性的逻辑编程语言。摘自:Demoen,B.,Lifschitz,V.(编辑)ICLP 2004。LNCS,第3132卷,第269-283页。斯普林格,海德堡(2004)·Zbl 1104.68370号 ·doi:10.1007/978-3-540-27775-0_19
[9] Byrd,W.E.,Friedman,D.P.:从可变函数到可变关系
[10] 弗里德曼,D.P.,伯德,W.E.,基塞利约夫,O.:理性策划。麻省理工学院出版社,剑桥(2005)
[11] Fitting,M.:一阶逻辑和自动定理证明。斯普林格,海德堡(1996)·Zbl 0848.68101号 ·数字对象标识代码:10.1007/978-1-4612-2360-3
[12] Paulson,L.C.:一个通用的tableau谚语及其与Isabelle的集成。《通用计算机科学杂志》5(3),73-87(1999)·Zbl 0961.68116号
[13] Pelletier,F.:测试自动定理证明器的75个问题。《自动推理杂志》2(2),191–216(1986)·Zbl 0642.68147号 ·doi:10.1007/BF02432151
[14] Kiselyov,O.,Shan,C.,Friedman,D.,Sabry,A.:回溯、交织和终止单子变压器(功能珍珠)。ACM SIGPLAN通知40(9)、192–203(2005)·Zbl 1302.68061号 ·doi:10.1145/1090189.1086390
[15] Sutcliffe,G.,Suttner,C.:TPTP问题库。《自动推理杂志》21(2),135-277(1998)·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[16] Beckert,B.,Posegga,J.:精益TA P-FAQ:关于精益TA P的常见问题,网址:http://www.uni-koblenz.de/贝克特/pub/LeanTAP_FAQ.pdf
[17] Manthey,R.,Bry,F.:SATCHMO:在Prolog中实现的定理证明器。摘自:第九届自动扣减国际会议记录,第415-434页(1988年)·Zbl 0668.68104号 ·doi:10.1007/BFb0012847
[18] Stickel,M.:Prolog技术定理证明器。摘自:第九届自动扣减国际会议记录,第752-753页(1988年)·Zbl 0662.68104号 ·doi:10.1007/BFb0012881
[19] Christiansen,H.:使用基于约束的元解释器进行自动推理。《逻辑程序设计杂志》37(1-3),213-254(1998)·Zbl 0920.68098号 ·doi:10.1016/S0743-1066(98)10009-2
[20] Kowalski,R.A.:解决问题的逻辑。Prentice Hall PTR,Upper Saddle River(1979年)·Zbl 0426.68002号
[21] Pfenning,F.,Elliot,C.:高阶抽象语法。摘自:SIGPLAN编程语言设计与实现会议记录,第23卷(7),199-208页(1988年)·数字对象标识代码:10.1145/53990.54010
[22] Felty,A.,Miller,D.:在高阶逻辑编程语言中指定定理证明程序。摘自:第九届自动扣减国际会议记录,第61-80页(1988年)·Zbl 0645.68097号 ·doi:10.1007/BFb0012823
[23] Pfenning,F.,Schurmann,C.:系统描述:Twelf–演绎系统的元逻辑框架。摘自:《第十六届自动扣减国际会议记录》,第202-206页(1999年)·doi:10.1007/3-5440-48660-7_14
[24] Friedman,D.P.,Kiselyov,O.:声明式应用逻辑编程系统,网址:http://kanren.sourceforge.net
[25] Lisitsa,A.:{\(\lambda\)}leanTAP:{\。技术报告,ULCS-03-017,利物浦大学计算机科学系(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。