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:qe_for_presburger_arithmetic [2008/04/21 21:51] david |
sav08:qe_for_presburger_arithmetic [2009/04/21 19:38] vkuncak |
||
---|---|---|---|
Line 4: | Line 4: | ||
We consider elimination of a quantifier from a conjunction of literals (because [[QE from Conjunction of Literals Suffices]]). | We consider elimination of a quantifier from a conjunction of literals (because [[QE from Conjunction of Literals Suffices]]). | ||
+ | |||
===== Normalizing Conjunctions of Literals ===== | ===== Normalizing Conjunctions of Literals ===== | ||
Line 29: | Line 30: | ||
$t_1 < t_2$ becomes ++| $0 < t_2 - t_1$++ | $t_1 < t_2$ becomes ++| $0 < t_2 - t_1$++ | ||
- | We obtain a disjunction of conjunctions of literals of the form $0 < t$ and $K \mid t$ where $t$ are | + | We obtain a disjunction of conjunctions of literals of the form $0 < t$ and $K \mid t$ where $t$ are of the form $\sum_{i=1}^n K_i \cdot x_i$ |