×

一种实用的可满足性模线性整数运算方法。 (英文) Zbl 1331.68207号

摘要:我们详细描述了在惰性SMT上下文中线性整数算术(({mathcal{LA}}(\mathbb{Z}))的理论求解器。解算器不专注于保证理论完整性的单一技术,而是广泛使用分层和启发式来组合不同的技术,以在实践中取得良好的性能。通过对一系列基准的实证评估,我们的方法的可行性得到了证明,与当前最先进的求解器相比,性能有了显著提高。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68吨15 定理证明(演绎、解析等)(MSC2010)
90C09型 布尔编程
PDF格式BibTeX公司 XML格式引用