Lecture 04a: Backward Symbolic Execution. Loops with Supplied Invariants
(Continuing Lecture 04)
Forward Symbolic Execution - How to combine program execution and strongest postconditions.
Backward VCG - Weakest Preconditions rules
Syntactic Rules for Hoare Logic - We derive syntactic rules that do not directly refer to semantics of commands as relations.
Assert and Error Conditions - Program semantics that has explicit error conditions, which gives nice rules for weakest preconditions.
Backward VCG With Loops - Encoding loops with loop invariants to generate one big verification condition using wp