Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
sav08:lecture15 [2008/04/16 09:52] vkuncak |
sav08:lecture15 [2008/04/16 10:56] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Lecture 15: Quantifier Elimination for Presburger Arithmetic and BAPA ====== | + | ====== Lecture 15: Quantifier Elimination for Presburger Arithmetic and Beyond ====== |
===== Introduction ===== | ===== Introduction ===== | ||
Line 14: | Line 14: | ||
===== Boolean Algebra with Presburger Arithmetic ===== | ===== Boolean Algebra with Presburger Arithmetic ===== | ||
+ | |||
+ | [[Definition of Boolean Algebra with Presburger Arithmetic]] | ||
+ | |||
+ | [[Deciding Boolean Algebra with Presburger Arithmetic]] | ||
Paper: [[http://lara.epfl.ch/~kuncak/papers/KuncakETAL06DecidingBooleanAlgebraPresburgerArithmetic.pdf|Deciding Boolean Algebra with Presburger Arithmetic]] | Paper: [[http://lara.epfl.ch/~kuncak/papers/KuncakETAL06DecidingBooleanAlgebraPresburgerArithmetic.pdf|Deciding Boolean Algebra with Presburger Arithmetic]] |