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 01:56] 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. | ||
- | ===== Fixpoints in Sign Lattice ===== | ||