×

基于PTTP的自上而下定理证明器的引理匹配。 (英语) Zbl 1430.68413号

William McCune(编辑),《自动扣除——CADE-14》。第十四届自动扣款国际会议,澳大利亚昆士兰北部汤斯维尔。1997年7月13日至17日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1249, 146-160 (1997).
摘要:本文研究了各种形式的引理匹配的效率和局限性,旨在加快自顶向下定理证明的速度。一般来说,自顶向下的定理证明涉及大量冗余,这些冗余是由相同目标的重新计算和/或与目标目标无关的计算等引起的。引理匹配具有防止某些冗余计算的能力。引理匹配规则是强制性的,因为一旦成功应用了引理匹配,就可以放弃所有其他可选规则。因此,引理匹配规则对于加速自顶向下的证明搜索具有稳定的效率。此外,几乎所有的引理匹配规则都是以相当简单的形式出现的,因此它们很容易实现。我们已经在基于PTTP的自顶向下定理证明器中实现了它们[M.E.Stickel公司、J.Autom。推理4,第4期,353–380(1988;兹比尔0662.68104); 西奥。计算。科学。104,第1期,109-128(1992年;Zbl 0771.68096号)]. 我们报告了良好的实验结果,并与OTTER的结果进行了比较[W.W.McCune公司,水獭3.0参考手册和指南。技术报告ANL-94/6)]和SETHEO[R.莱茨等,J.Autom。推理13,第3期,297–337(1994;Zbl 0816.03005号)].
关于整个系列,请参见[Zbl 1415.68038号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Owen L.Astrachan,METEOR:探索模型消除定理证明,J.Automated Reasoning13(1994)283-296·doi:10.1007/BF00881946
[2] O.L.Astrachan和D.W.Loveland,引理在模型消除过程中的使用,J.自动推理(待发表)·Zbl 0882.68132号
[3] O.L.Astrachan和M.E.Stickel,模型消去定理证明器中的缓存和lemmaizing,CADE-11,LNAI607(1992)778-782。
[4] Jean-Paul Billion,《分离方法:分析框架中统一的合流集成》,TABLEAUX’96,LNAI1071(1996)110-126·Zbl 1412.68210号
[5] P.Baumgartner和U.Purbach,无对立面的模型消除及其在PTTP中的应用,J.Automated Reasoning13(1994)339-360·doi:10.1007/BF00881948
[6] P.Baumgartner、U.Furbach和Ilkka Niemelä,超表格,Proc。欧洲人工智能逻辑研讨会(JELIA’96),(1996)1-17·Zbl 1427.03031号
[7] C.Goller、R.Letz、K.Mayr和J.Schumann,SETHEO V3.2:最新发展-系统摘要-,CADE-12,LNAI814(1994)778-782。
[8] R.Letz、C.Goller和K.Mayr,将切割规则控制集成到连接表计算中,J.Automated Reasoning13(1994)297-338·Zbl 0816.03005号 ·doi:10.1007/BF000881947
[9] V.Lifschitz,什么是逆方法?,J.自动推理5(1989)1-23·Zbl 0694.03010号 ·doi:10.1007/BF00245018
[10] D.W.Loveland,模型消除理论证明程序的简化格式,J.ACM16(3)(1969)349-363·Zbl 0183.29603号 ·数字对象标识代码:10.1145/321526.321527
[11] D.W.Loveland,《自动定理证明:逻辑基础》(North-Holland Publishing Company,阿姆斯特丹,1978年)·Zbl 0364.68082号
[12] D.W.Loveland,Near-Horn Prolog和beyond,J.Automated Reasoning7(1991)1-26·Zbl 0723.68029号 ·doi:10.1007/BF00249353
[13] D.W.Loveland、D.W.Reed和D.S.Wilson,SATCHMORE:SATCHMO with REL-evance,J.Automated Reasoning14(1995)325-351·Zbl 0939.68824号 ·doi:10.1007/BF00881861
[14] R.Manthey和F.Bry,SATCHMO:Prolog中实现的定理证明器,第八届国际会议论文集。自动扣减会议(CADE-9),LNAI310,美国(1988)415-434·Zbl 0668.68104号
[15] W.W.McCune,Otter 3.0参考手册和指南,技术报告ANL-94/6,阿贡国家实验室,1994年。
[16] F.Oppacher和E.Suen,《HARP:基于表格的定理证明器》,J.Automated Reasoning4(1988)69-100·doi:10.1007/BF00244513
[17] D.A.Plaisted,《无矛盾语句的非天生子句逻辑编程》,J.Automated Reasoning4(1988)287-325·兹伯利0666.68091 ·doi:10.1007/BF00244944
[18] R.E.Shostak避难图,Artif。《情报》第7卷(1976年)第51-64页·Zbl 0328.68080号 ·doi:10.1016/0004-3702(76)90021-7
[19] M.E.Stickel,《序言技术定理证明器:通过扩展序言编译器实现》,J.Automated Reasoning4(1988)353-380·Zbl 0662.68104号 ·doi:10.1007/BF00297245
[20] M.E.Stickel,一个prolog技术定理证明器:在prolog,Theoret中的一个新的阐述和实现。计算。科学.104(1992)109-128·Zbl 0771.68096号 ·doi:10.1016/0304-3975(92)90168-F
[21] J.M.Ph.Schumann,自下而上的自顶向下定理证明器预处理器-系统抽象,CADE-12,LNAI814(1994)774-777。
[22] C.Suttner和G。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。