Jakubův，简;约瑟夫·乌尔班 使用基于相似性的子句选择策略扩展E证明程序。 （英语） Zbl 1347.68303号 Michael Kohlhase（编辑）等人，《智能计算机数学》。2016年7月25日至29日，第九届国际会议，CICM 2016，波兰比亚莱斯托克。诉讼程序。查姆：施普林格（ISBN 978-3-319-42546-7/pbk；978-3-316-42547-4/电子书）。计算机科学课程讲稿9791。人工智能课堂讲稿，151-156（2016）。 摘要：E证明程序是一种先进的一阶等式逻辑定理证明程序。证明程序是围绕饱和循环构建的，其中新子句是由先前派生子句的推理规则派生出来的。推理从句的选择是非决定论的主要来源，也是循环的重要选择点，正确的选择可以显著影响证明搜索。在这项工作中，我们基于子句与猜想的相似性，用几个新的子句选择策略扩展了E证明程序。特别是，优先考虑与猜想更相关的子句。我们实施不同的策略，以不同的方式定义与猜想的关系。我们提供了建议的选择策略的实施，并在广泛的基准集上评估了它们的效率。关于整个系列，请参见[Zbl 1342.68025号]. 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：自动定理证明;大型理论推理;子句选择 软件：水獭;E定理证明器;BliStr公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Jakubův}和\textit{J.Urban}，Lect。注释计算。科学。9791，151--156（2016；Zbl 1347.68303） 全文： 内政部 arXiv公司 参考文献： [1] Alama，J.等人：通过语料库分析和核方法进行数学前提选择。J.汽车。原因。52(2), 191–213 (2014) ·Zbl 1315.68217号 ·doi:10.1007/s10817-013-9286-5 [2] Kaliszyk，C.，Urban，J.，Vyskocil，J.：大型理论自动推理的有效语义特征。In:IJCAI，第15卷（2015） [3] Leskovec，J.、Rajaraman，A.、Ullman，J.D.：海量数据集挖掘，第二版。剑桥大学出版社，剑桥（2014）·doi:10.1017/CBO9781139924801 [4] Levenshtein，V.I.：能够纠正删除、插入和反转的二进制代码。苏联。物理学。多克。10, 707 (1966) [5] McCune，W.W.：《Otter 3.0参考手册和指南》，第9700卷。阿贡国家实验室，阿贡（1994）·doi:10.2172/10129052 [6] Schulz，S.：E-一个脑力定理证明器。AI通讯。15（2），111–126（2002）·Zbl 1020.68084号 [7] Urban，J.：BliStr：盲目的战略制定者。摘自：全球人工智能会议，GCAI 2015，第36卷，第312–319页。EasyChair（2015年） [8] Zhang，K.，Shasha，D.：树之间编辑距离的简单快速算法和相关问题。SIAM J.计算。18(6), 1245–1262 (1989) ·Zbl 0692.68047号 ·数字对象标识代码：10.1137/0218082 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。