Accelerating lemma learning using joins LPAR 2008 Doha, Qatar

1. Accelerating lemma learning using joins LPAR 2008 – Doha, Qatar Nikolaj Bjørner, Leonardo de Moura Microsoft Research Bruno Dutertre SRI International

2. Satisfiability Modulo Theories (SMT) Accelerating lemma learning using joins

3. Satisfiability Modulo Theories (SMT) Accelerating lemma learning using joins

4. Satisfiability Modulo Theories (SMT) Accelerating lemma learning using joins

5. Satisfiability Modulo Theories (SMT) Accelerating lemma learning using joins

6. SMT: Some Applications @ Microsoft Accelerating lemma learning using joins

7. SMT@Microsoft: Solver Accelerating lemma learning using joins

8. SMT = DPLL + Theories Guessing (case-splitting) Deducing (BCP + Theory propagation) Conflict resolution ? Backtracking + Lemma Accelerating lemma learning using joins

9. Is SMT fast??? Accelerating lemma learning using joins

10. Is SMT fast??? Accelerating lemma learning using joins

11. “Diamonds are eternal” Accelerating lemma learning using joins

12. SP(E) calculus Accelerating lemma learning using joins

13. DPLL (E + ?) New literals can be created Case-splitting (guessing) Lemma Learning Accelerating lemma learning using joins

14. How do we create ?? Accelerating lemma learning using joins

15. Look ahead Accelerating lemma learning using joins

16. Look ahead Accelerating lemma learning using joins

17. “The plan” Accelerating lemma learning using joins

18. Join: Examples (Bounds) Accelerating lemma learning using joins

19. Join: Examples (Bounds) Accelerating lemma learning using joins

20. Join: Examples (Bounds) Accelerating lemma learning using joins

21. Join: Examples (Bounds) Accelerating lemma learning using joins

22. Join: Examples (Equalities) Accelerating lemma learning using joins

23. Join: Examples (Difference constraints) Accelerating lemma learning using joins

24. Join Accelerating lemma learning using joins

25. Conclusion Accelerating lemma learning using joins