×
马格纳斯·比约克

一阶Stálmarck。通过分支合并的泛引理。 （英语） Zbl 1191.68618号

J.汽车。推理 42，第1期，99-122（2009）.
摘要：我们提出了一种新的引入普遍引理的证明方法。该方法是Stálmarck方法的一阶扩展，包含一个称为两难规则的分支合并规则。进退两难的规则以一种类似于表格的方式创建了两个分支，但后来将这两个分支重新组合，保留了共同的结果。当命题版本在合并中使用正规集交集时，一阶版本在两个分支中搜索成对统一公式。在分支中，系统使用一种特殊类型的变量，这些变量不能被替换。在分支合并时，这些变量被通用变量替换，这样就可以引入通用引理。通过分支变量的失败统一，找到了相关的分裂公式。本文介绍了演算和证明过程，并说明了其正确性和完备性。还介绍了实现的基准。

引用于1文件

MSC公司：

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

关键词：

自动定理证明;一阶逻辑;Stálmarck方法;泛引理;十字路口

软件：

E-SETHEO公司;水獭;TPTP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Björk}，J.Autom。推理42，No.1，99-122（2009；Zbl 1191.68618）
全文： 内政部

参考文献：

[1] Andersson，G.，Bjesse，P.，Cook，B.，Hanna，Z.：解决组合设计自动化问题的验证引擎方法。In:设计自动化会议（DAC），第725-730页，ACM，纽约（2002）
[2] Baumgartner，P.，Tinelli，C.：模型演化演算。摘自：Baader，F.（编辑）CADE-19——第19届自动扣除国际会议。人工智能课堂讲稿，第2741卷。柏林施普林格出版社（2003）·Zbl 1278.68249号
[3] Baumgartner，P.，Tinelli，C.：等式模型演化演算。单位：CADE。计算机科学课堂讲稿，第3632卷，第392-408页。柏林施普林格出版社（2005）·Zbl 1135.03325号
[4] Baumgartner，P.，Tinelli，C.：模型演化演算作为一阶DPLL方法。Artif公司。智力。172(4–5), 591–632 (2008) ·Zbl 1182.03034号 ·doi:10.1016/j.artint.2007.09.005
[5] Beckert，B.，Hähnle，R.，Schmitt，P.H.：自由变量语义表中更自由化的{\（delta\）}规则。收录于：Gottlob，G.、Leitsch，A.、Mundici，D.（编辑）《第三届库尔特·哥德尔学术讨论会（KGC）论文集》，捷克共和国布尔诺，第108–119页。柏林施普林格（1993）·Zbl 0794.03020号
[6] Billon，J.-P.：《分离方法：分析框架中统一的汇合整合》，载于：TABLEAUX’96。LNAI，第1071卷，第110-126页。施普林格，柏林（1996）
[7] Björk，M.：将Stálmarck方法扩展到一阶逻辑。收录于：Mayer，M.C.，Pirri，F.（编辑）TABLEAUX 2003年立场文件和教程，第23-36页，罗马大学Automazione信息研究所（2003）
[8] Björk，M.：在一阶逻辑中为Stálmarck的方法添加等价类。在：IJCAR博士课程。http://CEUR-WS.org/Vol-106/02-bjork.ps：CEUR研讨会记录，第106卷（2004年）
[9] Björk，M.：Stålmarck方法的一阶扩展。收录：Sutcliffe，G.，Voronkov，A.（编辑）《程序设计、人工智能和推理的逻辑》，第276-291页。柏林施普林格出版社（2005）·Zbl 1143.03333号
[10] Björk，M.：Stålmarcks方法的一阶扩展。查尔默斯理工大学计算科学系博士论文（2006年）
[11] Borálv，A.：基于Stálmarck方法的验证工具的工业成功。In：计算机辅助验证，CAV。计算机科学讲义，第1254卷。柏林施普林格（1997）
[12] Borälv，A.：案例研究：计算机化铁路联锁的正式验证。表Asp。计算。10(4), 338–360 (1998) ·Zbl 1111.68499号 ·doi:10.1007/s001650050021
[13] Cook，B.，Gonthier，G.：使用Stálmarck算法证明不等式。摘自：第七届国际形式工程方法会议（ICFEM），第330-344页（2005）
[14] Davis，M.：自动扣除的早期历史。[25]，第1章，第3-15页（2001年）·Zbl 1011.68511号
[15] Davis，M.，Logemann，G.，Loveland，D.：理论证明的机器程序。Commun公司。ACM 5394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[16] Davis，M.，Putnam，H.：量化理论的计算程序。JACM 7（3），201–215（1960）·兹伯利0212.34203 ·数字对象标识代码：10.1145/321033.321034
[17] 拟合，M.C.：一阶逻辑和自动定理证明，第2版。施普林格，纽约（1996）·Zbl 0848.68101号
[18] Gilmore，P.C.：量化理论的证明方法：证明和实现。IBM J.Res.Develop公司。4, 28–35 (1960) ·Zbl 0097.00301号 ·数字对象标识代码：10.1147/rd.41.0028
[19] Hähnle，R.，Schmitt，P.H.：自由变量语义表中的自由化{\（delta\）}规则。J.汽车。原因。13(2), 211–222 (1994) ·Zbl 0826.03005号 ·doi:10.1007/BF00881956
[20] Letz，R.，Stenz，G.：具有断开表格的证明和模型生成。摘自：第八届国际程序设计、人工智能和推理逻辑会议论文集。LNAI，第2250卷，第142-156页。施普林格，纽约（2001）·兹比尔1275.03081
[21] Letz，R.，Stenz，G.：将等式推理集成到断开演算中。包含：TABLEAUX。LNCS，第2381卷，第176–190页。柏林施普林格出版社（2002年）·Zbl 1015.68172号
[22] McCune，W.：OTTER 3.3参考手册”。CoRR公司。http://arxiv.org/abs/cs.SC/0310056，cs。SC/0310056（2003）
[23] Mondadori，M.：经典分析演绎。Annali dell’Universityádi Ferrara，Nuova Serie，sezione III，Filosofia，讨论文件，n.1，University ata degli Studi di Feerrara（1988）
[24] Ramakrishnan，I.V.，Sekar，R.，Voronkov，A.：术语索引。[25]，第26章，第1853-1965页（2001）·Zbl 0992.68189号
[25] Robinson，A.，Voronkov，A.（编辑）：《自动推理手册》。Elsevier，阿姆斯特丹（2001）·Zbl 0964.00020号
[26] Robinson，J.A.：基于分辨率原理的面向机器的逻辑。J.ACM 12（1），23–41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253
[27] Sheeran，M.，Stólmarck，G.：关于命题逻辑的Stálmarck's证明过程的教程。形式方法系统。设计。16(1), 23–58 (2000) ·doi:10.1023/A:1008725524946
[28] Smullyan，R.M.：一阶逻辑，第二修正版。多佛出版社，纽约。1968年首次由Springer-Verlag出版（1995）·Zbl 0172.28901号
[29] Stenz，G.，Wolf，A.：E-SETHEO：自动化定理证明器-系统抽象。In:Dyckhoff，R.（编辑）Proc。2000年的TABLEAUX。LNAI，第1847卷，第436–440页。施普林格，纽约（2000年）·Zbl 0963.68519号
[30] Sutcliffe，G.：IJCAR-2004自动定理证明竞赛。AI通讯。18(1), 33–40 (2005)
[31] Sutcliffe，G.，Suttner，C.：TPTP问题库：CNF版本v1.2.1。J.汽车。原因。21(2), 177–203 (1998) ·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。