cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022 - Springer
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 …

Satisfiability modulo theories

C Barrett, C Tinelli - Handbook of model checking, 2018 - Springer
Abstract Satisfiability Modulo Theories (SMT) refers to the problem of determining whether a
first-order formula is satisfiable with respect to some logical theory. Solvers based on SMT …

The Kind 2 Model Checker

A Champion, A Mebsout, C Sticksel… - … Conference on Computer …, 2016 - Springer
Kind 2 is an open-source, multi-engine, SMT-based model checker for safety properties of
finite-and infinite-state synchronous reactive systems. It takes as input models written in an …

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

B Ekici, A Mebsout, C Tinelli, C Keller, G Katz… - … Aided Verification: 29th …, 2017 - Springer
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 …

A billion SMT queries a day

N Rungta - International Conference on Computer Aided …, 2022 - Springer
Abstract Amazon Web Services (AWS) is a cloud computing services provider that has made
significant investments in applying formal methods to proving correctness of its internal …

[PDF][PDF] Flexible proof production in an industrial-strength SMT solver

H Barbosa, A Reynolds, G Kremer… - … Joint Conference on …, 2022 - library.oapen.org
Proof production for SMT solvers is paramount to ensure their correctness independently
from implementations, which are often prohibitively difficult to verify. Historically, however …

zkpi: Proving lean theorems in zero-knowledge

E Laufer, A Ozdemir, D Boneh - Proceedings of the 2024 on ACM …, 2024 - dl.acm.org
Interactive theorem provers (ITPs), such as Lean and Coq, can express formal proofs for a
large category of theorems, from abstract math to software correctness. Consider Alice who …

Matching μ-logic

X Chen, G Roşu - 2019 34th Annual ACM/IEEE Symposium on …, 2019 - ieeexplore.ieee.org
Matching logic is a logic for specifying and reasoning about structure by means of patterns
and pattern matching. This paper makes two contributions. First, it proposes a sound and …

Generating proof certificates for a language-agnostic deductive program verifier

Z Lin, X Chen, MT Trinh, J Wang, G Roşu - Proceedings of the ACM on …, 2023 - dl.acm.org
Previous work on rewriting and reachability logic establishes a vision for a language-
agnostic program verifier, which takes three inputs: a program, its formal specification, and …

Automatically testing string solvers

A Bugariu, P Müller - Proceedings of the ACM/IEEE 42nd international …, 2020 - dl.acm.org
SMT solvers are at the basis of many applications, such as program verification, program
synthesis, and test case generation. For all these applications to provide reliable results …