loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
Adjusted Verification Rules for Loops Are More Complete and Give Better Diagnostics for Less
Hanoi, Vietnam
November 23-November 27
ISBN: 978-0-7695-3870-9
Increasingly, tools and their underlying theories are able to cope with “real code” written as part of industrial grade applications almost as is. It has been our experience that one area that would benefit from further improvements is the treatment of loops. Most existing verification techniques are solely applicable to a structured and disciplined use of loops. Unfortunately, unstructured loops are fairly common: e.g. over 40% of the 1500 loops in the Eclipse JDT are unstructured, either having a condition with side-effects and/or break, return or continue statements in the body. We illustrate how the total correctness of while loops in Java, structured or not, can be supported by small adaptations to the corresponding classical Hoare Logic rule. Other changes we propose result in a loop semantics that enable verification tools to offer better diagnostics despite allowing more concise loop specifications.
Index Terms:
Hoare Logic, static loop verification, unstructured loops, side-effects, ESC, Java
Citation:
Patrice Chalin, "Adjusted Verification Rules for Loops Are More Complete and Give Better Diagnostics for Less," sefm, pp.317-324, 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods, 2009
Usage of this product signifies your acceptance of the Terms of Use.