×

利用失效和对称性自动建立有限模型的新方法。 (英语) Zbl 0904.68155号

摘要:提出了一种建立有限元模型的方法。它将有限域上解释集的枚举与策略相结合,以便显著地修剪搜索空间。我们方法的主要新思想是从对称性、从问题结构中提取的信息以及模型验证测试的失败中获益。给出了形式化该方法的算法,并证明了标准属性(终止性、完整性和可靠性)。该方法可以处理具有等式的一阶逻辑。与现有的逻辑相比,它不需要将初始问题转换为正常形式,并且可以很容易地扩展到其他逻辑。报告了实验结果以及与相关工作的比较。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03立方厘米13 有限结构模型理论

关键词:

有限模型
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接