使用Hoare-Rules来显示PRECONDITION意味着在一个简单程序中的POSTCONDITION(仅2个分配)

我要证明我可以暗示使用Hoare-Rules

{x >=0} --> {a+y=x} 
 




PROGRAMM
 
 // PRECONDITION
 {x >=0}
     a = x; 
     y = 0;
 // POSTCONDITION
 {a+y=x} 
 

使用我得到的分配规则

// PRECONDITION
 {x >=0}
     {x+0 = x}   // assignment rule
     a = x; 
     {a + 0 = x} // assignment rule
     y = 0;
 // POSTCONDITION
 {a+y=x}

显示

{x >=0} --> {a+y=x} 

因此,我需要在最后一步中显示

{x >=0} --> {x+0 = x} 

我该如何证明这一点或我的证明有什么不对?

谢谢

iCMS 回答:使用Hoare-Rules来显示PRECONDITION意味着在一个简单程序中的POSTCONDITION(仅2个分配)

你的推理是正确的。

为了正式证明一个蕴涵,论证如下:

  1. 假设先行词x >= 0
  2. Additive identity,我们有 x + 0 = x
  3. 通过隐含介绍(从 1 和 2)我们有 x >= 0 --> x + 0 = x
本文链接:https://www.f2er.com/1834612.html

大家都在问