亚历山德罗·阿曼多;雅各布·曼托瓦尼;洛伦佐·普拉塔尼亚 使用SMT解算器而不是SAT解算器对软件进行有界模型检查。 （英语） Zbl 1178.68148号 Valmari，Antti（编辑），模型检查软件。第十三届国际SPIN研讨会，奥地利维也纳，2006年3月30日至4月1日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33102-6/pbk）。计算机科学课堂讲稿3925146-162（2006）。 总结：C有界模型检查（CBMC）已被证明是一种成功的软件自动分析方法。其关键思想是（i）建立一个命题公式，其模型对应于违反某些给定属性的（有界长度的）程序轨迹，（ii）使用最先进的SAT解算器检查所得公式的可满足性。在本文中，我们提出了一种基于编码的CBMC方法的推广，将其编码为比命题逻辑更丰富（但仍可判定）的理论。我们表明，我们的方法可能会产生比CBMC获得的公式更紧凑的公式。我们已经构建了我们的技术的原型实现，该技术使用可满足性模理论（SMT）求解器来求解得到的公式。计算机实验表明，我们的方法与CBMC相比有优势，并且在一些重要问题上优于CBMC。关于整个系列，请参见[Zbl 1103.68011号]. 引用于9文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：超小卫星;SLAM公司;爆炸;CVC公司;MOPS公司;电子稳定控制系统/Java;糠;简化 PDF格式BibTeX公司 XML格式引用 \textit｛A.Armando｝等人，Lect。注释计算。科学。3925146-162（2006年；Zbl 1178.68148） 全文： 内政部