单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证张文辉:lcs.ios.aczwh程序正确性的重要性应用广泛航空航天金融设备的控制日常生活软件错误的可能后果火箭 Ariane 5 Explosion (1997)火星气候轨道器 NASA Mars Climate Orbiter (1999)程序正确性程序软件系统软件系统行为正确性符合行为规范程
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 - 简介中国科学院软件研究所张文辉:lcs.ios.aczwhpv2程序的形式验证测试输入输出阅读判断分析推理形式验证定义性质验证程序正确性: int f(int n) { int x=n int y=1 while (x=0) { y=yx x-- } return y
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 – 内容中国科学院软件研究所张文辉:lcs.ios.aczwhpv2程序的形式验证测试输入输出阅读判断分析推理形式验证定义性质验证程序正确性: int f(int n) { int x=n int y=1 while (x=0) { y=yx x-- } return y
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level程序的形式验证 – 简介中国科学院软件研究所计算机科学国家重点实验室张文辉:lcs.ios.aczwh中国科学院研究生院信息科学与工程学院课程程序正确性的重要性应用广
程序的形式验证 -相关基础中国科学院软件研究所张文辉相关基础逻辑函数有向图逻辑?: 公式I=(DI0) : 解释??(X?D): 赋值状态I(?[x1φ1]…[xnφn])(?)I(?)(?[x1I(φ1) (?)]…[xnI(φn)(?)])函数X:集合f:X ? X不动点:f(x)=xX=(X?):完全偏序f:单调连续最小不动点:?f = 有向图V:点的集合E:边的集合(VE) :有向图有向
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 -相关基础中国科学院软件研究所张文辉:lcs.ios.aczwhpv相关基础逻辑函数有向图逻辑?: 公式I=(DI0) : 解释??(X?D): 赋值状态I(?[x1φ1]…[xnφn])(?)I(?)(?[x1I(φ1) (?)]…[xnI(φn)(?)])函数X:集合f:X ? X不动点:f
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level中国科大程序分析与程序验证计算机科学技术系陈意云0551-3607043yiyunustc.edu课 程 简 介计算机科学的理论体系1模型理论? 关心的问题给定模型M哪些问题
验证程序的正确性 若在VC集成环境中验证 请按照教材第237页中的步骤验证 P237也可按照如下方法简化验证操作: 文件新建123一定输入.c①输入代码②编译选是选是若不是0在第1个错误处双击若有多个错误先找第1个错误修改后再编译若不是0在第1个警告处双击若有多个警告先找第1个警告修改后再编译若不是0在第1个错误处双击连接若有多个错误先找第1个错误修改后再编译若不是0在第1个警告处双击连接若有多
#
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level第7章 程序验证内容概述程序逻辑:描述和论证程序行为的逻辑Hoare逻辑Dijkstra最弱前条件演算从程序到定理验证条件生成从定理到证明定理证明器判定过程循环不变式的推断以Ge
违法有害信息,请在下方选择原因提交举报