×

CalCS公司

swMATH ID: 13098
软件作者: Nuzzo,P.、Puggelli,A.、Seshia,S.A.、Sangiovanni-Vincentelli,A.L。
描述: CalCS:SMT求解非线性凸约束。某些形式验证任务需要对实数上非线性算术约束的布尔组合进行推理。本文提出了一种求解非线性约束凸布尔组合可满足性的新方法。我们的方法应用凸规划理论的基本结果来实现可满足性模理论(SMT)求解器。我们的求解器CalCS使用SAT和理论求解器的惰性组合。我们算法中的一个关键步骤是使用互补松弛性和对偶理论生成简洁的不可行证明,以支持冲突驱动学习。此外,当布尔推理产生非凸约束时,我们提供了一个程序,该程序通过凸集和支持超平面的几何属性生成原始约束集的保守近似。我们在几个基准上验证了CalCS,包括从混合自动机的有界模型检查和浮点软件的静态分析中生成的公式。
主页: http://dl.acm.org/citation.cfm?id=1998513
相关软件: d真实;z3(零3);d到达;Yices公司;SMT-RAT型;SMT-LIB公司;莫塞克;变速驱动桥;SDPA公司;CSDP公司;抱怨;梅沙赫;反向彩铃;ABsolver公司;CyPhySim公司;太空探索技术公司;S-TaLiRo型;数学SAT;托勒密;马蒂斯
引用于: 8文件

按年份列出的引文