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 …

The mathsat5 smt solver

A Cimatti, A Griggio, BJ Schaafsma… - … Conference on Tools and …, 2013 - Springer
MathSAT is a long-term project, which has been jointly carried on by FBK-IRST and
University of Trento, with the aim of develo** and maintaining a state-of-the-art SMT tool …

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 …

Towards optimization-safe systems: Analyzing the impact of undefined behavior

X Wang, N Zeldovich, MF Kaashoek… - Proceedings of the …, 2013 - dl.acm.org
This paper studies an emerging class of software bugs called optimization-unstable code:
code that is unexpectedly discarded by compiler optimizations due to undefined behavior in …

OptiMathSAT: A tool for optimization modulo theories

R Sebastiani, P Trentin - International conference on computer aided …, 2015 - Springer
Many SMT problems of interest may require the capability of finding models that are optimal
wrt. some objective functions. These problems are grouped under the umbrella term of …

Incremental linearization for satisfiability and verification modulo nonlinear arithmetic and transcendental functions

A Cimatti, A Griggio, A Irfan, M Roveri… - ACM Transactions on …, 2018 - dl.acm.org
Satisfiability Modulo Theories (SMT) is the problem of deciding the satisfiability of a first-
order formula with respect to some theory or combination of theories; Verification Modulo …

Multi-objective reasoning with constrained goal models

CM Nguyen, R Sebastiani, P Giorgini… - Requirements …, 2018 - Springer
Goal models have been widely used in computer science to represent software
requirements, business objectives, and design qualities. Existing goal modelling techniques …

Optimization modulo theories with linear rational costs

R Sebastiani, S Tomasi - ACM Transactions on Computational Logic …, 2015 - dl.acm.org
In the contexts of automated reasoning (AR) and formal verification (FV), important decision
problems are effectively encoded into Satisfiability Modulo Theories (SMT). In the last …

Genesis: Synthesizing forwarding tables in multi-tenant networks

K Subramanian, L D'Antoni, A Akella - Proceedings of the 44th ACM …, 2017 - dl.acm.org
Operators in multi-tenant cloud datacenters require support for diverse and complex end-to-
end policies, such as, reachability, middlebox traversals, isolation, traffic engineering, and …

Optimization in SMT with (ℚ) Cost Functions

R Sebastiani, S Tomasi - International Joint Conference on Automated …, 2012 - Springer
In the contexts of automated reasoning and formal verification, important decision problems
are effectively encoded into Satisfiability Modulo Theories (SMT). In the last decade efficient …