×

使用分支引理高效生成最小模型。 (英语) 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号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

TPTP公司
PDF格式BibTeX公司 XML格式引用