第11章净室软件工程.pptVIP

在每个求精层次，净室团队执行一次形式化正确性验证。为此，将一类正确性条件集合附加到结构化程序设计结构上。 如果函数f 被扩展为序列 g 和 h，则 f 所有输入的正确性条件是： 执行g之后再执行h能完成f的功能吗？ 如果一个函数p被精化为形为 if＜c＞then q else r 的条件形式，则对p 的所有输入的正确性条件是： 只要条件＜c＞为真，q 能完成p 的功能吗？ 只要条件＜c＞为假，r 能完成p 的功能吗？ 设计求精与验证 第三十页，共五十四页。 如果一个函数 m 被细化为循环 do n while ＜c＞ 则对 m 的所有输入的正确性条件是： 能够保证循环终止吗？ 只要＜c＞为真，循环执行n之后能完成m的功能吗？ 只要＜c＞为假，退出循环仍能完成m 的功能吗？ 设计求精与验证 第三十一页，共五十四页。 每当一个清晰盒被精化为下一个详细层次时，都应用上面给出的正确性条件。 值得注意的是：结构化程序设计结构的使用限制了必须进行的正确性测试的数量。 对顺序结构只检查单个条件，对if-then-else 结构只测试两个条件，对循环则只验证三个条件。 设计求精与验证 第三十二页，共五十四页。 例：过程设计的正确性验证：设计并验证一个小的程序，该程序对某给定的整数x，找出其平方根的整数部分y。 　 yes no