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:review_of_fixpoints_in_semantics [2008/04/30 10:47] vkuncak |
sav08:review_of_fixpoints_in_semantics [2008/04/30 11:05] vkuncak |
||
|---|---|---|---|
| Line 70: | Line 70: | ||
| Let $p_0$ be initial program counter and $I$ the set of values of program variables in $p_0$. | Let $p_0$ be initial program counter and $I$ the set of values of program variables in $p_0$. | ||
| - | The set of reachable states is defined as the least solution of: | + | The set of reachable states is defined as the least solution of constraints: |
| + | \[ | ||
| + | I \subseteq C(p_0) | ||
| + | \] | ||
| + | \[ | ||
| + | \bigwedge_{(p_1,p_2) \in E} sp(C(p),r(c(p_1,p_2)))) \subseteq C(p_2) | ||
| + | \] | ||
| + | where $c(p_1,p_2)$ is command associated with edge $(p_1,p_2)$, and $r(c(p_1,p_2))$ is the relation giving semantics for this command. | ||