Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
sav08:lecture21 [2008/05/09 03:37] vkuncak |
sav08:lecture21 [2008/05/19 18:55] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Examples of Abstract Interpretation ====== | + | ====== More On Abstract Interpretation. Predicate Abstraction ====== |
| Recall [[Abstract Interpretation Recipe]]. | Recall [[Abstract Interpretation Recipe]]. | ||
| [[Products of Lattices]] | [[Products of Lattices]] | ||
| - | |||
| - | Properties of Galois Connection | ||
| [[Conjunctions of Predicates]] as Interpretation Domain | [[Conjunctions of Predicates]] as Interpretation Domain | ||
| - | |||
| - | Note on powerdomains | ||
| [[:sav07_lecture_7|Approximation Expressed Using Formulas]] | [[:sav07_lecture_7|Approximation Expressed Using Formulas]] | ||
| - | |||
| - | [[Designing Abstract Domains]] | ||
| - | |||
| - | Further examples: | ||
| - | * [[Constant Propagation]] - infinite lattice with finite ascending chain property | ||
| - | * Bitwidth analysis | ||
| - | * Interval analysis | ||
| - | * Polyhedra - linear inequalities | ||
| - | * [[Converging in Infinite-Height Lattice]] - dropping conjuncts | ||
| ===== Predicate Abstraction and Blast Tool: Guest Lecture by Prof. Dirk Beyer ===== | ===== Predicate Abstraction and Blast Tool: Guest Lecture by Prof. Dirk Beyer ===== | ||