×

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

在1个字段中引用

5 计算机科学(68至XX)

按年份列出的引文