托马斯·希伦布兰德 Citius altius fortius：从定理证明者Waldmeister中学到的教训。 （英语） Zbl 1261.68101号 Dahn，Ingo（ed.）等人，FTP’2003：第四届一阶定理证明国际研讨会。研讨会会议记录（与RDP’03，改写、演绎和编程联合会议相关），西班牙巴伦西亚，2003年6月12日至14日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》86，第1期，9-21（2003）。 总结：在过去的几年里，自动化定理证明器的发展一直在以“更快、更高、更强”为口号，本着可以说是奥运精神的精神前进；WALDMEISTER系统一直是这一努力的一部分。我们将调查这个证明器的基本概念，它以其经久不衰的变体实现了Knuth-Bendix补全。系统架构基于主动和被动事实的严格分离，并通过为每个中心数据结构专门定制的表示来实现：主动事实的索引、被动事实的基于集的压缩、猜测的后续集。为了应对较大的搜索空间，采用了专门的冗余标准，并集成了经验获得的控制知识，以简化系统的使用。最后，我们讨论了优势和劣势，并展望了未来的前景。关于整个系列，请参见[Zbl 1109.03302号]. 引用于4文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：香车叶草;折扣;TPTP公司;EQP公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Hillenbrand}，电子。理论注释。计算。科学。86，编号1，9--21（2003；Zbl 1261.68101） 全文： 内政部 参考文献： [1] J.Avenhaus、J.Denzinger和M.Fuchs\（折扣\）第六届改写技术与应用国际会议论文集914LNCS公司; J.Avenhaus、J.Denzinger和M.Fuchs\（折扣\）第六届改写技术与应用国际会议论文集914LNCS公司 [2] Avenhaus，J。；希伦布兰德，Th。；Löchner，B.，《关于在方程定理证明中使用可接地方程》，《符号计算杂志》（2003），即将出版·Zbl 1019.03005号 [3] J.Avenhaus和B.Löchner。CCE：测试地面可接合性。在第一届国际自动推理联合会议记录2083LNAI公司; J.Avenhaus和B.Löchner。CCE：测试地面可接合性。在第一届国际自动推理联合会议记录2083LNAI公司·兹比尔0988.68587 [4] Bachmair，L.，标准赤道证明（1991），Birkhäuser·兹比尔0732.68094 [5] 巴赫迈尔，L。；北卡罗来纳州德肖维茨。；Plaisted，D.A.，《无故障完成》，（代数结构方程解析，第2卷（1989），学术出版社），1-30·Zbl 1109.68521号 [6] H.Comon、P.Narendran、R.Nieuwenhuis和M.Rusinovitch。有序重写中的决策问题。在第13届IEEE计算机科学逻辑研讨会论文集; H.Comon、P.Narendran、R.Nieuwenhuis和M.Rusinovitch。有序重写中的决策问题。在第13届IEEE计算机科学逻辑研讨会论文集·Zbl 0945.68520号 [7] J.-M.Gaillourdet、Th.Hillenbrand、B.Löchner和H.Spies。新的\（Waldmeister \）第19届自动扣减国际会议记录; J.-M.Gaillourdet、Th.Hillenbrand、B.Löchner和H.Spies。新的\（Waldmeister \）第19届自动扣减国际会议记录 [8] Graf，P.，术语索引，LNCS（1996）第1053卷，Springer-Verlag [9] Th.Hillenbrand和B.Löchner。下一个\（Waldmeister \）第十八届自动扣减国际会议记录; Th.Hillenbrand和B.Löchner。下一个\（Waldmeister \）第十八届自动扣减国际会议记录·Zbl 1072.68576号 [10] A.耶格尔。Termersetzungssystemen的Anwendungen von Nachfolgermengen。Projektarbeit，凯泽斯劳滕大学，1997年。；A.耶格尔。Termersetzungssystemen的Anwendungen von Nachfolgermengen。Projektarbeit，凯泽斯劳滕大学，1997年。 [11] Knuth，D.E.，《计算机编程的艺术》，第3卷：排序和搜索（1998年），Addison-Wesley·Zbl 0895.65001号 [12] W.Küchlin。Knuth-Bendix完井程序的实施和调查。实习生Bericht 17/82，卡尔斯鲁厄大学，Fakultät für Informatik，1982年。；库奇林。Knuth-Bendix完井程序的实施和调查。Interner Bericht 17/82，卡尔斯鲁厄大学，Fakultät für Informatik，1982年。 [13] D.S.Lankford和A.M.Ballantyne。具有交换关联公理的简单方程理论的决策程序：交换关联约简的完整集。技术报告ATP-39，德克萨斯大学奥斯汀分校，1977年。；D.S.Lankford和A.M.Ballantyne。具有交换关联公理的简单方程理论的决策程序：交换关联约简的完整集。技术报告ATP-39，德克萨斯大学奥斯汀分校，1977年。 [14] E.L.卢斯克。在大型搜索空间中控制冗余：多年来阿贡式定理的证明（受邀演讲）。编辑A.Voronkov，第三届逻辑程序设计和自动推理国际会议论文集624LNAI公司; E.L.卢斯克。在大型搜索空间中控制冗余：多年来阿贡式定理的证明（受邀演讲）。编辑A.Voronkov，第三届逻辑程序设计和自动推理国际会议论文集624LNAI公司 [15] U.Martin和T.Nipkow。有序重写和融合。在第十届自动扣减国际会议记录449LNCS公司; U.Martin和T.Nipkow。有序重写和融合。在第十届自动扣减国际会议记录449LNCS公司 [16] McCune，W.，《区分树索引和路径索引用于术语检索的实验》，《自动推理杂志》，9，3，147-167（1992）·Zbl 0781.68101号 [17] W.McCune\（奥特）；W.McCune\（奥特） [18] McCune，W.，《33个基本测试问题：一些副调制策略的实际评估》，（Veroff，R.，《自动推理及其应用：Larry Wos的论文》，第5章（1997），麻省理工学院出版社），71-114 [19] R.Nieuwenhuis。基于重写的演绎和符号约束（受邀演讲）。在第十六届自动扣减国际会议记录1632LNCS公司; R.Nieuwenhuis。基于重写的演绎和符号约束（受邀演讲）。在第十六届自动扣减国际会议记录1632LNCS公司 [20] R.Nieuwenhuis、Th.Hillenbrand、A.Riazanov和A.Voronkov。关于定理证明索引技术的评价。编辑R.Goré、A.Leitsch和T.Nipkow，第一届国际自动推理联合会议记录2083LNAI公司http://www.mpi-sb.mpg.de/hillen/compit；R.Nieuwenhuis、Th.Hillenbrand、A.Riazanov和A.Voronkov。关于定理证明索引技术的评价。编辑R.Goré、A.Leitsch和T.Nipkow，第一届国际自动推理联合会议记录2083LNAI公司http://www.mpi-sb.mpg.de/hillen/compit公司·Zbl 0988.68595号 [21] 彼得森，G.E。；Stickel，M.E.，一些方程理论的全套约简，计算机协会杂志，28233-264（1981）·Zbl 0479.68092号 [22] 罗马克里希南，I.V。；塞卡尔·R。；Voronkov，A.，术语索引，（Robinson，A.；Voronkof，A.，《自动推理手册》，第二卷，第26章（2001），Elsevier），1853-1964年·Zbl 0992.68189号 [23] A.Riazanov和A.Voronkov。解析定理证明中的有限资源策略。《CSPP-7技术报告》，曼彻斯特大学，2000年。已接受在中发布符号计算杂志; A.Riazanov和A.Voronkov。解析定理证明中的有限资源策略。《CSPP-7技术报告》，曼彻斯特大学，2000年。已接受在中发布符号计算杂志·Zbl 1023.68089号 [24] G.Sutcliffe和C.B.Suttner。CADE ATP系统比赛。请参见网址：http://www.cs.miami.edu/tptp/CASC；G.Sutcliffe和C.B.Suttner。CADE ATP系统竞赛。请参见网址：http://www.cs.miami.edu/tptp/CASC公司·Zbl 1126.68580号 [25] C.B.Suttner和G.Sutcliffe。TPTP问题库（TPTP v2.2.0）。《技术报告99/02》，詹姆斯·库克大学，汤斯维尔，1999年。；C.B.Suttner和G.Sutcliffe。TPTP问题库（TPTP v2.2.0）。《技术报告99/02》，詹姆斯·库克大学，汤斯维尔，1999年·Zbl 0910.68197号 [26] A.沃伦科夫。高效自动演绎中的算法、数据结构和其他问题（特邀演讲）。编辑R.Goré，第一届国际自动推理联合会议记录2083LNAI公司; A.沃伦科夫。高效自动演绎中的算法、数据结构和其他问题（特邀演讲）。编辑R.Goré，第一届国际自动推理联合会议记录2083LNAI公司·Zbl 0988.68585号 [27] 卫登巴赫，Chr。，结合叠加、排序和分裂，（Robinson，A.；Voronkov，A.，《自动推理手册》，第二卷，第27章（2001），Elsevier），1965-2013年·Zbl 1011.68129号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。