A Theory of Satisfiability-Preserving Proofs in SAT Solving Adrián Rebola-Pardo, Martin Suda TU Wien FMCAD Student Forum Austin, USA October 31st, 2018 Supported by FWF W1255-N23 and Microsofu Research through its PhD Programme
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
A theory of satisfiability-preserving proofs in SAT solving Question what is the mathematical content of DRAT proofs? [Heule, yesterday] Semantics of RAT / PR introduction Spoiler: you’ve been using this all along Better understanding of satisfiability-preservation Truth-preservation under a disguise Can we generalize satisfiability-preserving techniques to model-checking? Not yet, but we’re working on it 1
Recommend
More recommend