长谷川龙子;藤田宏;宫崎骏小村 使用分支引理高效生成最小模型。 (英语) Zbl 0963.68180号 David McAllester(编辑),《自动扣除-CADE-17》。第17届国际会议,2000年6月17日至20日,美国宾夕法尼亚州匹兹堡。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1831, 184-199 (2000). 摘要:提出了一种有效的最小模型生成方法。该方法采用分支假设和引理来修剪导致非极小模型的分支,并减少对所获得模型的极小性测试。该方法适用于其他方法,如Bry的补码分裂和约束搜索或Niemelä的基于性检验,大大提高了它们的效率。我们基于该方法实现了MM-MGTP。与MM-SATCHMO相比,MM-MGTP的实验结果显示了显著的加速比。关于整个系列,请参见[Zbl 0939.00024号]. 引用于4文件 MSC公司: 第68页第15页 定理证明(演绎、解析等)(MSC2010) 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:TPTP公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Hasegawa}等人,Lect。注释计算。科学。1831、184--199(2000年;Zbl 0963.68180)