Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:semantics_of_sign_analysis_domain [2009/03/25 11:05] vkuncak |
sav08:semantics_of_sign_analysis_domain [2009/03/26 13:22] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Semantics of Sign Analysis Domain ====== | ====== Semantics of Sign Analysis Domain ====== | ||
| + | |||
| + | Recall [[Sign Analysis for Expressions and Programs]] | ||
| Concrete domain $C$: sets of states: $2^{\mathbb{Z}^3}$ (three variables) | Concrete domain $C$: sets of states: $2^{\mathbb{Z}^3}$ (three variables) | ||
| Line 17: | Line 19: | ||
| \] | \] | ||
| ++++ | ++++ | ||
| + | |||
| Line 30: | Line 33: | ||
| Yes, because of the properties of $\subseteq$. | Yes, because of the properties of $\subseteq$. | ||
| + | Is it a lattice? | ||
| ===== Abstract Postcondition ===== | ===== Abstract Postcondition ===== | ||
| Line 43: | Line 47: | ||
| The computed set of program states will contain the most precise set of program states. | The computed set of program states will contain the most precise set of program states. | ||
| - | ===== What are Fixpoints in Sign Lattice ===== | ||