ppt课件-designby contract- wright state university（designby合同-莱特州立大学）.pptVIP

* * * * cs7100(Prasad) L18-9WP * {I and B} S {I} 0 iterations: {I} {I and not B} not B holds 1 iteration: {I} S {I and not B} B holds not B holds 2 iterations: {I} S ; S {I and not B} B holds B holds not B holds Infinite loop if B never becomes false. {I} while B do S {I and not B} cs7100(Prasad) L18-9WP * Example1 : while-loop correctness { n0 and x=1 and y=1} while (y n) [ y++; x := x*y;] {x = n!} Choice of Invariant {I and not B} = Q {I and (y