SMTCoq: A Plug-In for Integrating SMT Solvers into Coq

SMTCoq: A Plug-In for Integrating SMT Solvers into Coq” by Burak Ekici, Alain Mebsout, Cesare Tinelli, Chantal Keller, Guy Katz, Andrew Reynolds, and Clark Barrett. In Proceedings of the 29^th International Conference on Computer Aided Verification (CAV '17), (Rupak Majumdar and Viktor Kuncak, eds.), July 2017, pp. 126-136. Heidelberg, Germany.

Abstract

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.

BibTeX entry:

@inproceedings{EMT+17,
   author = {Burak Ekici and Alain Mebsout and Cesare Tinelli and Chantal
	Keller and Guy Katz and Andrew Reynolds and Clark Barrett},
   editor = {Rupak Majumdar and Viktor Kuncak},
   title = {{SMTC}oq: A Plug-In for Integrating {SMT} Solvers into {C}oq},
   booktitle = {Proceedings of the {\it 29^{th}} International Conference
	on Computer Aided Verification (CAV '17)},
   series = {Lecture Notes in Computer Science},
   volume = {10426},
   number = {1},
   pages = {126--136},
   publisher = {Springer},
   month = jul,
   year = {2017},
   note = {Heidelberg, Germany},
   url = {http://theory.stanford.edu/~barrett/pubs/EMT+17.pdf}
}

(This webpage was created with bibtex2web.)