第五章程序正确性的证明.pptVIP

* * * * * * * * 假定初始x、y不同时为0，则在程序的执行中，也不可能出现x、y同时为0。 * * * * * * * * * * * * * * * 子目标断言法(建立检验条件) 通路1：b-c 检验条件1 x=0 = P(x,y,yend) x=0 = [x=0 ∧ y=0 ∧ (x≠0∨ y≠0) = yend =gcd(x,y)] 通路2：b-d-b 检验条件2 P(x,y-x, yend) ∧ x0 ∧ y=x =P(x,y, yend) [ x=0 ∧ y-x=0 ∧ (x≠0∨ y-x≠0) = yend = gcd(x,y-x) ]∧ x0 ∧ y=x = [ x=0 ∧ y=0 ∧(x≠0∨ y≠0) = yend = gcd(x,y) ] 通路3：b-e-b 检验条件3 P(y,x, yend) ∧ x0 ∧ yx = P(x,y, yend) 通路4：a-b 检验条件4 x0 =0 ∧ y0 =0 ∧ (x0 ≠0∨ y0 ≠0) ∧ P(x0, y0, yend)= yend = gcd(x0, y0) 子目标断言法(证明检验条件) 检验条件1： x=0 = [x=0 ∧ y=0 = yend =gcd(x,y)] 证明： 因为有 x=0, yend =y 所以 yend = y