软件验证技术79-710.pptVIP

中南大学 信息科学与工程学院 任胜兵 第 7 章 软件验证技术 ( 第 7.9-7.10 节） 中南大学 信息科学与工程学院 任胜兵 主要内容 程序正确性证明 调试 中南大学 信息科学与工程学院 任胜兵 7.9 程序正确性证明 测试可以帮助人们发现程序中的错误，但它却 不能证明程序中没有错误。 早在 50 年代，图林（ Turing ）等人就开始注意 并开展了程序正确性证明这方面的早期研究工 作； 60 年代后半期， Floyd 和 Hoare 等人提出了 不变式断言法和公理化方法，使得这一研究进 入了一个蓬勃发展的新阶段；在此之后，出现 了许多不同的程序正确性证明方法。 中南大学 信息科学与工程学院 任胜兵 7.9.1 程序正确性定义 所谓一段程序是正确的，是指这段程序能准确 无误地完成预定的功能。或者说，对任何一组 允许的输入，程序执行后能得到一组相应的正 确的输出。 在研究程序正确性证明时，将一段程序的输入 和输出应满足的条件的逻辑关系式分别称为此 段程序的输入断言（或初始断言、前置断言） 和输出断言（或结果断言、后置断言），通常 用谓词 φ(x) 和 ψ(x ， z) 表示，其中 x 和 z 分别表示 输入和输出数据（可以是一个或一组变量）。 中南大学 信息科