scopelogic工具研究进展内容摘要:
P在 循环体之后,以及循环之后都成立 – P实际上 是循环不变式 • while语句之前的公式被复制到 – 循环体之后,待证明 – 循环体之前以及 while语句之后,依赖于语句之前的公式和语句之后的 公式 • 仅 当确认 P是循环不变式时才可以传播 传播( while) ASSERT0( P: a0 amp。 amp。 b0。 ) while (a0 amp。 amp。 b0) { ASSERT2( ) if(ab) ASSERT3( ) a = a – (b/a)*a。 ASSERT4( ) else ASSERT5( ) b = b – (a/b)*b。 ASSERT6( ) ASSERT7( ) } ASSERT7( ) P: a=0 amp。 amp。 b=0 //依赖于 P@0和 P@7 P: a=0 amp。 amp。 b=0 //待证明 P。scopelogic工具研究进展
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。