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 | ||
sav08:lecture15 [2008/04/15 14:28] vkuncak |
sav08:lecture15 [2008/04/16 09:52] vkuncak |
||
---|---|---|---|
Line 8: | Line 8: | ||
===== Presburger Arithmetic ===== | ===== Presburger Arithmetic ===== | ||
- | |||
- | [[Minimalistic Language of Presburger Arithmetic]] | ||
[[Definition of Presburger Arithmetic]] | [[Definition of Presburger Arithmetic]] | ||
[[QE for Presburger Arithmetic]] | [[QE for Presburger Arithmetic]] | ||
- | |||
- | [[Cooper's Method for Presburger Arithmetic]] | ||
===== Boolean Algebra with Presburger Arithmetic ===== | ===== Boolean Algebra with Presburger Arithmetic ===== | ||
+ | |||
+ | Paper: [[http://lara.epfl.ch/~kuncak/papers/KuncakETAL06DecidingBooleanAlgebraPresburgerArithmetic.pdf|Deciding Boolean Algebra with Presburger Arithmetic]] | ||
===== Remarks ====== | ===== Remarks ====== | ||
Line 23: | Line 21: | ||
[[List of Theories Admitting QE]] | [[List of Theories Admitting QE]] | ||
- | Definable relations and the use of quantifier-free fragments. | + | [[Some Applications of QE]] |
- | + | ||
- | Use of QE for relation composition. | + | |
- | + | ||
- | Bibliography. | + |