全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Extending Hoare Logic with an Infinite While-Rule

Keywords: 程序设计,Hoare逻辑扩展,规则

Full-Text   Cite this paper   Add to My Lib

Abstract:

In the paper we generalize the while-rule in Hoare calculus to an infinite one and then present a sufficient condition much weaker than the expressiveness for Cook‘2 relative completeness theorem with respect to our new axiomatic system.Using the extended Hoare calculus we can derive true Hoare formulas which contain while statements free of loop invariants.It is also pointed out that the weak condition is a first order property and therefore provides a possible approach to the characterization of relative completeness which is also a first order property.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133