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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SEFM.2009.37
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||