马丁·范策尔;克里斯蒂安·赫尔德;蒂诺州泰格;斯特凡·拉特肖恩;舒伯特、托比亚斯 具有复杂布尔结构的大型非线性算术约束系统的高效求解。 (英语) Zbl 1144.68371号 J.满意。布尔模型。计算。 1,编号3-4,209-236(2006). 摘要:为了促进涉及超越函数的非线性算术约束的大型布尔组合的自动推理,我们将最近的SAT求解技术与基于区间的算术约束求解紧密集成。我们的方法与惰性定理证明方法有很大的不同,因为它直接控制SAT解算器的算术约束传播,而不是将算术决策委托给下级解算器。通过这种紧密的集成,所有有助于最近在介词SAT求解中获得巨大性能增益的算法增强都能顺利地转移到非线性算法约束的丰富领域。因此,我们的方法能够处理具有极其复杂布尔结构的大型约束系统,涉及数千个变量上的数千个算术约束的布尔组合。 引用于48文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 关键词:基于区间的算法约束求解;SAT模理论 软件:糠;伊波特;个体经营者;伯克明州;HySAT卫星;超小卫星;ABsolver公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Fränzle}等人,J.Satisf。布尔模型。计算。1,编号3--4,209--236(2006;Zbl 1144.68371)