Programming Z3

N Bjørner, L de Moura, L Nachmanson… - … Software Systems: 4th …, 2019 - Springer
This tutorial provides a programmer's introduction to the Satisfiability Modulo Theories
Solver Z3. It describes how to use Z3 through scripts, provided in the Python scripting …

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 …

Arithmetic solving in Z3

N Bjørner, L Nachmanson - International Conference on Computer Aided …, 2024 - Springer
The theory of arithmetic is integral to many uses of SMT solvers. Z3 has implemented native
solvers for arithmetic reasoning since its first release. We present a full re-implementation of …

Deep Combination of CDCL (T) and Local Search for Satisfiability Modulo Non-Linear Integer Arithmetic Theory

X Zhang, B Li, S Cai - Proceedings of the IEEE/ACM 46th International …, 2024 - dl.acm.org
Satisfiability Modulo Theory (SMT) generalizes the propositional satisfiability problem (SAT)
by extending support for various first-order background theories. In this paper, we focus on …

Navigating the universe of Z3 theory solvers

N Bjørner, L Nachmanson - … : 23rd Brazilian Symposium, SBMF 2020, Ouro …, 2020 - Springer
Modular combination of theory solvers is an integral theme in engineering modern SMT
solvers. The CDCL (T) architecture provides an overall setting for how theory solvers may …

Towards bit-width-independent proofs in SMT solvers

A Niemetz, M Preiner, A Reynolds, Y Zohar… - … Deduction–CADE 27 …, 2019 - Springer
Many SMT solvers implement efficient SAT-based procedures for solving fixed-size bit-
vector formulas. These approaches, however, cannot be used directly to reason about bit …

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 …

Satisfiability Modulo Exponential Integer Arithmetic

F Frohn, J Giesl - International Joint Conference on Automated …, 2024 - Springer
SMT solvers use sophisticated techniques for polynomial (linear or non-linear) integer
arithmetic. In contrast, non-polynomial integer arithmetic has mostly been neglected so far …

An SMT-LIB Theory of Finite Fields

T Hader, A Ozdemir - arXiv preprint arXiv:2407.21169, 2024 - arxiv.org
In the last few years there have been rapid developments in SMT solving for finite fields.
These include new decision procedures, new implementations of SMT theory solvers, and …