LRAT-Catcher uses reflection to import LRAT certificates into Lean 4 as theorems, scaling to large combinatorial problems and enabling verified cube-and-conquer compositions, demonstrated on Schur S(4)=44 and Ramsey R(4,4)=18.
Cube and con- quer: Guiding CDCL SAT solvers by lookaheads
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
LRAT-Catcher: Importing SAT Solver Certificates into Lean4 by Reflection
LRAT-Catcher uses reflection to import LRAT certificates into Lean 4 as theorems, scaling to large combinatorial problems and enabling verified cube-and-conquer compositions, demonstrated on Schur S(4)=44 and Ramsey R(4,4)=18.