How a CDCL SAT solver works

1. 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