(We have seen some motivation in Lecture 01)

Big Picture of VCG - Approach to Verification.

Sets and Relations - Review of Basic Concepts and Notation.

Simple Programming Language - Turing-complete imperative language which we will use to illustrate verification.

Relational Semantics - Specifying meaning of programs using relations, their composition, union and transitive closure.

(Continued in Lecture 03)