计算

非线性凸约束的SMT求解。某些形式化验证任务需要对实数上非线性算术约束的布尔组合进行推理。本文提出了一种求解凸非线性约束布尔组合可满足性的新方法。我们的方法应用凸规划理论的基本结果来实现可满足模理论(SMT)求解器。我们的解算器CalCS使用SAT和理论解算器的混合。我们的算法的一个关键步骤是使用互补松弛性和对偶理论来生成简洁的不可行证明,以支持冲突驱动学习。此外,当布尔推理产生非凸约束时,我们提供了一个利用凸集的几何性质和支持超平面生成原始约束集的保守近似的方法。我们在多个基准上验证了CalCS,包括混合自动机的有界模型检验公式和浮点软件的静态分析。

这个软件也是同行评审按日记帐汤姆斯.