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:26] 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 28: | Line 30: | ||
| Is $\preceq$ a partial order? | Is $\preceq$ a partial order? | ||
| Yes, because of the properties of $\subseteq$. | Yes, because of the properties of $\subseteq$. | ||
| + | |||
| + | Is it a lattice? | ||
| ===== Abstract Postcondition ===== | ===== Abstract Postcondition ===== | ||
| Line 39: | Line 43: | ||
| sp(\gamma(a)) \subseteq \gamma(sp\#(a)) | sp(\gamma(a)) \subseteq \gamma(sp\#(a)) | ||
| \] | \] | ||
| + | The computed set of program states will contain the most precise set of program states. | ||
| - | ===== Fixpoints in Sign Lattice ===== | ||