Introduction to SAT (constraint) solving - Crest

More documents

Recommendations

Info

SAT Applications ◮ Bounded Model Checking ◮ Planning ◮ Software Verification ◮ Automatic Test Pattern Generation ◮ Combinational Equivalence Checking ◮ Combinatorial Interaction Testing ◮ and many others..
References ◮ Armin Biere, ed. Handbook of satisfiability. Vol. 185. IOS PressInc, 2009. ◮ Clark W. Barrett, Roberto Sebastiani, Sanjit A. Seshia, Cesare Tinelli. Satisfiability Modulo Theories. Handbook of Satisfiability 2009: 825-885 ◮ Francesca Rossi, Peter Van Beek, and Toby Walsh, eds. Handbook of constraint programming. Vol. 2. Elsevier Science, 2006. ◮ MiniSAT demo (“Practical SAT - a tutorial on applied satisfiability solving”) http : //minisat.se/Papers.html
Page 1 and 2: Introduction to SAT (constraint) so
Page 3 and 4: The 8-queens problem
Page 5 and 6: SAT example x 1 ∨ x 2 ∨ ¬x 4
Page 7 and 8: The 8-queens problem : SAT model p
Page 9 and 10: Example background theories for SMT
Page 11 and 12: The Constraint Satisfaction Problem
Page 13 and 14: SAT, SMT or CSP ◮ SAT: + extremel
Page 15 and 16: A short introduction to SAT solving
Page 17 and 18: SAT solver classification Most wide
Page 19 and 20: SAT solvers are extremely efficient
Page 21 and 22: SAT solvers are extremely efficient
Page 23 and 24: SAT Applications ◮ Bounded Model
Page 25 and 26: CDCL SAT solver
Page 27 and 28: Unit propagation x 0 ∨ x 2 ∨ x
Page 29 and 30: Unit propagation x 0 ∨ x 2 ¬x 2
Page 31 and 32: Unit propagation x 0 ¬x 2 ∨ ¬x
Page 33 and 34: Unit propagation x 0 : satisfied ¬
Page 35 and 36: Conflict Analysis (late 90s) MiniSA
Page 37 and 38: Conflict Analysis - conflict clause
Page 39 and 40: SAT, SMT and CSP solvers are used f
Page 41: SAT solvers are extremely efficient

Introduction to SAT (constraint) solving - Crest

Create successful ePaper yourself

Delete template?

Save as template?