符号执行 介于程序验证和程序调试之间的方法.pdf

文档介绍：: .
ݼژ ᆳྛ၂ࢺႿ ӱ 又 者 一 法 了 一 , ,
此 后 育很 多 作 对这 新 方 作 进 了 各种 改进 的方 法 但 迄 今为 止 这 些 改进 方
,
步的研 究 目前 符 号执 行已 经 成为程 序 自动测 。
法 仍未 能根 本解 决 问题 M an an 甚 至不 太 乐 观
。
试 的 一种 相 当 方 法 本 符 : “
系统 中 有效 的 文 介 绍 地认 为 找 到一 个 算法 来对 任何 程 序产 生不
、 、
号执 行 方 法产生 的 背景 基 本原理 应 用 及一 * * * ,
变式 这样一 个 一般 问题 也 还没有解 决 程序
, o n
些存 在 的 问题 并 就 H w 由 的 D S E C T 系 、
IS 中 的变 量之间 显然 存在着 某些 隐含 的 基 于 深
阳 二 。
统 之 构 成作一 简 单描 述 ,
刻的数 学定 理之 上 的关 系 不 能想 象可 用任 何
般 的断言 些 ” 。
、 一 产生 算 法 来 发 现 这 关 系 此
二 符号 执行 产 生 的背景 , :
外 归纳断 言 法还 有若干 问题尚 待解 决 ( 1)
构 造输 入 、 输 出谓 词并不 是 总能做 到 的 , 对 于
众 所周 知 , 近 年来关 于 程序有 效 性的 研 究
, 一些 程 序的 说明可 能长 达 几百 页! 有一 些程 序
是 很活 跃 的 这 些研 究 工 作 大 致 可 分为 两大