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 [2009/04/23 09:57] vkuncak |
sav08:qe_for_presburger_arithmetic [2009/04/23 14:51] vkuncak |
||
|---|---|---|---|
| Line 32: | Line 32: | ||
| We obtain a disjunction of conjunctions of literals of the form $0 < t$ and $K \mid t$ where $t$ are of the form $K_0 + \sum_{i=1}^n K_i \cdot x_i$ | We obtain a disjunction of conjunctions of literals of the form $0 < t$ and $K \mid t$ where $t$ are of the form $K_0 + \sum_{i=1}^n K_i \cdot x_i$ | ||
| + | |||
| Line 97: | Line 98: | ||
| We first drop all constraints except divisibility, obtaining $F_2(x)$ | We first drop all constraints except divisibility, obtaining $F_2(x)$ | ||
| \[ | \[ | ||
| - | \bigwedge_{i=1}^D K_i \mid (x_i + t_i) | + | \bigwedge_{i=1}^D K_i \mid (x + t_i) |
| \] | \] | ||
| and then eliminate quantifier as | and then eliminate quantifier as | ||