Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:lecture16 [2008/04/16 22:07] vkuncak |
sav08:lecture16 [2008/04/22 22:43] vkuncak |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| ===== More on Quantifier Elimination ===== | ===== More on Quantifier Elimination ===== | ||
| - | |||
| - | Paper: [[http://lara.epfl.ch/~kuncak/papers/KuncakETAL06DecidingBooleanAlgebraPresburgerArithmetic.pdf|Deciding Boolean Algebra with Presburger Arithmetic]] | ||
| - | |||
| - | [[Definition of Boolean Algebra with Presburger Arithmetic]] | ||
| [[Deciding Boolean Algebra with Presburger Arithmetic]] | [[Deciding Boolean Algebra with Presburger Arithmetic]] | ||
| Line 12: | Line 8: | ||
| ===== Some Quantifier-Free Fragments ===== | ===== Some Quantifier-Free Fragments ===== | ||
| + | |||
| + | [[Introductory Remarks on SMT Provers]] | ||
| [[Small Solutions for Quantifier-Free Presburger Arithmetic]] | [[Small Solutions for Quantifier-Free Presburger Arithmetic]] | ||
| [[Deciding Quantifier-Free FOL]] | [[Deciding Quantifier-Free FOL]] | ||
| - | |||
| - | [[Deciding Quantifier-Free Term Algebras]] | ||