Preprint
Jul 2026
LeanCSP: A Framework for Certifying Constraint Reformulation and Solving in Lean
This work introduces a framework that addresses both verification levels in the Lean theorem prover, and can be used to prove formulation-level properties, such as equivalence, equisatisfiability, and the correctness of symmetry-breaking constraints, parametrically for entire problem families.
Pablo Manrique, Stefan Szeider
· 0 citations