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 …

Reluplex: An efficient SMT solver for verifying deep neural networks

G Katz, C Barrett, DL Dill, K Julian… - … Aided Verification: 29th …, 2017 - Springer
Deep neural networks have emerged as a widely used and effective means for tackling
complex, real-world problems. However, a major obstacle in applying them to safety-critical …

A unified view of piecewise linear neural network verification

RR Bunel, I Turkaslan, P Torr, P Kohli… - Advances in neural …, 2018 - proceedings.neurips.cc
Abstract The success of Deep Learning and its potential use in many safety-critical
applications has motivated research on formal verification of Neural Network (NN) models …

Branch and bound for piecewise linear neural network verification

R Bunel, J Lu, I Turkaslan, PHS Torr, P Kohli… - Journal of Machine …, 2020 - jmlr.org
The success of Deep Learning and its potential use in many safety-critical applications has
motivated research on formal verification of Neural Network (NN) models. In this context …

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 …

cvc4

C Barrett, CL Conway, M Deters, L Hadarean… - … Aided Verification: 23rd …, 2011 - Springer
CVC4 is the latest version of the Cooperating Validity Checker. A joint project of NYU and U
Iowa, CVC4 aims to support the useful feature set of CVC3 and SMT-LIBv2 while optimizing …

Efficient solving of large non-linear arithmetic constraint systems with complex boolean structure

M Fränzle, C Herde, T Teige… - Journal on …, 2006 - content.iospress.com
In order to facilitate automated reasoning about large Boolean combinations of non-linear
arithmetic constraints involving transcendental functions, we provide a tight integration of …

Lazy satisfiability modulo theories

R Sebastiani - Journal on Satisfiability, Boolean Modelling …, 2007 - journals.sagepub.com
Satisfiability Modulo Theories (SMT) is the problem of deciding the satisfiability of a first-
order formula with respect to some decidable first-order theory T (SMT (T)). These problems …

Reluplex: a calculus for reasoning about deep neural networks

G Katz, C Barrett, DL Dill, K Julian… - Formal Methods in …, 2022 - Springer
Deep neural networks have emerged as a widely used and effective means for tackling
complex, real-world problems. However, a major obstacle in applying them to safety-critical …

The MathSAT 4 SMT Solver: Tool Paper

R Bruttomesso, A Cimatti, A Franzén, A Griggio… - … Aided Verification: 20th …, 2008 - Springer
We present MathSAT 4, a state-of-the-art SMT solver. MathSAT 4 handles several useful
theories:(combinations of) equality and uninterpreted functions, difference logic, linear …