Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
sav08:forward_vcg [2010/03/09 17:20] vkuncak |
sav08:forward_vcg [2010/03/09 17:24] vkuncak |
||
---|---|---|---|
Line 84: | Line 84: | ||
sp(\{s.\ P\}, r_c(c_1)) = \{ s.\ sp_F(P,c_1) \} | sp(\{s.\ P\}, r_c(c_1)) = \{ s.\ sp_F(P,c_1) \} | ||
\] | \] | ||
+ | |||
+ | |||
+ | |||
Line 106: | Line 109: | ||
\] | \] | ||
- | **Example 2** Precondition: $\{x \ge 2 \land y \le 5 \land x \le y \}$. Code: | + | **Example 2.** Precondition: $\{x \ge 2 \land y \le 5 \land x \le y \}$. Code: |
<code> | <code> | ||
havoc(x) | havoc(x) | ||
Line 114: | Line 117: | ||
\exists x_0.\ x_0 \ge 2 \land y \le 5 \land x_0 \le y | \exists x_0.\ x_0 \ge 2 \land y \le 5 \land x_0 \le y | ||
\] | \] | ||
+ | i.e. | ||
+ | \[ | ||
+ | \exists x_0.\ 2 \le x_0 \le y \land y \le 5 | ||
+ | \] | ||
+ | i.e. | ||
+ | \[ | ||
+ | 2 \le y \land y \le 5 | ||
+ | \] | ||
+ | If we simply removed conjuncts containing $x$, we would get just $y \le 5$. | ||
===== Size of Generated Formulas ===== | ===== Size of Generated Formulas ===== |