Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level程序的形式验证 – 简介中国科学院软件研究所计算机科学国家重点实验室张文辉:lcs.ios.aczwh中国科学院研究生院信息科学与工程学院课程程序正确性的重要性应用广
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证 - 简介中国科学院软件研究所张文辉:lcs.ios.aczwhpv2程序的形式验证测试输入输出阅读判断分析推理形式验证定义性质验证程序正确性: int f(int n) { int x=n int y=1 while (x=0) { y=yx x-- } return y
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级程序的形式验证张文辉: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
程序的形式验证 -相关基础中国科学院软件研究所张文辉相关基础逻辑函数有向图逻辑?: 公式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
201464??形式化验证的非正式介绍南京大学计算机系赵建华为什么要形式化自然语言天生具有二义性原因:上下文生活教育背景不同故事:巴别塔使用自然语言进行推导时不严谨人很自然地会忽略显然如此的情况即使是数学家的论文其中也有论证(但是结论通常是正确的)解决办法之一:形式化什么是形式化方法Inputer science formal methods are a particular kind o
3数据和数据类型的关系26个字母(abc…z)数据结构3有零个或多个输入输入xy成立输入xy结束循环结构(直到型循环)i=1区 别s=0B例:期末考试结束给学生排名次i<=52有50个学生要求将他们中成绩在80分以上者打印出来分析:第一步:输入1个成绩放入x中第二步:如果x>80输出x的值第三步:输入1个成绩放入x中第四步:如果x>80输出x的值……也就是重复第一步和第二步共反复执行50
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级材料设计与计算机模拟Materials Studio 模块简介彭 平Material designing puter simulationIntroduction of Materials Studios Moduls引言: 计算机越来越便
系统软件汇 编 程 序编 译 程 序main(){ printf(This is a C )}
违法有害信息,请在下方选择原因提交举报