×

MGTP公司

swMATH编号: 9701
软件作者: 长谷川龙子;藤田,广岛;Koshimura、Miyuki;Shirai、Yasuyuki
描述: 一种基于模型生成的一阶逻辑定理证明器MGTP。本文描述了模型生成定理证明器MGTP的研究和开发的主要结果。它对非Horn问题使用OR并行,对Horn问题采用and并行,在具有256个处理元素的并行推理机PIM上实现了200倍以上的加速。利用MGTP,我们成功地证明了无法在序列系统上证明的困难数学问题,包括有限代数中的几个开放问题。为了增强MGTP的剪枝能力,向其添加了几个新功能。这些功能包括:CMGTP和IV-MGTP用于处理约束满足问题,分别启用负约束和区间约束传播,非Horn魔术集用于抑制无关子句导致的无用模型候选的生成,一种消除重复子函数的证明简化方法,以及最小模型生成的MM-MGTP。我们研究了在MGTP上开发应用程序所需的几种技术,例如否定即失败、溯因推理和模态逻辑系统。这些技术共享一个基本思想,即使用MGTP作为每个应用程序的元编程系统。
主页: http://link.springer.com/chapter/10.1007/BFb0027401
相关软件: 萨奇莫;TPTP公司;超小卫星;查找器;QMax卫星;科学卫星;SATO公司;水獭;RRL公司;FALCON公司;ModGen公司;梅斯4;E-Darvin公司;斯科特;达尔文;3TAP公司;InKa公司;SETHEO公司
引用于: 6文件

按年份列出的引文