(Continuing Lecture 06)

Tarski's Fixpoint Theorem

Collecting Semantics

Products of Lattices

Galois Connection

Using Galois Connection in Abstraction Interpretation

Abstract Interpretation Recipe

Concretization and Abstract Post for Sign Analysis

(Continued in Lecture 07)

• Tiger book, chapters 10, 17
• past lectures in
  • SAV 08: lecture19, lecture20, lecture21
  • Compiler Construction 2008: lecture 10, lecture 11, lecture 12
• A Tutorial on Abstract Interpretation by Patrick Cousot, also local pdf copy
• Calculus of Computation Textbook Chapter 12, including Section 12.4
• Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints (original abstract interpretation paper)
• Lecture notes on static analysis by Michael Schwartzbach (sections 4,5,6,7 in particular) (also local pdf)
• Notes on program analysis, by Alex Aiken
• Introduction to Abstract Interpretation, by Samson Abramsky and Chris Hankin
• Patrick Cousot's MIT Class
• PA 2005 at Tel-Aviv University
• Lecture on ASTREE

Conferences:

• Symposium on Principles of Programming Languages (POPL)
• SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
• Static Analysis Symposium (SAS)
• Verification, Model Checking and Abstract Interpretation (VMCAI)