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文件 全部的 前5名26位作者引用 2 丹尼尔·拉拉兹 2 阿尔伯特·奥利弗拉斯 2 恩里克·罗德里格斯-卡博内尔 2 皮埃尔·鲁克斯 2 阿尔伯特·鲁比奥 1 克里斯蒂娜·博拉莱拉斯 1 亚历山德罗·西马蒂 1 克拉克(Edmund Melson jun Clarke)。 1 Sylvain Conchon公司 1 高思春 1 阿尔贝托·格里乔 1 穆罕默德·伊格伦拉拉 1 艾哈迈德·埃尔凡 1 孔顺浩 1 伊娃·玛丽亚·纳瓦罗·洛佩斯 1 皮埃尔路易吉·努佐 1 医学博士O'Toole。 1 乔治·帕帕斯。 1 马可·罗维里 1 Alberto L.Sangiovanni-Vincentelli。 1 桑卡拉纳拉亚南,斯里拉姆 1 罗伯托·塞巴斯蒂安 1 桑吉特·阿伦库马尔·塞希亚 1 亚瑟·舒克利 1 保罗·塔布阿达 1 元朗沃罗宁 3篇连载文章中引用 1 系统设计中的形式化方法 1 动力系统的数学和计算机建模 1 ACM计算逻辑事务 全部的 前5名在6个字段中引用 7 计算机科学(68-XX) 三 运筹学、数学规划(90-XX) 1 数值分析(65-XX) 1 粒子和系统力学(70-XX) 1 生物学和其他自然科学(92-XX) 1 系统论;控制(93至XX) 按年份列出的引文