钱俊彦;徐宝文 C程序的形式验证。 (英语) Zbl 1132.68479号 维尔纽斯Informatica 18,第2期,289-304(2007). 摘要:迭代抽象细化在过去几年中已经成为软件模型检查的主要方法。我们提出了一种基于有限状态机的根据安全规范自动验证C程序的方法。该方法使用程序切片技术消除不需要的变量,然后使用谓词抽象和定理证明从C源代码中自动提取初始抽象模型。为了降低时间复杂性,我们将候选谓词集划分为子集,并独立地构造抽象模型。在反例引导的抽象细化方案的基础上,抽象逐步细化,直到规范得到满足或反驳。我们的方法可以通过并行组合扩展到验证并发C程序。 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68甲15 编程语言理论 关键词:程序验证;谓词抽象;模型检查 软件:班德拉;PVS公司;Java PathFinder;CIL公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Qian}和\textit{B.Xu},维尔纽斯Informatica 18,No.2,289--304(2007;Zbl 1132.68479)