This is an old revision of the document!
Generating Verification Conditions
Review: Hoare triples, wp, sp from previous lecture03.
We will first consider programs without loops.
Normal Form of Loop-Free Programs
We next look at proof rules for loops, assuming loop invariants are given.
We next look at a program semantics that has explicit error conditions, and that gives nice rules for weakest preconditions.
We next discuss a particular approach for generating verification conditions that admits simpler loop invariants.