Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons

Abiola Babatunde, Matthew England, AmirHosein Sadeghimanesh

The Conflict-Driven Cylindrical Algebraic Covering algorithm has proven well suited for performing theory validation checks in the satisfiability modulo theories paradigm for non-l…