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/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]] | + | ===== 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]] | * [[http://www.cs.sfu.ca/~dbeyer/Publications/2007-STTT.The_Software_Model_Checker_BLAST.pdf|Blast Paper]] |