Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:lecture21 [2008/05/08 13:12] 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]] | + | ===== Predicate Abstraction and the BLAST Tool: Guest Lecture by Prof. Dirk Beyer ===== |
| - | + | ||
| - | 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 ===== | + | * [[http://www.cs.sfu.ca/~dbeyer/Publications/2007-STTT.The_Software_Model_Checker_BLAST.pdf|Blast Paper]] |
| + | * Slides in [[http://www.cs.sfu.ca/~dbeyer/Publications/BLAST-Slides.ppt|ppt]] and [[http://www.cs.sfu.ca/~dbeyer/Publications/BLAST-Slides.pdf|pdf]] form | ||
| ===== References ===== | ===== References ===== | ||