×
David A.Plaisted。;斯瓦哈·米勒

语义和统一的相对力量。 （英文） Zbl 1383.68081号

Voronkov，Andrei（编辑）等人，《编程逻辑》。纪念哈拉尔德·甘辛格的文章。柏林：施普林格出版社（ISBN 978-3-642-37650-4/pbk）。计算机科学课堂讲稿7797317-344（2013）。
概要：OSHL定理证明方法是一种尝试，通过完全在底层工作，将命题定理证明技术扩展到一阶逻辑。这种方法的一个缺点是，OSHL不像决议那样在非地面文字之间执行统一。然而，OSHL有能力使用自然语义来指导证据搜索。问题是，使用语义进行证明指导的优势是否可以弥补其他方法所使用的非基础文字之间统一性的损失。对这个问题进行了研究，并提供了一些证据表明，恰当选择的语义会导致OSHL隐含地执行非基础层次之间的统一，这表明OSHL可能具有基于统一的定理证明方法的一些优点以及命题定理证明器的一些效率。文中还给出了OSHL在非平凡语义和非平凡语义下的一些实现结果，以说明其性质。
关于整个系列，请参见[兹比尔1259.03008].

引用于2文件

MSC公司：

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

关键词：

定理证明;命题演算;语义学;统一;职业安全与健康法

软件：

TPTP公司;水獭;VAMPIRE公司;DCTP公司;UCPOP公司;iProver-Eq型;iProver（iProver）
PDF格式BibTeX公司 XML格式引用
\textit{D.A.Plaisted}和\textit{S.Miller}，莱克特。注释计算。科学。7797317--344（2013年；Zbl 1383.68081）
全文： 内政部

参考文献：

[1] Giunchiglia，E.，Walsh，T.：2005年SAT（2004年1月）
[2] Plaisted，D.A.，Zhu，Y.：有序语义超链接。《自动推理杂志》25（3），167-217（2000）·Zbl 0959.68115号 ·doi:10.1023/A:1006376231563
[3] Baumgartner，P.：FDPLL–一级戴维斯-普特南-罗格曼-洛夫兰程序。收录：McAllester，D.（编辑）CADE 2000。LNCS，第1831卷，第200-219页。斯普林格，海德堡（2000）·Zbl 0963.68182号 ·doi:10.1007/10721959_16
[4] Letz，R.，Stenz，G.：DCTP-断开演算定理证明程序-系统摘要。收录：Goré，R.P.，Leitsch，A.，Nipkow，T.（编辑）IJCAR 2001。LNCS（LNAI），第2083卷，第381-385页。斯普林格，海德堡（2001）·兹比尔0988.68589 ·数字对象标识代码：10.1007/3-540-45744-5_30
[5] Baumgartner，P.，Tinelli，C.：模型演化演算。收录：Baader，F.（编辑）CADE 2003。LNCS（LNAI），第2741卷，第350–364页。斯普林格，海德堡（2003）·Zbl 1278.68249号 ·doi:10.1007/978-3-540-45085-6_32
[6] Baumgartner，P.，Tinelli，C.：具有等模内建理论的模型演化。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第85-100页。斯普林格，海德堡（2011）·Zbl 1341.68180号 ·doi:10.1007/978-3-642-22438-69
[7] Baumgartner，P.，Tinelli，C.：模型演化演算作为一阶DPLL方法。人工智能172（4-5），591-632（2008）·Zbl 1182.03034号 ·doi:10.1016/j.artint.2007.09.005
[8] Baumgartner，P.，Tinelli，C.：平等的模型进化演算。收录：Nieuwenhuis，R.（编辑）CADE 2005。LNCS（LNAI），第3632卷，第392-408页。斯普林格，海德堡（2005）·Zbl 1135.03325号 ·doi:10.1007/11532231_29
[9] Ganzinger，H.，Korovin，K.：基于实例化的定理证明的新方向。In：程序。第18届IEEE计算机科学逻辑研讨会，第55-64页。IEEE计算机学会出版社（2003）·doi:10.1109/LICS.2003.1210045
[10] Korovin，K.，Sticksel，C.：iProver-Eq：基于实例的等式定理证明器。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第196-202页。斯普林格，海德堡（2010）·Zbl 1291.68354号 ·doi:10.1007/978-3-642-14203-1_17
[11] Ganzinger，H.，Korovin，K.：将等式推理集成到基于实例化的定理证明中。收录人：Marcinkowski，J.，Tarlecki，A.（编辑）CSL 2004。LNCS，第3210卷，第71-84页。斯普林格，海德堡（2004）·Zbl 1095.68111号 ·doi:10.1007/978-3-540-30124-09
[12] Lee，S.-J.，Plaisted，D.：用超链接策略消除重复。《自动推理杂志》9（1），25–42（1992）·兹比尔0784.68077 ·doi:10.1007/BF00247825
[13] Baumgartner，P.，Thorstensen，E.：基于实例的方法——简要概述。KI-Künstliche Intelligenz 24、35–42（2010）·doi:10.1007/s13218-010-0002-x
[14] Gelernter，H.，Hansen，J.R.，Loveland，D.W.：几何定理证明机的经验探索。收录：Feigenbaum，E.，Feldman，J.（编辑）《计算机与思想》，第153-167页。McGraw-Hill，纽约（1963年）
[15] Das，S.，Plaisted，D.：一种改进的命题方法，用于一阶定理证明。收录：Baumgartner，P.，Fermueller，C.（编辑）CADE-19 W4模型计算研讨会-原理、算法、应用，美国佛罗里达州迈阿密（2003）
[16] Suttner，C.B.，Sutcliffe，G.：TPTP问题库（TPTP v2.0.0）。德国慕尼黑理工大学信息研究所技术报告AR-97-01（1997）·兹比尔0910.68197
[17] Davis，M.，Putnam，H.：量化理论的计算程序。计算机协会杂志7201–215（1960）·兹伯利0212.34203 ·数字对象标识代码：10.1145/321033.321034
[18] Robinson，J.：基于分辨率原理的面向机器的逻辑。《计算机协会杂志》12，23–41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253
[19] Davis，M.，Logemann，G.，Loveland，D.：理论证明的机器程序。ACM通信5，394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[20] Yahya，A.，Plaisted，D.A.：有序语义超表。《自动推理杂志》29（1），17–57（2002）·Zbl 1016.03015号 ·doi:10.1023/A:1020512924736
[21] McCune，W.：迷人的XCB推断。美国退休人员协会时事通讯66（2005年2月）
[22] Stickel，M.E.：通过理论分辨率进行自动演绎。《自动推理杂志》1333–355（1985）·Zbl 0616.68076号 ·doi:10.1007/BF00244275
[23] Sutcliffe，G.：TPTP问题库和相关基础设施：FOF和CNF部件，v3.5.0。《自动推理杂志》43（4），337–362（2009）·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[24] McCune，W.：Otter 2.0（定理证明器）。摘自：Stickel，M.E.（编辑）CADE 1990。LNCS，第449卷，第663-664页。斯普林格，海德堡（1990）·doi:10.1007/3-540-52885-7_131
[25] 克莱森，K.：Equinox，一个新的定理证明器，用于具有等式的完全一阶逻辑。In:Dagstuhl关于扣除和应用的研讨会05431（2005年10月）
[26] Sutcliffe，G.，Suttner，C.：CASC的现状。AI通信19（1），35–48（2006）·Zbl 1112.68464号
[27] Riazanov，A.，Voronkov，A.：VAMPIRE的设计和实现。AI通讯。15（2-3），91-110（2002）·Zbl 1021.68082号
[28] Zhu，Y.，Plaisted，D.：FOLPLAN：一个语义指导的一阶规划师。摘自：第十届国际FLAIRS会议记录（1997年）
[29] Fikes，R.，Nilsson，N.J.：STRIPS：一种将定理证明应用于问题解决的新方法。Artif公司。智力。 2(3/4), 189–208 (1971) ·Zbl 0234.68036号 ·doi:10.1016/0004-3702（71）90010-5
[30] Lifschitz，V.：关于STRIPS的语义。摘自：《关于行动和计划的推理：1986年研讨会论文集》，第1-9页。摩根·考夫曼（1987）·doi:10.1016/B978-0-934613-30-9.50004-4
[31] Penberthy，J.S.，Weld，D.S.：UCPOP：ADL的完善、完整的部分订单计划员。摘自：第三届知识表示与推理国际会议（KR 1992），第103–114页（1992）
[32] 埃德温，P.D.：佩德诺。ADL和行动的状态转换模型。J.日志。计算。 4(5), 467–512 (1994) ·Zbl 0815.68105号 ·doi:10.1093/logcom/4.5.467
[33] Bonacina，M.，Hsiang，J.：关于语义解析与柠檬化和收缩以及缓存的形式化处理。新一代计算16（2），163-200（1998）·doi:10.1007/BF03037315
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。