SMTCoq

Presentation

SMTCoq is a Coq plugin that checks proof witnesses coming from external SAT and SMT solvers. It provides:

a certified checker for proof witnesses coming from the SAT solver ZChaff and the SMT solvers veriT and CVC4. This checker increases the confidence in these tools by checking their answers a posteriori and allows to import new theroems proved by these solvers in Coq;

decision procedures through new tactics that discharge some Coq goals to ZChaff, veriT, CVC4, and their combination.

Installation and use

SMTCoq is freely available on GitHub. It is currently availaible for Coq-8.9 (and native-coq). A release together with an opam package will be available soon.