Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision Last revision Both sides next revision | ||
|
sav08:proving_programs_with_dynamic_allocation [2008/04/08 20:27] vkuncak created |
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 ====== | ||
| + | |||
| + | Consider [[Insertion into Doubly-Linked List]]. | ||
| + | |||
| + | Simplify the program. | ||
| + | |||
| + | Compute verification conditions. | ||
| + | |||
| + | Simplify (parts of) verification conditions. | ||