David A.Plaisted。;史蒂文·格林鲍姆 结构保留子句形式的翻译。 （英语） Zbl 0636.68119号 J.塞姆。计算。 2, 293-304 (1986). 摘要：大多数解题定理证明者在试图寻找证明之前，都会将定理转换为子句形式。将一阶公式转换为子句形式的传统方法通常会模糊公式的结构，在最坏的情况下，可能会使公式的长度增加一个指数。我们提出了一种非标准从句形式的翻译，与传统翻译相比，它保留了更多的公式结构。这种新的转换也避免了标准转换可能出现的大小指数增长。我们展示了如何将这种思想与在转换为子句形式之前用谓词的定义替换谓词的思想相结合。我们给出了一种适合于非标准子句形式翻译的锁解析方法，并以一个示例为例，大大减少了搜索空间和时间。这些技术应该会增加解析度定理证明程序对程序验证应用程序的吸引力，因为程序验证中出现的定理通常很简单，但对人类来说证明起来却很繁琐。 引用于2评论引用于101文件 MSC公司： 第68页第15页 定理证明（演绎、解析等）（MSC2010） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：分辨率定理证明器;锁定分辨率;小句形式翻译;程序验证 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Plaisted}和\textit{S.Greenbaum}，J.Symb。计算。2293--304（1986；Zbl 0636.68119） 全文： 内政部 参考文献： [1] Bledsoe，W.，自动定理证明中的分裂和约简启发式，Artif。智力。，2, 55-77 (1971) ·Zbl 0221.68052号 [2] Bledsoe，W.，UT自然演绎证明程序（德克萨斯大学数学系备忘录ATP-1713（1983）） [3] Bledsoe，W.，《分析中的一些自动证明》，（BledsoeW.；Loveland，D.，《自动定理证明：25年后》。自动定理证明，25年后，当代数学，29（1984），美国数学学会：美国数学学会纽约），89-118·Zbl 0585.68079号 [4] Boyer，R.，《锁定，决议的限制》（德克萨斯大学奥斯汀分校博士论文（1971）） [5] Chang，C。；Lee，R.，（符号逻辑和机械定理证明（1973），学术出版社：纽约学术出版社）·Zbl 0263.68046号 [6] 查尼亚克，E。；里斯贝克，C。；McDermott，D.（人工智能编程（1980），Erlbaum Associates:Erlbaum Associates New Jersey）·Zbl 0518.68055号 [7] Eder，E.，基于连接方法的定理证明器的实现，（Bibel，W.；Petkoff，B.，AIMSA’84，《人工智能方法系统应用》，保加利亚瓦尔纳，1984年9月（1984），北荷兰：北荷兰阿姆斯特丹），121-128 [8] 格林鲍姆，S。；长坂，P。；O’Rorke，P。；Plaisted，D.，《自然扣除和锁定解决实现的比较》，（Loveland，D.，第六届自动扣除会议论文集，第六次自动扣除会议文献集，Springer Lec.Notes Comp.Sci.，138（1982）），159-171 [9] Lame，D.（个人通信（1984）） [10] Loveland，D.（《自动定理证明：逻辑基础》（1978），北卡罗来纳州：北卡罗莱纳州纽约州）·Zbl 0364.68082号 [11] Murray，N.，《完全非子句定理证明》，Artif。智力。，18, 67-85 (1982) ·Zbl 0472.68053号 [12] Nelson，G。；Oppen，D.，《通过合作决策程序简化》，ACM Trans。掠夺。系统语言。，1, 245-257 (1979) ·Zbl 0452.68013号 [13] Nelson，G。；Oppen，D.，《基于同余闭包的快速决策程序》，J.Assoc.Comp。机器。，27, 356-364 (1980) ·Zbl 0441.68111号 [14] Shostak，R.，关于证明Presburger公式的SUP-INF方法，J.Assoc.Comp，Mach。，24, 529-543 (1977) ·Zbl 0423.68052号 [15] Tseitin，G.，《命题演算中推导的复杂性》（Siekmann，J.；Wrightson，G.《推理自动化2：计算逻辑的经典论文》（1983），SpringerVerlag:SpringerVerlag Berlin），466-483 [16] 沃斯，L。；罗宾逊，G。；Carson，D。；Shalla，L.，定理证明中的解调概念，J.Assoc.Comp。机器。，14, 698-709 (1967) ·Zbl 0157.02501号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。