Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:backward_vcg_with_loops [2008/03/05 01:45] vkuncak |
sav08:backward_vcg_with_loops [2008/03/05 12:59] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Backward VCG with Loops ====== | ====== Backward VCG with Loops ====== | ||
| + | |||
| + | When using wp, we do not need to separately accumulate verification conditions, because we accumulate them all in the precondition formula. | ||
| ===== Desugaring loops with loop invariants ==== | ===== Desugaring loops with loop invariants ==== | ||
| Line 50: | Line 52: | ||
| * [[http://research.microsoft.com/~leino/papers/krml157.pdf|Weakest preconditions for unstructured programs]] | * [[http://research.microsoft.com/~leino/papers/krml157.pdf|Weakest preconditions for unstructured programs]] | ||
| + | * [[http://citeseer.ist.psu.edu/697165.html|Efficient weakest preconditions]] | ||
| * [[http://doi.acm.org/10.1145/360204.360220|Avoiding exponential explosion: generating compact verification conditions]] | * [[http://doi.acm.org/10.1145/360204.360220|Avoiding exponential explosion: generating compact verification conditions]] | ||