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 …

Learning invariants using decision trees and implication counterexamples

P Garg, D Neider, P Madhusudan, D Roth - ACM Sigplan Notices, 2016 - dl.acm.org
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 …

Counterexample-guided quantifier instantiation for synthesis in SMT

A Reynolds, M Deters, V Kuncak, C Tinelli… - … Aided Verification: 27th …, 2015 - Springer
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 …

Revisiting enumerative instantiation

A Reynolds, H Barbosa, P Fontaine - … for the Construction and Analysis of …, 2018 - Springer
Formal methods applications often rely on SMT solvers to automatically discharge proof
obligations. SMT solvers handle quantified formulas using incomplete heuristic techniques …

Satisfiability modulo theories

C Barrett, R Sebastiani, SA Seshia… - Handbook of …, 2021 - ebooks.iospress.nl
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 …

Extending SMT solvers to higher-order logic

H Barbosa, A Reynolds, D El Ouraoui, C Tinelli… - … Deduction–CADE 27 …, 2019 - Springer
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 …

Finite model finding in SMT

A Reynolds, C Tinelli, A Goel, S Krstić - … , July 13-19, 2013. Proceedings 25, 2013 - Springer
SMT solvers have been used successfully as reasoning engines for automated verification.
Current techniques for dealing with quantified formulas in SMT are generally incomplete …

Blockaid: Data access policy enforcement for web applications

W Zhang, E Sheng, M Chang, A Panda… - … USENIX Symposium on …, 2022 - usenix.org
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 …

Scaling up DPLL (T) string solvers using context-dependent simplification

A Reynolds, M Woo, C Barrett, D Brumley… - … on Computer Aided …, 2017 - Springer
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 …