Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
sav08:lecture19 [2008/04/30 10:43] vkuncak |
sav08:lecture19 [2008/04/30 15:13] (current) vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Lattices and Abstract Interpretation ====== | + | ====== Lattices and Fixpoints ====== |
[[Idea of Partial Orders and Approximation]] | [[Idea of Partial Orders and Approximation]] | ||
[[:Partial order]] | [[:Partial order]] | ||
- | |||
- | [[Review of Fixpoints in Semantics]] | ||
[[Lattices]] | [[Lattices]] | ||
+ | |||
+ | [[Fixpoints]] | ||
[[Tarski's Fixpoint Theorem]] | [[Tarski's Fixpoint Theorem]] | ||
- | [[Abstract Interpretation]] | + | [[Review of Fixpoints in Semantics]] |
- | + | ||
- | [[Invariant Inference by Approximation]] | + | |
- | + | ||
- | [[Implication is Preorder]] | + | |
- | + | ||
- | [[Conjunctions of Predicates]] - example of finite lattice. two different orders | + | |
- | + | ||
- | [[Constant Propagation]] - infinite lattice with finite ascending chain property | + | |
- | + | ||
- | [[Converging in Infinite-Height Lattice]] - dropping conjuncts | + | |