Birs- 14w5101: Theoretical Foundations of Applied SAT Solving

  1. Title:
    Mini-tutorial on conflict-driven clause learning (CDCL)

    Speaker:

    Link:

  2. Title:
    Mini-tutorial on preprocessing

    Speaker:

    Link:

  3. Title:
    Mini-tutorial on weak proof systems and connections to SAT solving

    Speaker:

    Link:

  4. Title:
    Understanding the power of glue clauses

    Speaker:

    Link:

  5. Title:
    Where does SAT not work?

    Speaker:

    Link:

  6. Title:
    Anatomy and Empirical Evaluation of Modern SAT Solvers

    Speaker:

    Link:

  7. Title:
    Open Problem Session Discussion

    Speaker:

    Link:

  8. Title:
    Caching more than just bad partial assignments (clauses)?

    Speaker:

    Link:

  9. Title:
    Leveraging Groebner bases and SAT for hardware/software verification

    Speaker:

    Link:

  10. Title:
    Survey on integrating cutting planes in CDCL solvers

    Speaker:

    Link:

  11. Title:
    Mini-tutorial on semialgebraic proof systems

    Speaker:

    Link:

  12. Title:
    Inprocessing rules

    Speaker:

    Link:

  13. Title:
    Problem solving with SAT oracles

    Speaker:

    Link:

  14. Title:
    Survey of satisfiability modulo theories (SMT)

    Speaker:

    Link:

  15. Title:
    Recent developments in parallel SAT solving

    Speaker:

    Link:

  16. Title:
    Resolution and parallelizability: Barriers to the efficient parallelization of SAT solvers

    Speaker:

    Link:

  17. Title:
    Recent trends in QBF solving

    Speaker:

    Link:

  18. Title:
    Reactive synthesis via QBF solving

    Speaker:

    Link:

  19. Title:
    Beating brute force search for QBF satisfiability

    Speaker:

    Link:

  20. Title:
    Phase transitions and computational complexity

    Speaker:

    Link: