首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Hoare Triples -最弱前置条件/最强后置条件

Hoare Triples -最弱前置条件/最强后置条件
EN

Stack Overflow用户
提问于 2018-01-29 02:16:41
回答 1查看 572关注 0票数 1

对于最弱的前置条件和最强的后置条件,这是正确的吗?

{P} x= x-x;{x'=x}

P: x=0

{true} y= y-y;{Q}

问:Y=0

编辑:

我首先应用this,如下所示:

{ true } y=y-y {Q} ==> sp(y = y-y;true) =∃x,y= x-x∧true

现在我不确定如何处理它;在我看来,"y = 0“最有意义,但这似乎并不正确。

EN

回答 1

Stack Overflow用户

发布于 2018-01-29 14:48:37

前置条件越强,后置条件就越强。例如,

代码语言:javascript
复制
{y = 5} x := 8 {x = 8; y = 5}

如果前提条件是最弱的条件,即true,则没有关于后置条件中y的值的有效假设。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/48489777

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档