单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1程序的形式验证中国科学院软件研究所张文辉:lcs.ios.aczwhpv2程序验证给定一个程序和一些性质用严格的方法证明程序是否满足给定的性质程序性质模型逻辑公式验证方法3主要内容程序模型程序逻辑验证方法模型逻辑公式验证方法验证工具验证实例4一程序模型命令式系统描述一阶迁移系统流程图程序结构化程序状态迁移式系统

Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level中国科大程序分析与程序验证计算机科学技术系陈意云0551-3607043yiyunustc.edu课 程 简 介计算机科学的理论体系1模型理论? 关心的问题给定模型M哪些问题

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 -相关基础中国科学院软件研究所张文辉: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 levelClick to edit Master title styleClick to edit Master text stylesSecond levelThird levelFou

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 - 简介中国科学院软件研究所张文辉: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中国科学院研究生院信息科学与工程学院课程程序正确性的重要性应用广