I-SATCHMO公司 swMATH ID: 6622 软件作者: 何立峰 描述: I-SATCHMO:SATCHMO的改进我们介绍了一种通过智能回溯减少SATCHMO模型生成方法的冗余搜索空间的方法。在推理过程中,只要断言的结果原子被用作前向链接的先行原子,我们就会将其标记为“有用”。我们表明,如果一个非Horn子句的结果原子中的一个在回溯时从数据库中撤回时被发现不“有用”,那么分裂该子句的结果是不必要的,因此可以立即放弃对该子句结果的剩余分裂。通过这种方式,可以消除大部分冗余搜索空间。我们的方法原理简单,易于在Prolog中实现,独立于其他改进,并且对于模型生成定理证明有效。 主页: http://dl.acm.org/citation.cfm?id=594315 编程语言: 序言 关键词: 萨奇莫;定理证明器;回溯 相关软件: 萨奇莫;萨彻姆ID;TPTP公司;R-卫星;测试程序集;SATLIB公司;水獭;国际数字电视;SRASS系统;SNARK(扫描);香车叶草;西格玛KEE;雅高;系统OnTPTP;章鱼;常春藤;马拉雷亚;E定理证明器;OMDoc公司;Twelf公司 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 I-SATCHMO:SATCHMO的改进。 Zbl 0988.68167号何立峰 2001 全部的 前5名7位作者引用 2 何立峰 1 赵玉燕 1 伊藤秀内里 1 唐纳德·洛夫兰。 1 尼古拉斯·佩尔蒂埃 1 杰夫·萨特克利夫 1 阿德南·H·叶海亚。 3篇连载文章中引用 2 自动推理杂志 1 新一代计算 1 逻辑与计算杂志 在1个字段中引用 5 计算机科学(68至XX) 按年份列出的引文