循环不变式开发技术研究
收稿日期: 2010-03-05
修回日期: 2010-06-08
网络出版日期: 2010-09-02
基金资助
国家自然科学基金资助项目(60773054);国家973计划资助项目(2003CCA02800);科技部国际科技合作项目(2008DFA11940)
Analysis of Loop Invariant Development Technology
Received date: 2010-03-05
Revised date: 2010-06-08
Online published: 2010-09-02
万松松1,2,薛锦云1,3,谢武平1 . 循环不变式开发技术研究[J]. 计算机工程与科学, 2010 , 32(9) : 84 -88 . DOI: 10.3969/j.issn.1007130X.2010.
Nowadays,highreliability software is a hot issue in software development. The best way to insure the logical structure of algorithms is the formal derivation and proof,and loop invariant is the key to deriving and proving algorithms formally. But the development of loop invariant is always the most difficult,the most creative and the most challenging issue. This paper studies several typical methods of the existing loop invariant development technology,points out their basic principles,methods,characteristics and effect. This paper analyses several loop invariant development technologies,and points out some problems,to explore the essential characteristics of loop invariant,thus try to give the research guidance for simple and effective methods.
/
| 〈 |
|
〉 |