Smtcoq: A plug-in for integrating smt solvers into coq

Burak Ekici; Alain Mebsout; Cesare Tinelli; Chantal Keller; Guy Katz; Andrew Reynolds; Clark Barrett

doi:10.1007/978-3-319-63390-9_7

Smtcoq: A plug-in for integrating smt solvers into coq

Burak Ekici, Alain Mebsout, Cesare Tinelli^*, Chantal Keller, Guy Katz, Andrew Reynolds, Clark Barrett

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

49 Scopus citations

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.

Original language	English
Title of host publication	Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings
Editors	Viktor Kuncak, Rupak Majumdar
Publisher	Springer Verlag
Pages	126-133
Number of pages	8
ISBN (Print)	9783319633893
DOIs	https://doi.org/10.1007/978-3-319-63390-9_7
State	Published - 2017
Externally published	Yes
Event	29th International Conference on Computer Aided Verification, CAV 2017 - Heidelberg, Germany Duration: 24 Jul 2017 → 28 Jul 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10427 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	29th International Conference on Computer Aided Verification, CAV 2017
Country/Territory	Germany
City	Heidelberg
Period	24/07/17 → 28/07/17

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Access to Document

10.1007/978-3-319-63390-9_7

Cite this

Ekici, B., Mebsout, A., Tinelli, C., Keller, C., Katz, G., Reynolds, A., & Barrett, C. (2017). Smtcoq: A plug-in for integrating smt solvers into coq. In V. Kuncak, & R. Majumdar (Eds.), Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings (pp. 126-133). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10427 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-63390-9_7

Ekici, Burak ; Mebsout, Alain ; Tinelli, Cesare et al. / Smtcoq : A plug-in for integrating smt solvers into coq. Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings. editor / Viktor Kuncak ; Rupak Majumdar. Springer Verlag, 2017. pp. 126-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{25b56eaf4e9845aca11cd3f7dd71f9ed,

title = "Smtcoq: A plug-in for integrating smt solvers into coq",

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{\textquoteright}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.",

author = "Burak Ekici and Alain Mebsout and Cesare Tinelli and Chantal Keller and Guy Katz and Andrew Reynolds and Clark Barrett",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 29th International Conference on Computer Aided Verification, CAV 2017 ; Conference date: 24-07-2017 Through 28-07-2017",

year = "2017",

doi = "10.1007/978-3-319-63390-9_7",

language = "אנגלית",

isbn = "9783319633893",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "126--133",

editor = "Viktor Kuncak and Rupak Majumdar",

booktitle = "Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings",

address = "גרמניה",

}

Ekici, B, Mebsout, A, Tinelli, C, Keller, C, Katz, G, Reynolds, A & Barrett, C 2017, Smtcoq: A plug-in for integrating smt solvers into coq. in V Kuncak & R Majumdar (eds), Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10427 LNCS, Springer Verlag, pp. 126-133, 29th International Conference on Computer Aided Verification, CAV 2017, Heidelberg, Germany, 24/07/17. https://doi.org/10.1007/978-3-319-63390-9_7

Smtcoq: A plug-in for integrating smt solvers into coq. / Ekici, Burak; Mebsout, Alain; Tinelli, Cesare et al.
Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings. ed. / Viktor Kuncak; Rupak Majumdar. Springer Verlag, 2017. p. 126-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10427 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Smtcoq

T2 - 29th International Conference on Computer Aided Verification, CAV 2017

AU - Ekici, Burak

AU - Mebsout, Alain

AU - Tinelli, Cesare

AU - Keller, Chantal

AU - Katz, Guy

AU - Reynolds, Andrew

AU - Barrett, Clark

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85026779203&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-63390-9_7

DO - 10.1007/978-3-319-63390-9_7

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85026779203

SN - 9783319633893

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 126

EP - 133

BT - Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings

A2 - Kuncak, Viktor

A2 - Majumdar, Rupak

PB - Springer Verlag

Y2 - 24 July 2017 through 28 July 2017

ER -

Ekici B, Mebsout A, Tinelli C, Keller C, Katz G, Reynolds A et al. Smtcoq: A plug-in for integrating smt solvers into coq. In Kuncak V, Majumdar R, editors, Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings. Springer Verlag. 2017. p. 126-133. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-63390-9_7

Smtcoq: A plug-in for integrating smt solvers into coq

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this