Hoare Logic,计算前置条件

时间:2017-08-02 14:35:05

标签: conditional-statements preconditions hoare-logic

if x < 15:
    x = x+1
else:
    x = 0

后置条件是:Q = {0 <= x <= 15}

是正确的前提条件P1 = {-1&lt; = x}或P2 = {0&lt; = x&lt; = 15}

我该怎么计算呢?

1 个答案:

答案 0 :(得分:0)

两者都是代码片段和后置条件的有效前提条件,因此您要选择较弱的一个,在本例中为P1。 (P2指定x的较窄范围的值,所有这些值都出现在P1指定的范围内。)