R-萨奇莫

R-SATCHMO:对I-SATCHMO的改进本文提出了对I-SATCHMO的三种改进。I-SATCHMO是SATCHMO的回跳策略的一个应用,SATCHMO是一个模型生成定理证明器,被形式化为正单位超分辨率tableaux,用于修剪冗余分支。然而,I-SATCHMO并没有完全实现回跳。因为每当一个原子有助于前向链接推理时,它就被标记为有用,所以I-SATCHMO面临两个问题。其一,只对不相关的前向链推理起作用的原子被标记为“有用”。另一种是,只对所考虑的分支的兄弟分支有用的原子被视为对分支“有用”。在这两种情况下,I-SATCHMO可能会将一些不相关的违反从句视为“相关的”,从而使用它们来扩展搜索空间。此外,不利用推理过程中可导出的部分推理结果,I-SATCHMO可能会进行重复推理。为了解决这些问题,我们的扩展名为R-SATCHMO,它从三个方面对I-SATCHMO进行了改进:(1)仅使有助于相关前向链推理的原子成为有用的原子;(2)它区分证明树不同分支中的有用原子集;(3) 它将派生的反驳归纳为“无果”,并利用它们来避免重复推理。因此,R-SATCHMO总是搜索I-SATCHMO所做的子空间。R-SATCHMO是最优的,因为在推理过程中,证明树中没有构造相同的完整子树。此外,R-SATCHMO可以用来生成不满足集的最小不满足子集,并且R-SATCHMO中提出的策略适用于最小模型生成过程。我们描述了我们的改进,给出了我们的实现,证明了正确性,提供了例子来证明我们的改进的威力,并讨论了它在最小模型生成中的应用。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考,1标准件)

显示结果1到3,共3个。
按年份排序(引用)

  1. 赵玉岩;何立峰;中村,筑石;石,郑浩;铃木,健吉;伊藤,希德内里:赫伯兰定理的改进及其在模型生成定理证明中的应用(2007)ioport公司
  2. Bezem,Marc;Coquand,Thierry:自动化连贯逻辑(2005)
  3. 何立峰;赵玉彦;伊藤,希德诺里:R-萨奇莫:I-萨奇摩的改进(2004)