How a CDCL SAT solver works1. The document demonstrates how a CDCL SAT solver works on a small example problem with 9 variables and 7 clauses. 2. It shows the step-by-step deductions made by the solver as it decides variable assignments, deduces implications, and detects a conflict. 3. When a conflict is found, the solver performs conflict analysis to determine the reason for the inconsistency and learns a new clause, which
自動定理証明の紹介 - ヒビルテ(2011-09-25)
