Control-Flow Graphs and While Theorem: How to convert a program to have a single loop. What does this mean about invariants?

Loop invariant inference over a restricted set of invariants. Need for approximation.

Range Analysis Example

Partial Order

Partial Orders for Approximation

Lattices

Fixpoints

Tarski's Fixpoint Theorem

Continued in Lecture 07