SMTCoq: A plug-in for integrating SMT solvers into Coq

Burak Ekici (1) , Alain Mebsout (1) , Cesare Tinelli (1) , Chantal Keller (2, 3, 4, 5) , Guy Katz (6) , Andrew Reynolds (1) , Clark Barrett (6)

1 University of Iowa [Iowa City]
2 Université Paris-Saclay
3 LRI - Laboratoire de Recherche en Informatique
4 VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI)
5 UP11 - Université Paris-Sud - Paris 11
6 Stanford University

This paper describes SMTCoq, a plug-in for the integration of external solvers into the Coq proof assistant. Based on a checker for generic first-order proof certificates fully implemented and proved correct in Coq, SMTCoq offers facilities to check answers from external SAT and SMT solvers and to increase Coq's automation using such solvers, all in a safe way. The current version supports proof certificates produced by the SAT solver ZChaff, for propositional logic, and the SMT solvers veriT and CVC4, for the quantifier-free fragment of the combined theory of fixed-size bit vectors, functional arrays with extensionality, linear integer arithmetic, and uninterpreted function symbols.

Domaines: Logique en informatique [cs.LO]

Burak Ekici, Alain Mebsout, Cesare Tinelli, Chantal Keller, Guy Katz, et al.. SMTCoq: A plug-in for integrating SMT solvers into Coq. Computer Aided Verification - 29th International Conference, Jul 2017, Heidelberg, Germany. ⟨hal-01669345⟩