重复的Hoare逻辑直到

时间:2015-03-10 02:47:01

标签: hoare-logic

在使用Hoare Logic之前,我们如何证明程序重复?

我发现了这样的规则:

{P} S {R}, {R ^ ~B -> P}, {R ^ B -> Q}

对于{P}重复S直到B {Q}

但我仍然无法找到解释如何使用此规则

例如在这个问题中:

{x > 0 ^ y > 0}
     z:=0; u:=x; REPEAT
        z:=z+y;
        u:=u-1;
     UNTIL u=0;
{z = x * y}

我如何使用该规则来证明这个程序?

0 个答案:

没有答案