Differences
This shows you the differences between two versions of the page.
Next revision Both sides next revision | |||
sav08:lecture22 [2008/05/08 11:54] vkuncak created |
sav08:lecture22 [2008/05/08 11:55] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Examples of Abstract Interpretation ====== | ====== Examples of Abstract Interpretation ====== | ||
- | ====== Predicate Abstraction and Blast: Guest Lecture by Prof. Dirk Beyer ====== | + | Examples: |
+ | * [[Conjunctions of Predicates]] - example of finite lattice. two different orders | ||
+ | * [[Constant Propagation]] - infinite lattice with finite ascending chain property | ||
+ | * Bitwidth analysis | ||
+ | * Interval analysis | ||
+ | * Polyhedra - linear inequalities | ||
+ | * [[Converging in Infinite-Height Lattice]] - dropping conjuncts | ||
+ | |||
+ | [[Designing Abstract Domains]] | ||
+ | |||
+ | [[:sav07_lecture_7|Approximation Expressed Using Formulas]] | ||
+ | |||
+ | |||
+ | ===== Predicate Abstraction and Blast Tool: Guest Lecture by Prof. Dirk Beyer ===== | ||
+ | |||
+ | ===== References ===== | ||
+ | |||
+ | * [[http://www.di.ens.fr/~cousot/COUSOTtalks/VMCAI05_TOOLS.shtml|A Tutorial on Abstract Interpretation by Patrick Cousot]], also {{sav08:cousot-vmcai05industrialday_1-1.pdf|local pdf copy}} | ||
+ | * [[Calculus of Computation Textbook]] Chapter 12, including Section 12.4 | ||
+ | * [[http://www.di.ens.fr/~cousot/COUSOTpapers/POPL77.shtml|Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints]] (original abstract interpretation paper) | ||
+ | * [[http://www.brics.dk/~mis/static.pdf|Lecture notes on static analysis by Michael Schwartzbach]] (sections 4,5,6,7 in particular) | ||
+ | * [[http://www.math.tau.ac.il/~sagiv/courses/pa/notes.ps|Notes on program analysis]], by Alex Aiken | ||
+ | * [[http://web.mit.edu/16.399/|Patrick Cousot's MIT Class]] | ||
+ | * [[http://www.cs.tau.ac.il/~msagiv/courses/pa05.html|PA 2005]] at Tel-Aviv University | ||
+ | * [[:sav07_lecture_11|Lecture on ASTREE]] | ||
+ | |||
+ | Conferences: | ||
+ | * [[http://www.informatik.uni-trier.de/~ley/db/conf/popl/index.html|Symposium on Principles of Programming Languages (POPL)]] | ||
+ | * [[http://www.informatik.uni-trier.de/~ley/db/conf/pldi/index.html|SIGPLAN Conference on Programming Language Design and Implementation (PLDI)]] | ||
+ | * [[http://www.informatik.uni-trier.de/~ley/db/conf/sas/|Static Analysis Symposium (SAS)]] | ||
+ | * [[http://www.informatik.uni-trier.de/~ley/db/conf/vmcai/index.html|Verification, Model Checking and Abstract Interpretation (VMCAI)]] | ||