×
延斯·奥滕

leanCoP2.0和ileanCoP1.2：经典和直觉逻辑中的高性能精益定理证明。（系统描述）。 （英语） Zbl 1165.68467号

阿曼多、亚历山德罗（编辑）等，《自动推理》。2008年8月12日至15日在澳大利亚悉尼举行的第四届国际联合会议。柏林：施普林格出版社（ISBN 978-3-540-71069-1/pbk）。计算机科学课堂讲稿5195。《人工智能讲义》，283-291（2008）。
摘要：leanCoP是一个基于连接（tableau）演算并在Prolog中实现的经典一阶逻辑的非常紧凑的定理证明器。leanCoP 2.0通过添加正则性、引理和限制回溯的技术来增强leanCoP 1.0。它还提供了子句形式的定义翻译，并将“Prolog技术”集成到精益定理证明器中。ileanCoP是直觉主义一阶逻辑的紧凑定理证明器，它基于直觉主义逻辑的子句连接演算。leanCoP 2.0通过添加前缀和前缀统一算法扩展了经典的证明程序leanCoP2.0。我们提供了这两种实现的详细信息并评估了它们的性能。
关于整个系列，请参见[Zbl 1149.68003号].

引用于19文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

第三方交易协议;水獭;SETHEO公司;伊朗CoP;精益CoP;JProver公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Otten}，莱克特。注释计算。科学。51958283-291（2008年；兹bl 1165.68467）
全文： 内政部

参考文献：

[1] Astrachan，O。；Loveland，D。；Bledsoe，W.W。；Boyer，S.，METEORs:使用模型消除的高性能定理证明器，自动推理：伍迪·布莱德索的论文，31-60（1991），阿姆斯特丹：Kluwer，Amsterdam
[2] 贝克特，B。；Posegga，J。；Bundy，A.，leanTAP:基于精益表的定理证明，自动演绎-CADE-12793-797（1994），海德堡：斯普林格·Zbl 1433.68534号
[3] Bibel，W.，矩阵中的匹配，Commun。ACM，26844-852（1983）·Zbl 0519.68078号 ·doi:10.1145/182.183
[4] Bibel，W.：自动定理证明。维埃格，威斯巴登（1987）·Zbl 0639.68092号
[5] 比贝尔，W。；布吕宁，S。；Egly，美国。；Rath，T。；Bundy，A.，KoMeT，《自动扣除-CADE-12，783-787》（1994年），海德堡：斯普林格·Zbl 1433.68535号
[6] 克里茨，C。；Otten，J.，《经典和非经典逻辑中基于连接的定理证明》，《通用计算机科学杂志》，5，88-112（1999）·Zbl 0961.68118号
[7] Letz，R。；舒曼，J。；拜耳，S。；Bibel，W.，SETHEO:高性能定理证明器，自动推理杂志，8183-212（1992）·Zbl 0759.68080号 ·doi:10.1007/BF00244282
[8] Letz，R。；Mayr，K。；Goller，C.，《切割规则在连接表中的控制集成——微积分》，《自动推理杂志》，第13期，第297-337页（1994年）·Zbl 0816.03005号 ·doi:10.1007/BF00881947
[9] Letz，R。；斯坦茨，G。；罗宾逊，A。；Voronkov，A.，模型消除和连接表程序，自动化推理手册，2015-2114（2001），阿姆斯特丹：爱思唯尔，阿姆斯特丹·兹比尔1011.68130 ·doi:10.1016/B978-044450813-3/50030-8
[10] Loveland，D.，通过模型消除证明力学定理，ACM杂志，15，236-251（1968）·兹伯利0162.02804 ·doi:10.1145/321450.321456
[11] McCune，W.：Otter 3.0参考手册和指南。技术报告ANL-94/6，阿贡国家实验室（1994）
[12] McCune，W.：《Prover9的发布》。In:Mile High Conference on Quasigroups，Loops and Non-association Systems，技术报告，丹佛（2005）
[13] Otten，J。；Galmiche，D.，ileanTAP:直觉主义定理证明者，使用分析表和相关方法的自动推理，307-312（1997），海德堡：斯普林格·Zbl 1412.68250号 ·doi:10.1007/BFb0027422
[14] Otten，J。；Beckert，B.，直觉一阶逻辑中基于Clausal连接的定理证明，分析表的自动推理和相关方法，245-261（2005），海德堡：施普林格，海德堡·Zbl 1142.03331号 ·doi:10.1007/11554554_19
[15] Otten，J.：连接演算中的限制回溯。波茨坦大学信息研究所技术报告（2008年）·Zbl 1205.68363号
[16] Otten，J。；Bibel，W.，leanCoP:基于精益连接的定理证明，符号计算杂志，36，139-161（2003）·Zbl 1025.68076号 ·doi:10.1016/S0747-7171（03）00037-3
[17] Otten，J。；克里茨，C。；Miglioli，P。；美国莫斯卡托。；奥尔纳吉，M。；Mundici，D.，《T字串统一：非经典证明方法中前缀的统一，用解析表和相关方法证明定理》，244-260（1996），海德堡：斯普林格·Zbl 1412.68251号
[18] Raths，T.，Otten，J.：随机选择连接演算中的证明搜索顺序。波茨坦大学信息研究所技术报告（2008年）
[19] Raths，T。；Otten，J。；Kreitz，C.，直觉逻辑的ILTP问题库，自动推理杂志，38，261-271（2007）·Zbl 1113.68093号 ·数字对象标识码：10.1007/s10817-006-9060-z
[20] 萨林，D。；Franzen，T。；Haridi，S.，《直觉谓词逻辑定理证明》，《逻辑与计算杂志》，2619-656（1992）·Zbl 0786.03010号 ·doi:10.1093/log/2.5.619
[21] 施密特，S。；Lorigo，L。；克里茨，C。；诺金，A。；戈雷，R.P。；Leitsch，A。；Nipkow，T.，JProver：《将基于连接的定理证明集成到交互式证明助理中》，《自动推理》，421-426（2001），海德堡：斯普林格，海德伯格·Zbl 0988.68609号 ·doi:10.1007/3-540-45744-5_34
[22] Stickel，M.，《Prolog技术定理证明器：用扩展Prolog编译器实现》，《自动推理杂志》，4353-80（1988）·Zbl 0662.68104号 ·doi:10.1007/BF00297245
[23] Sutcliffe，G.，CADE-21自动化定理证明系统竞赛，人工智能通信，21，71-81（2008）·Zbl 1147.68699号
[24] Sutcliffe，G。；Suttner，C.，TPTP问题库，自动化推理杂志，21177-203（1998）·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[25] Urban，J.，MPTP 0.2：设计、实现和初始实验，《自动推理杂志》，37，21-43（2006）·Zbl 1113.68095号 ·数字对象标识代码：10.1007/s10817-006-9032-3
[26] Tammet，T。；医学硕士麦克罗比。；斯莱尼，J.K.，《直觉逻辑的归结定理证明者》，《自动演绎-Cade-13》，2-16（1996），海德堡：斯普林格出版社·Zbl 1412.68265号
[27] Waaler，A。；罗宾逊，A。；沃伦科夫，A.，《非经典逻辑中的联系》，《自动推理手册》，1487-1578（2001），阿姆斯特丹：爱思唯尔出版社·Zbl 0992.03020号 ·doi:10.1016/B978-044450813-3/50024-2
[28] Wallen，L.，《非经典逻辑中的自动演绎》（1990），剑桥：麻省理工学院出版社，剑桥·Zbl 0782.03003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。