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