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] 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 | + | |