Computer Engineering & Science >
Analysis of Loop Invariant Development Technology
Received date: 2010-03-05
Revised date: 2010-06-08
Online published: 2010-09-02
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.
WAN Songsong1,2,XUE Jinyun1,3,XIE Wuping1 . Analysis of Loop Invariant Development Technology[J]. Computer Engineering & Science, 2010 , 32(9) : 84 -88 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |