DMCA
Refinement and Term Synthesis in Loop Invariant Generation (2009)
by
Ewen Maclean
,
Andrew Irel
,
Robert Atkey
,
Lucas Dixon
| Venue: | 2nd International Workshop on Invariant Generation (WING’09 |
| Citations: | 3 - 2 self |
BibTeX
@INPROCEEDINGS{Maclean09refinementand,
author = {Ewen Maclean and Andrew Irel and Robert Atkey and Lucas Dixon},
title = {Refinement and Term Synthesis in Loop Invariant Generation},
booktitle = {2nd International Workshop on Invariant Generation (WING’09},
year = {2009},
pages = {72--86}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a technique for refining incorrect or insufficiently strong loop invariants in correctness proofs for imperative programs. We rely on previous work [16] in combining program analysis and Proof Planning, and exploit IsaPlanner’s use of meta-variables and goal-naming to generate correct loop invariants. We present a simple example in detail and discuss how this might scale to more complex problems. 1
