Lecture 02: From Programs to Relations
(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)