Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
sav08:proving_programs_with_dynamic_allocation [2008/04/08 20:56] vkuncak |
sav08:proving_programs_with_dynamic_allocation [2008/04/09 00:27] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Proving Programs with Dynamic Allocation ====== | ====== Proving Programs with Dynamic Allocation ====== | ||
- | Verification conditions for [[Insertion into Doubly-Linked List]]. | + | Consider [[Insertion into Doubly-Linked List]]. |
+ | |||
+ | Simplify the program. | ||
+ | |||
+ | Compute verification conditions. | ||
+ | |||
+ | Simplify (parts of) verification conditions. | ||
+ | |||
+ | Give them to the prover. | ||