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 …

Finding invariants of distributed systems: It's a small (enough) world after all

T Hance, M Heule, R Martins, B Parno - 18th USENIX symposium on …, 2021 - usenix.org
Today's distributed systems are increasingly complex, leading to subtle bugs that are difficult
to detect with standard testing methods. Formal verification can provably rule out such bugs …

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 …

Finding conflicting instances of quantified formulas in SMT

A Reynolds, C Tinelli… - 2014 Formal Methods in …, 2014 - ieeexplore.ieee.org
In the past decade, Satisfiability Modulo Theories (SMT) solvers have been used
successfully in a variety of applications including verification, automated theorem proving …

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 …

Quantifier instantiation techniques for finite model finding in SMT

A Reynolds, C Tinelli, A Goel, S Krstić, M Deters… - … Deduction–CADE-24 …, 2013 - Springer
SMT-based applications increasingly rely on SMT solvers being able to deal with quantified
formulas. Current work shows that for formulas with quantifiers over uninterpreted sorts …

Not all bugs are created equal, but robust reachability can tell the difference

G Girol, B Farinier, S Bardin - International Conference on Computer Aided …, 2021 - Springer
This paper introduces a new property called robust reachability which refines the standard
notion of reachability in order to take replicability into account. A bug is robustly reachable if …

Beyond the elementary representations of program invariants over algebraic data types

Y Kostyukov, D Mordvinov, G Fedyukovich - Proceedings of the 42nd …, 2021 - dl.acm.org
First-order logic is a natural way of expressing properties of computation. It is traditionally
used in various program logics for expressing the correctness properties and certificates …

Pardinus: A temporal relational model finder

N Macedo, J Brunel, D Chemouil, A Cunha - Journal of Automated …, 2022 - Springer
This article presents Pardinus, an extension of the popular Kodkod relational model finder
with linear temporal logic (including past operators), to simplify the analysis of dynamic …