“…programs that check traces of unsatisfiability proofs and that have themselves been formally proven correct. However, all these approaches are limited in their scalability, essentially for one of two reasons: (1) information about deletion of learned clauses is not available nor used [40,14,15,2]; and (2) the formats used to provide proof traces by SAT solvers still require the checker to perform complex checking steps [20,41,21,43], which are very difficult to optimize.…”