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 | ||
sav07_lecture_3_skeleton [2007/03/20 14:44] vkuncak |
sav07_lecture_3_skeleton [2007/03/20 14:48] vkuncak |
||
---|---|---|---|
Line 60: | Line 60: | ||
when c is a basic command. | when c is a basic command. | ||
- | ==== Accumulation of equalities ==== | + | |
+ | |||
+ | ==== Avoiding accumulation of equalities ==== | ||
This approach generates many variables and many frame conditions. | This approach generates many variables and many frame conditions. | ||
Line 73: | Line 75: | ||
But if a variable is equal to another, it can be substituted using the substitution rules | But if a variable is equal to another, it can be substituted using the substitution rules | ||
- | (exists x_1. x_1 = t & F(x_1)) <-> F(t) | + | (exists x_1. x_1=t & F(x_1)) <-> F(t) |
- | (forall x_1. x_1 = t -> F(x_1) <-> F(t) | + | (forall x_1. x_1=t -> F(x_1) <-> F(t) |
We can apply these rules to reduce the size of formulas. | We can apply these rules to reduce the size of formulas. |