一种C程序断言全自动静态验证方法.pdfVIP

计算机科学 ’ 一 种 程序 断 言 的全 自动静态验证 方法 易晓东 杨学军 国防科技大 学计算机学院 长 沙 摘 要 在软件程序 中插入 断言是保证软件质量 的一 个 简单但有效 的方 法 , 人们 常使用 测 试 的方 法检验程序 中的 断 。 言 否 满 , 测 试 的 完 文 出 了一 种 可 以 的 动 言 方 法 , 思 是 足 但 很难保证验证 备性 本 提 保证 完备性 全 自 静态断 验证 其基本 。 想是基 于程序切 片符 号执行程序 的所有执行路径 , 并证 明路径 上 的所有断言都满足 为 了尽全减 少符号执行 的语 句 的数黄 , 使用 了基于反例 的抽 象精化 方 法 , 从一 个粗略的切 片标 准开始 迭代地符号执行一 条路径 , 根据验证 的反例 自 。 动 生成 下 一 次迭代过程 中使用 的精化 的切 片标 准 包含循环 的程序可 能具有无 穷 多条程序执行路径 , 提 出的基 于 符