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 [2008/05/07 23:29] giuliano |
sav08:semantics_of_sign_analysis_domain [2009/03/26 12:59] vkuncak |
||
|---|---|---|---|
| Line 17: | Line 17: | ||
| \] | \] | ||
| ++++ | ++++ | ||
| + | |||
| + | |||
| ===== Constructing an Abstract Lattice ===== | ===== Constructing an Abstract Lattice ===== | ||
| - | Definibe: | + | Define: |
| \[ | \[ | ||
| a_1 \preceq a_2 \iff \gamma(a_1) \subseteq \gamma(a_2) | a_1 \preceq a_2 \iff \gamma(a_1) \subseteq \gamma(a_2) | ||
| Line 29: | Line 31: | ||
| Yes, because of the properties of $\subseteq$. | Yes, because of the properties of $\subseteq$. | ||
| + | Is it a lattice? | ||
| ===== Abstract Postcondition ===== | ===== Abstract Postcondition ===== | ||
| Line 42: | Line 45: | ||
| 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 ===== | + | ===== What are Fixpoints in Sign Lattice ===== |