程序验证简介-讲义.ppt.pptVIP

* * * * * * * * * * * * * * * 程序的形式验证 中国科学院软件研究所 张文辉 /~zwh/pv09 * 程序验证 给定一个程序和一些性质 用严格的方法 证明给定的程序是否满足给定的性质 程序 性质 * 程序验证 给定一个程序和一些性质 用严格的方法 证明给定的程序是否满足给定的性质 程序 运行结果 性质 程序 运行过程 * 程序验证 给定一个程序和一些性质 用严格的方法 证明给定的程序是否满足给定的性质 性质 程序 + 运行环境 软件系统 运行过程 * 运行环境：例子 默认环境 数值计算：32位/64位 人机交互：输入输出格式等 远程控制：通讯设施 网络环境：是否存在恶意攻击 * 程序验证 性质 软件 系统 运行过程 * 程序验证 性质 软件 系统 运行过程 逻辑公式 抽象描述 或 模型 验证方法 * 运行过程描述：例子 s1: while (x==0) x=rand()%2; s2: while (true) skip; 变量初始值：x=0 或 x=1 * s=1,x=0 s=2,x=1 s=1,x=1 运行过程模型 x=0 x=1 skip skip * 运行过程描述 s1: while (x==0) x=y; s2: while (true) skip; 变量初始值：x=0 或 x=1 * y=0 y=1 运行