Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:galois_connection_on_lattices [2008/05/07 10:22] vkuncak |
sav08:galois_connection_on_lattices [2008/05/08 12:33] vkuncak |
||
|---|---|---|---|
| Line 18: | Line 18: | ||
| * $\alpha$ is a [[wk>surjective function]] | * $\alpha$ is a [[wk>surjective function]] | ||
| * $\gamma$ is an [[wk>injective function]] | * $\gamma$ is an [[wk>injective function]] | ||
| + | |||
| ===== Using Galois Connection ===== | ===== Using Galois Connection ===== | ||
| Line 27: | Line 28: | ||
| * $\alpha$ - abstraction function | * $\alpha$ - abstraction function | ||
| * $sp$ - (the usual) strongest postcondition (or just "strongest post"), also called | * $sp$ - (the usual) strongest postcondition (or just "strongest post"), also called | ||
| - | * $sp^{#}$ - abstract post, abstract transformer (transforms one abstract element into another) | + | * $sp^{\#}$ - abstract post, abstract transformer (transforms one abstract element into another) |
| Abstraction function for sign analysis. | Abstraction function for sign analysis. | ||
| Line 45: | Line 46: | ||
| The most precise $sp^{\#}$ is called "best abstract transformer". | The most precise $sp^{\#}$ is called "best abstract transformer". | ||
| + | |||
| + | If $\alpha(\gamma(a)) = a$, then $sp^{\#}$ defined using $\alpha$ and $\gamma$ is the most precise one (given the abstract domain and particular blocks in the control-flow graph). | ||