钱俊彦;徐宝文 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）