cvc5: A Versatile and Industrial-Strength SMT Solver

Haniel Barbosa; Clark Barrett; Martin Brain; Gereon Kremer; Hanna Lachnitt; Makai Mann; Abdalrhman Mohamed; Mudathir Mohamed; Aina Niemetz; Andres Nötzli; Alex Ozdemir; Mathias Preiner; Andrew Reynolds; Ying Sheng; Cesare Tinelli; Yoni Zohar

doi:10.1007/978-3-030-99524-9_24

cvc5: A Versatile and Industrial-Strength SMT Solver

Haniel Barbosa, Clark Barrett, Martin Brain, Gereon Kremer, Hanna Lachnitt, Makai Mann, Abdalrhman Mohamed, Mudathir Mohamed, Aina Niemetz, Andres Nötzli, Alex Ozdemir, Mathias Preiner, Andrew Reynolds, Ying Sheng, Cesare Tinelli, Yoni Zohar

Department of Computer Science

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

228 Scopus citations

Abstract

cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 ’s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 ’s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.

Original language	English
Title of host publication	Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings
Editors	Dana Fisman, Grigore Rosu
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	415-442
Number of pages	28
ISBN (Print)	9783030995232
DOIs	https://doi.org/10.1007/978-3-030-99524-9_24
State	Published - 2022
Event	28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022 - Munich, Germany Duration: 2 Apr 2022 → 7 Apr 2022

Publication series

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

Conference

Conference	28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022
Country/Territory	Germany
City	Munich
Period	2/04/22 → 7/04/22

Bibliographical note

Publisher Copyright:
© 2022, The Author(s).

Funding

⋆This work was supported by AFOSR, AFRL, Amazon Web Services, BSF, Cer-tora, DARPA, ERC, GE Global Research, Google, Intel, Meta, NASA, NSF, ONR, SRC, United Technologies Research Center, and Stanford University—including the Center for Automated Reasoning (Centaur), the Center for Blockchain Research, the Agile Hardware Center (AHA), and the SystemX Alliance. More details can be found at: https://cvc5.github.io/acknowledgements.html.

Funders	Funder number
Center for Blockchain Research
SystemX Alliance
National Science Foundation
Office of Naval Research
Semiconductor Research Corporation
National Aeronautics and Space Administration
Air Force Office of Scientific Research
Defense Advanced Research Projects Agency
American Heart Association
Bonfils-Stanton Foundation
Intel Corporation
Stanford University
Air Force Research Laboratory
Google
Amazon Web Services
GE Global Research
United Technologies Research Center
Engineering Research Centers

Keywords

automated reasoning
constraint solving
cvc5
satisfiability modulo theories

Access to Document

10.1007/978-3-030-99524-9_24

Cite this

Barbosa, H., Barrett, C., Brain, M., Kremer, G., Lachnitt, H., Mann, M., Mohamed, A., Mohamed, M., Niemetz, A., Nötzli, A., Ozdemir, A., Preiner, M., Reynolds, A., Sheng, Y., Tinelli, C., & Zohar, Y. (2022). cvc5: A Versatile and Industrial-Strength SMT Solver. In D. Fisman, & G. Rosu (Eds.), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings (pp. 415-442). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13243 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-99524-9_24

Barbosa, Haniel ; Barrett, Clark ; Brain, Martin et al. / cvc5 : A Versatile and Industrial-Strength SMT Solver. Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. editor / Dana Fisman ; Grigore Rosu. Springer Science and Business Media Deutschland GmbH, 2022. pp. 415-442 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{69c9f087f4444256a7dd141f733be930,

title = "cvc5: A Versatile and Industrial-Strength SMT Solver",

abstract = "cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 {\textquoteright}s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 {\textquoteright}s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.",

keywords = "automated reasoning, constraint solving, cvc5, satisfiability modulo theories",

author = "Haniel Barbosa and Clark Barrett and Martin Brain and Gereon Kremer and Hanna Lachnitt and Makai Mann and Abdalrhman Mohamed and Mudathir Mohamed and Aina Niemetz and Andres N{\"o}tzli and Alex Ozdemir and Mathias Preiner and Andrew Reynolds and Ying Sheng and Cesare Tinelli and Yoni Zohar",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s).; 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022 ; Conference date: 02-04-2022 Through 07-04-2022",

year = "2022",

doi = "10.1007/978-3-030-99524-9_24",

language = "אנגלית",

isbn = "9783030995232",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "415--442",

editor = "Dana Fisman and Grigore Rosu",

booktitle = "Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings",

address = "גרמניה",

}

Barbosa, H, Barrett, C, Brain, M, Kremer, G, Lachnitt, H, Mann, M, Mohamed, A, Mohamed, M, Niemetz, A, Nötzli, A, Ozdemir, A, Preiner, M, Reynolds, A, Sheng, Y, Tinelli, C & Zohar, Y 2022, cvc5: A Versatile and Industrial-Strength SMT Solver. in D Fisman & G Rosu (eds), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13243 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 415-442, 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, 2/04/22. https://doi.org/10.1007/978-3-030-99524-9_24

cvc5: A Versatile and Industrial-Strength SMT Solver. / Barbosa, Haniel; Barrett, Clark; Brain, Martin et al.
Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. ed. / Dana Fisman; Grigore Rosu. Springer Science and Business Media Deutschland GmbH, 2022. p. 415-442 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13243 LNCS).

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

TY - GEN

T1 - cvc5

T2 - 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022

AU - Barbosa, Haniel

AU - Barrett, Clark

AU - Brain, Martin

AU - Kremer, Gereon

AU - Lachnitt, Hanna

AU - Mann, Makai

AU - Mohamed, Abdalrhman

AU - Mohamed, Mudathir

AU - Niemetz, Aina

AU - Nötzli, Andres

AU - Ozdemir, Alex

AU - Preiner, Mathias

AU - Reynolds, Andrew

AU - Sheng, Ying

AU - Tinelli, Cesare

AU - Zohar, Yoni

PY - 2022

Y1 - 2022

N2 - cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 ’s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 ’s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.

AB - cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 ’s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 ’s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.

KW - automated reasoning

KW - constraint solving

KW - cvc5

KW - satisfiability modulo theories

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

U2 - 10.1007/978-3-030-99524-9_24

DO - 10.1007/978-3-030-99524-9_24

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

AN - SCOPUS:85128491757

SN - 9783030995232

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

SP - 415

EP - 442

BT - Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings

A2 - Fisman, Dana

A2 - Rosu, Grigore

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 2 April 2022 through 7 April 2022

ER -

Barbosa H, Barrett C, Brain M, Kremer G, Lachnitt H, Mann M et al. cvc5: A Versatile and Industrial-Strength SMT Solver. In Fisman D, Rosu G, editors, Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 415-442. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-99524-9_24

cvc5: A Versatile and Industrial-Strength SMT Solver

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this