Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision Last revision Both sides next revision | ||
|
sav08:lecture22 [2008/05/08 11:54] vkuncak created |
sav08:lecture22 [2008/05/08 11:59] vkuncak removed |
||
|---|---|---|---|
| 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)]] | ||