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 …

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 …

Improving bit-blasting for nonlinear integer constraints

F Jia, R Han, P Huang, M Liu, F Ma… - Proceedings of the 32nd …, 2023 - dl.acm.org
Nonlinear integer constraints are common and difficult in the verification and analysis of
software/hardware. SMT (QF_NIA) generalizes such constraints, which is a boolean …

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 …

OptiMathSAT: A Tool for Optimization Modulo Theories

R Sebastiani, P Trentin - Journal of Automated Reasoning, 2020 - Springer
Abstract Optimization Modulo Theories (OMT OMT) is an extension of SMT which allows for
finding models that optimize given objectives. OptiMathSAT is an OMT solver which allows …

[HTML][HTML] Levelwise construction of a single cylindrical algebraic cell

J Nalbach, E Ábrahám, P Specht, CW Brown… - Journal of Symbolic …, 2024 - Elsevier
Satisfiability modulo theories (SMT) solvers check the satisfiability of quantifier-free first-
order logic formulae over different theories. We consider the theory of non-linear real …

Challenges and opportunities for model-based security risk assessment of cyber-physical systems

M Rocchetto, A Ferrari, V Senni - … of Cyber-Physical Systems: From Risk …, 2019 - Springer
Abstract The design of Cyber-Physical Systems (CPS) poses a number of challenges, in
particular for cyber-security. Eliciting Security Requirements is a key aspect in the early …

Subtropical satisfiability

P Fontaine, M Ogawa, T Sturm, XT Vu - International Symposium on …, 2017 - Springer
Quantifier-free nonlinear arithmetic (QF_NRA) appears in many applications of satisfiability
modulo theories solving (SMT). Accordingly, efficient reasoning for corresponding …

Experimenting on solving nonlinear integer arithmetic with incremental linearization

A Cimatti, A Griggio, A Irfan, M Roveri… - … Conference on Theory …, 2018 - Springer
Incremental linearization is a conceptually simple, yet effective, technique that we have
recently proposed for solving SMT problems over nonlinear real arithmetic constraints. In …

Bit-precise reasoning via int-blasting

Y Zohar, A Irfan, M Mann, A Niemetz, A Nötzli… - … on Verification, Model …, 2022 - Springer
The state of the art for bit-precise reasoning in the context of Satisfiability Modulo Theories
(SMT) is a SAT-based technique called bit-blasting where the input formula is first simplified …