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.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
The authors perform and analyze three reformalizations of the Jordan Curve Theorem from Mizar to Lean, HOL Light to Lean, and HOL Light to Agda.
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.
-
Reformalization of the Jordan Curve Theorem
The authors perform and analyze three reformalizations of the Jordan Curve Theorem from Mizar to Lean, HOL Light to Lean, and HOL Light to Agda.