(Continued from Lecture 06a)

Review:

• Lattices
• Tarski's fixpoint theorem.
• Collecting Semantics
• Abstract Interpretation Recipe

Collecting Semantics for Example Program

Variable Range Analysis for Example Program

Mapping Fixpoints under Lattice Morphisms

Comparing Fixpoints of Sequences

Chaotic Iteration in Abstract Interpretation

Termination of Abstract Interpretation

Widening in Variable Range Analysis

(Continued in Lecture 08)

• F. Nielson, H.R. Nielson, C. Hankin: Principles of Program Analysis, Springer, 1999
• Lecture notes on static analysis by Michael Schwartzbach (sections 4,5,6,7 in particular), and pdf file
• Bitwidth Analysis