Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
sav08:lecture05 [2008/03/04 20:35] vkuncak |
sav08:lecture05 [2008/03/06 19:02] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== More on Verification-Condition Generation ====== | ====== More on Verification-Condition Generation ====== | ||
- | We next look at proof rules for loops, assuming loop invariants are given. | + | Continuing from [[lecture04]], we next look at proof rules for loops, assuming loop invariants are given. |
[[Hoare Logic Rule for Loops]] | [[Hoare Logic Rule for Loops]] | ||
[[Summary of Hoare Logic]] | [[Summary of Hoare Logic]] | ||
+ | |||
+ | How to combine program execution and strongest postconditions? | ||
+ | |||
+ | [[Forward Symbolic Execution|Forward Symbolic Execution]] | ||
We next look at a program semantics that has explicit error conditions, and that gives nice rules for weakest preconditions. | We next look at a program semantics that has explicit error conditions, and that gives nice rules for weakest preconditions. | ||
Line 11: | Line 15: | ||
[[Assert and Error Conditions]] | [[Assert and Error Conditions]] | ||
- | [[Practical Aspects of VCG]] | + | [[Backward VCG With Loops]] |