04 程序正确性证明与分析.pdfVIP

ChapterChapter 1111 程序的正确性证明与分析 内容概述 程序测试的概念和方法 程序正确性证明的有关概念和规则 公理化方法证明程序的正确性 最弱前置条件方法证明程序的正确性 1 11.1 程序测试--概念和方法  证明程序的正确性，就是证明对任何一 组程序允许的输入信息，程序执行后都 能到一组和这组输入信息相对应的输出 信息，即证明程序达到了预定效果  程序的测试程序的测试，，实质上只是实质上只是一种抽样检查种抽样检查  程序测试的目标就是发现错误 软件测试背景 软件是人编的—所以不完美，实例:  Intel的pentium处理器 1994年浮点除法缺陷 2000年8月28 日，1.13MHz处理器一个可能导致运行程序被挂 起的执行指令问题  1999年12月3 日,美国航天局火星极地登陆飞船失踪 爱国者导弹防御系统系统时钟错误积累造成年爱国者导弹防御系统系统时钟错误积累造成 跟踪系统失去精确度  千年虫，世界各地解决2000年错误超过数亿美元