Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
sav08:compositional_vcg [2008/03/04 22:27] vkuncak |
sav08:compositional_vcg [2009/03/04 11:11] vkuncak |
||
|---|---|---|---|
| Line 79: | Line 79: | ||
| \] | \] | ||
| To avoid re-using variables, introduce always a fresh variable as //z//, denote it $z_i$. | To avoid re-using variables, introduce always a fresh variable as //z//, denote it $z_i$. | ||
| + | |||
| ===== Using Computed Formulas ===== | ===== Using Computed Formulas ===== | ||
| Line 149: | Line 150: | ||
| Using valid formulas we can move the existential quantifiers outside the formula. | Using valid formulas we can move the existential quantifiers outside the formula. | ||
| + | |||
| + | However, we can avoid expanding all paths and instead compute relations by following program structure. | ||
| ===== Size of Generated Formulas ===== | ===== Size of Generated Formulas ===== | ||