×

一种自动构建模型的方法。OTTER扩展的实验。 (英语) Zbl 1433.68536号

阿兰·邦迪(编辑),《自动扣除——CADE-12》。第十二届国际会议,法国南希,1994年6月26日至7月1日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。814, 72-86 (1994).
小结:从两个方面扩展了之前关于Herbrand模型构建的工作。第一个扩展通过扩展其关键规则之一来增强方法的功能。第二个是更重要的,它定义了一种同时搜索反驳的新方法和一组等式从句的模型。给出了新方法的基本性质。本文的主要理论结果是描述了确保可以建立模型的条件。这两种方法(用于等式子句和非等式子句)都是OTTER的扩展。给出了几个运行实例,特别是Winker首次解决的三元代数问题的一种新的自动解法。
这些示例强调了统一方法我们的方法和使用约束子句的有用性所允许的建模。当前工作中存在的几个问题是未来工作的主线。
关于整个系列,请参见[Zbl 0875.00063号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)

软件:

水獭;萨奇莫
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 克里斯托夫·布里利、里卡多·卡费拉和尼古拉斯·佩蒂尔。自动演绎中的模型构建。即将推出,1994年·Zbl 1433.68536号
[2] 利奥·巴奇迈尔(Leo BACHMAIR)、哈拉尔德·甘津格(Harald GANZINGER)和乌维·沃德曼(Uwe WALDMANN)。叠加与简化作为一元类的决策过程,具有相等性。在计算逻辑和证明理论中,KGC’93,第83-96页。Springer-Verlag,计算机科学讲稿7131993年·Zbl 0793.68127号
[3] W.W.BLEDSOE和D.W.LOVELAND。《25年后的自动定理证明》,《现代数学》第29卷。美国数学学会,普罗维登斯,RI,美国,1984年·Zbl 0545.00023号
[4] 休伯特·COMON和皮埃尔·莱斯卡纳。赤道问题和不统一。符号计算杂志,7:371-4751989·Zbl 0678.68093号
[5] 休伯特·科蒙。分裂:一项调查。Jean-Louis Lassez和Gordon Plötkin主编,《计算逻辑:纪念艾伦·罗宾逊的论文》。麻省理工学院出版社,1991年。
[6] 里卡多·卡费拉和尼古拉斯·扎贝尔。扩展模型构建的分辨率。《人工智能中的逻辑》,JELIA’90,第153-169页。Springer-Verlag,《人工智能课堂讲稿》4781991年·Zbl 0797.03009号
[7] 里卡多·卡费拉和尼古拉斯·扎贝尔。通过方程约束求解同时搜索反驳和模型的方法。符号计算杂志,13:613-6411992·Zbl 0770.68104号
[8] Christian G.FERMüLLER和Alexander LEITSCH。通过分辨率建立模型。《计算机科学逻辑》,CSL’92,第134-148页。Springer-Verlag,计算机科学课堂讲稿7021992·Zbl 0788.68128号
[9] C.FERMüLLER、A.LEITSCH、T.TAMMET和N.ZAMOV。决策问题的解决方法。人工智能课堂讲稿679。Springer-Verlag,1993年·Zbl 0789.03013号
[10] 福田正之、约翰·斯莱尼和弗兰克·班纳特。有限代数中某些结果的自动生成。《93年国际商会会刊》,第52-67页。摩根和考夫曼,1993年。
[11] H.GELERNTER、J.R.HANSEN和D.W.LOVELAND。几何理论证明机器的经验探索。Jörg Siekmann和Graham Wrightson主编,《推理自动化》,第1卷,第140-150页。斯普林格·弗拉格,1983年。最初出版于1960年。
[12] Rainer MANTHEY和François BRY。Satchmo:一个用PROLOG实现的定理证明器。程序中。第415-434页。Springer-Verlag,《计算机科学讲义》3101988年·Zbl 0668.68104号
[13] 威廉·麦库恩(William W.McCUNE)。OTTER 2.0用户指南。阿贡国家实验室,1990年·兹比尔1509.68312
[14] 撒哈拉沙拉。谓词演算的一部分的可判定性。以色列数学杂志,28(1-2):32-441977·Zbl 0368.02014
[15] 詹姆斯·斯拉格尔。具有可重命名和语义解析的自动定理证明。ACM杂志,14(4):687-6971967年10月·兹比尔0157.02405
[16] 史蒂夫·温克。使用自动定理证明程序生成和验证有限模型和反例,以回答两个开放问题。美国医学会杂志,29:273-2841982年·Zbl 0488.68056号
[17] 拉里·沃斯。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。