R-SATCHMO公司 swMATH ID: 6620 软件作者： 何立峰；赵玉燕；伊藤秀内里 描述： R-SATCHMO:I-SATCHMO的改进本文对I-SATCHMO进行了三个改进。I-SATCHMO是回跳策略在模型生成定理证明器SATCHMO中的一个应用，它被形式化为正单元超分辨率表，以剪除冗余分支。然而，I-SATCHMO并没有完全实现回跳。由于在原子有助于前向链接推理时将其标记为有用，I-SATCHMO面临两个问题。一是只对不相关的正向链接推理有贡献的原子被标记为“有用”。另一个是，仅对所考虑分支的兄弟分支有用的原子被视为对分支“有用”。在这两种情况下，I-SATCHMO可能会将一些不相关的违反子句视为“相关”，因此使用它们来扩展搜索空间。此外，I-SATCHMO没有利用推理过程中产生的部分推理结果，可能会进行重复推理。为了解决这些问题，我们的扩展名为R-SATCHMO，它通过三种方式对I-SATCHMO:（1）仅使有助于相关前向链推理的原子有用；（2） 它区分了证明树不同分支中的有用原子集；（3） 它将导出的反驳概括为nogoods，并利用它们来避免重复推理。因此，R-SATCHMO总是搜索I-SATCHMO.所搜索的子空间。R-SATCHMO是最优的，因为在推理过程中，证明树中没有构造相同的完整子树。此外，R-SATCHMO可用于生成不可满足子句集的最小不可满足子集，并且R-SATCHMO中提出的策略适用于最小模型生成过程。我们描述了我们的改进，介绍了我们的实现，证明了正确性，提供了示例来演示我们的改进的威力，并讨论了在最小模型生成中的应用。 主页： http://dl.acm.org/citation.cfm？id=1094367.1094368 关键词： 定理证明;正向链接;模型生成;人构成的画面或场景;跳远;无理性推理 相关软件： 萨彻姆ID;I-SATCHMO公司;萨奇莫;TPTP公司;Coq公司 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 R-SATCHMO：对I-SATCHMO的改进。 Zbl 1104.68099号何立峰;赵玉燕;伊藤秀内里 2004 5位作者引用 1 马克·贝泽姆 1 赵玉燕 1 可口、蒂埃里 1 何立峰 1 伊藤秀内里 连载1篇 1 逻辑与计算杂志 在2个字段中引用 2 计算机科学（68至XX） 1 数学逻辑和基础（03-XX） 按年份列出的引文