×

具有复杂布尔结构的大型非线性算术约束系统的高效求解。 (英语) Zbl 1144.68371号

摘要:为了促进涉及超越函数的非线性算术约束的大型布尔组合的自动推理,我们将最近的SAT求解技术与基于区间的算术约束求解紧密集成。我们的方法与惰性定理证明方法有很大的不同,因为它直接控制SAT解算器的算术约束传播,而不是将算术决策委托给下级解算器。通过这种紧密的集成,所有有助于最近在介词SAT求解中获得巨大性能增益的算法增强都能顺利地转移到非线性算法约束的丰富领域。因此,我们的方法能够处理具有极其复杂布尔结构的大型约束系统,涉及数千个变量上的数千个算术约束的布尔组合。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用