×
斯蒂芬·舒尔茨

简单高效的子句包含和特征向量索引。 （英语） Zbl 1383.68082号

Bonacina，Maria Paola（编辑）等人，《自动推理和数学》。纪念威廉·麦库恩的散文。柏林：施普林格出版社（ISBN 978-3-642-36674-1/pbk）。计算机科学课堂讲稿7788。人工智能课堂讲稿，45-67（2013）。
摘要：本文描述了特征向量索引，这是一种用于子句包含的新的非完整索引方法。它适用于向前（即在集合中查找包含子句）和向后（即在一个集合中查找所有包含子句）包含。此外，它易于实现，但在实践中仍会产生出色的性能。另一个好处是，通过限制索引中使用的特征的选择，我们的技术立即适用于索引模任意AC理论，效率损失很小。或者，可以限制特征选择以导致集合包含。特征向量索引已经在我们的等式定理证明器E中实现，并使我们能够集成新的简化技术，大量使用包含。我们通过实验比较了使用特征向量索引和传统顺序包含的多种策略的证明器性能。
有关整个系列，请参见[兹比尔1259.68002]。

引用于21文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化

关键词：

一阶定理证明;索引;包容

软件：

VAMPIRE公司;香车叶草;折扣;SNARK（扫描）;E定理证明器;iProver（iProver）;EQP公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Schulz}，莱克特。注释计算。科学。7788，45-67（2013；Zbl 1383.68082）
全文： 内政部

参考文献：

[1] de Moura，L.，Björner，N.S.：工程DPLL（T）+饱和度。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第475-490页。斯普林格，海德堡（2008）·Zbl 1165.68479号 ·doi:10.1007/978-3-540-71070-7_40
[2] Denzinger，J.，Kronenburg，M.，Schulz，S.：折扣：一种分布式学习赤道谚语。《自动推理杂志》18（2），189-198（1997）；CADE 13 ATP系统竞赛专刊·doi:10.1023/A:1005879229581
[3] Graf，P.：术语索引。LNCS，第1053卷。斯普林格，海德堡（1996）·Zbl 0970.68152号
[4] Graf，P.，Fehrer，D.：术语索引。摘自：Bibel，W.，Schmitt，P.H.（编辑）《自动扣除——应用基础》。《应用逻辑系列》，第9卷（2），第5章，第125-147页。Kluwer学术出版社（1998）·Zbl 0970.68152号 ·doi:10.1007/978-94-017-0435-9_5
[5] Jaynes，E.T.：概率论：科学的逻辑。剑桥大学出版社（2003）·Zbl 1045.62001号 ·doi:10.1017/CBO9780511790423
[6] Kapur，D.，Narendran，P.：集统一和匹配问题的NP-完备性。收录：Siekmann，J.H.（编辑）CADE 1986。LNCS，第230卷，第489–495页。斯普林格，海德堡（1986）·Zbl 0643.68054号 ·doi:10.1007/3-540-16780-313
[7] Korovin，K.：iProver–基于实例的一阶逻辑定理证明程序（系统描述）。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第292-298页。斯普林格，海德堡（2008）·Zbl 1165.68462号 ·doi:10.1007/978-3-540-71070-7_24
[8] Löchner，B.，Hillenbrand，T.：Waldmeister的植物学。《人工智能通信杂志》15（2/3），127-133（2002）·Zbl 1021.68083号
[9] McCune，W.W.：EQP 0.9用户指南（1999），网址：http://www.cs.unm.edu/mccune/eqp/Manual.txt（2012年12月11日访问）
[10] McCune，W.W.：用于术语检索的判别树索引和路径索引实验。《自动推理杂志》9（2），147-167（1992）·兹伯利0781.68101 ·doi:10.1007/BF00245458
[11] McCune，W.W.：33个基本测试问题：对一些准调制策略的实际评估。收录：Veroff，R.（编辑）《自动推理及其应用：纪念Larry Wos的论文》，第5章，第71–114页。麻省理工学院出版社（1997）
[12] Motik，B.，Sattler，U.：查询大描述逻辑ABox的推理技术比较。摘自：Hermann，M.，Voronkov，A.（编辑）LPAR 2006。LNCS（LNAI），第4246卷，第227-241页。斯普林格，海德堡（2006）·Zbl 1165.68506号 ·doi:10.1007/11916277_16
[13] 迈阿密大学计算科学中心。Pegasus-简介（2007-2011），http://ccs.miami.edu/？page_id=3749（2012年12月9日访问）
[14] Riazanov，A.，Voronkov，A.：VAMPIRE的设计和实现。《人工智能通信杂志》15（2/3），91–110（2002）·兹比尔1021.68082
[15] Riazanov，A.，Voronkov，A.：使用标准和关系路径索引的高效实例检索。收录：Baader，F.（编辑）CADE 2003。LNCS（LNAI），第2741卷，第380-396页。斯普林格，海德堡（2003）·Zbl 1081.68018号 ·doi:10.1007/978-3-540-45085-6_34
[16] Schulz，S.：基于信息的抽象层次选择。收录：Russel，I.，Kolen，J.（编辑）Proc。第14版FLAIRS，基韦斯特，第402-406页。AAAI出版社（2001）
[17] Schulz，S.：E–Brainiac定理证明者。《人工智能通信杂志》15（2/3），111–126（2002）
[18] Schulz，S.：带特征向量索引的简单高效子句包容。收录：Sutcliffe，G.，Schulz，S.，Tammet，T.（编辑）Proc。IJCAR-2004一阶定理经验证明研讨会，爱尔兰科克（2004）·Zbl 1383.68082号
[19] Schulz，S.：系统描述：E 0.81。收录：Basin，D.，Rusinovitch，M.（编辑）IJCAR 2004。LNCS（LNAI），第3097卷，第223-228页。斯普林格，海德堡（2004）·兹比尔1126.68578 ·doi:10.1007/978-3-540-25984-8_15
[20] Schulz，S.：《自动扣除中的经验成功主题》（2008年），http://www.eprover.org/EVENTS/es_series.html
[21] Schulz，S.：仿调制和重写的指纹索引。收录于：Gramlich，B.、Miller，D.、Sattler，U.（编辑）IJCAR 2012。LNCS，第7364卷，第477-483页。斯普林格，海德堡（2012）·Zbl 1358.68263号 ·doi:10.1007/978-3-642-31365-3_37
[22] Sekar，R.、Ramakrishnan，I.V.、Voronkov，A.：术语索引。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第二卷，第26章，第1853-1961页。爱思唯尔科学与麻省理工学院出版社（2001）·Zbl 0992.68189号 ·doi:10.1016/B978-044450813-3/50028-X
[23] Shannon，C.E.，Weaver，W.：《沟通的数学理论》。伊利诺伊大学出版社（1949）
[24] Sleator，D.D.，Tarjan，R.E.：自调整二进制搜索树。美国医学会杂志32（3），652-686（1985）·Zbl 0631.68060号 ·数字对象标识代码：10.1145/3828.3835
[25] Stickel，M.E.：SNARK-SRI的新自动推理工具（2008），网址：http://www.ai.sri.com/stickel/snark.html（2009年10月4日访问）
[26] Tammet，T.：走向高效吸纳。收录：Kirchner，C.、Kirchner、H.（编辑）CADE 1998。LNCS（LNAI），第1421卷，第427-441页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054276
[27] Voronkov，A.：《吸血鬼的解剖：用代码树实现自下而上的程序》。《自动推理杂志》15（2），238–265（1995）·Zbl 0838.68100号 ·doi:10.1007/BF00881918
[28] Weidenbach，C.：SPASS：结合叠加、排序和分裂。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第二卷，第27章，1965–2013页。爱思唯尔科学与麻省理工学院出版社（2001）·Zbl 1011.68129号 ·doi:10.1016/B978-044450813-3/50029-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。