本文主要是介绍2018.7.6,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2018.7.6
综上,我们得到验证 { P } c { Q } \{P\}c\{Q\} {P}c{Q}的通用方法:
- 计算 P ′ = w l p ( c , Q ) P'=wlp(c,Q) P′=wlp(c,Q)
- 计算 v c ( c , Q ) vc(c,Q) vc(c,Q)
- 检查 P → P ′ P\to P' P→P′的永真性
- 检查每个 F ∈ v c ( c , Q ) F\in vc(c,Q) F∈vc(c,Q)的永真性
若3,4检验均通过,那么 { P } c { Q } \{P\}c\{Q\} {P}c{Q}是永真的,但反之不一定成立,因为循环不变式可能不是最弱的前置条件。
这篇关于2018.7.6的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!