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 …
on the successful code base of CVC4. This paper serves as a comprehensive system …
Satisfiability modulo theories
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 …
first-order formula is satisfiable with respect to some logical theory. Solvers based on SMT …
Learning invariants using decision trees and implication counterexamples
Inductive invariants can be robustly synthesized using a learning model where the teacher is
a program verifier who instructs the learner through concrete program configurations …
a program verifier who instructs the learner through concrete program configurations …
Counterexample-guided quantifier instantiation for synthesis in SMT
We introduce the first program synthesis engine implemented inside an SMT solver. We
present an approach that extracts solution functions from unsatisfiability proofs of the …
present an approach that extracts solution functions from unsatisfiability proofs of the …
Revisiting enumerative instantiation
Formal methods applications often rely on SMT solvers to automatically discharge proof
obligations. SMT solvers handle quantified formulas using incomplete heuristic techniques …
obligations. SMT solvers handle quantified formulas using incomplete heuristic techniques …
Satisfiability modulo theories
Applications in artificial intelligence, formal verification, and other areas have greatly
benefited from the recent advances in SAT. It is often the case, however, that applications in …
benefited from the recent advances in SAT. It is often the case, however, that applications in …
Extending SMT solvers to higher-order logic
SMT solvers have throughout the years been able to cope with increasingly expressive
formulas, from ground logics to full first-order logic (FOL). In contrast, the extension of SMT …
formulas, from ground logics to full first-order logic (FOL). In contrast, the extension of SMT …
Finite model finding in SMT
SMT solvers have been used successfully as reasoning engines for automated verification.
Current techniques for dealing with quantified formulas in SMT are generally incomplete …
Current techniques for dealing with quantified formulas in SMT are generally incomplete …
Blockaid: Data access policy enforcement for web applications
Modern web applications serve large amounts of sensitive user data, access to which is
typically governed by data-access policies. Enforcing such policies is crucial to preventing …
typically governed by data-access policies. Enforcing such policies is crucial to preventing …
Scaling up DPLL (T) string solvers using context-dependent simplification
Efficient reasoning about strings is essential to a growing number of security and verification
applications. We describe satisfiability checking techniques in an extended theory of strings …
applications. We describe satisfiability checking techniques in an extended theory of strings …