Local search for SMT on linear integer arithmetic

S Cai, B Li, X Zhang - International Conference on Computer Aided …, 2022 - Springer
Abstract Satisfiability Modulo Linear Integer Arithmetic, SMT (LIA) for short, has significant
applications in many domains. In this paper, we develop the first local search algorithm for …

Local search for solving satisfiability of polynomial formulas

H Li, B Xia, T Zhao - International Conference on Computer Aided …, 2023 - Springer
Abstract Satisfiability Modulo the Theory of Nonlinear Real Arithmetic, SMT (NRA) for short,
concerns the satisfiability of polynomial formulas, which are quantifier-free Boolean …

Stochastic local search for satisfiability modulo theories

A Fröhlich, A Biere, C Wintersteiger… - Proceedings of the AAAI …, 2015 - ojs.aaai.org
Abstract Satisfiability Modulo Theories (SMT) is essential for many practical applications, eg,
in hard-and software verification, and increasingly also in other scientific areas like …

[HTML][HTML] Structured learning modulo theories

S Teso, R Sebastiani, A Passerini - Artificial Intelligence, 2017 - Elsevier
Modeling problems containing a mixture of Boolean and numerical variables is a long-
standing interest of Artificial Intelligence. However, performing inference and learning in …

Local Search For Satisfiability Modulo Integer Arithmetic Theories

S Cai, B Li, X Zhang - ACM Transactions on Computational Logic, 2023 - dl.acm.org
Satisfiability Modulo Theories (SMT) refers to the problem of deciding the satisfiability of a
formula with respect to certain background first-order theories. In this article, we focus on …

[PDF][PDF] Local Search For SMT On Linear and Multi-linear Real Arithmetic

B Li, S Cai - … ON FORMAL METHODS IN COMPUTER-AIDED …, 2023 - library.oapen.org
Satisfiability Modulo Theories (SMT) has significant application in various domains. In this
paper, we focus on quantifier-free Satisfiablity Modulo Real Arithmetic, referred to as SMT …

Propagation based local search for bit-precise reasoning

A Niemetz, M Preiner, A Biere - Formal Methods in System Design, 2017 - Springer
Many applications of computer-aided verification require bit-precise reasoning as provided
by satisfiability modulo theories (SMT) solvers for the theory of quantifier-free fixed-size bit …

Efficient Local Search for Nonlinear Real Arithmetic

Z Wang, B Zhan, B Li, S Cai - International Conference on Verification …, 2023 - Springer
Local search has recently been applied to SMT problems over various arithmetic theories.
Among these, nonlinear real arithmetic poses special challenges due to its uncountable …

[PDF][PDF] Ternary propagation-based local search for more bit-precise reasoning

A Niemetz, M Preiner - # …, 2020 - library.oapen.org
Current state of the art for reasoning about quantifier-free bit-vector constraints in
Satisfiability Modulo Theories (SMT) is a technique called bit-blasting, an eager translation …

[PDF][PDF] Improving local search for bit-vector logics in SMT with path propagation

A Niemetz, M Preiner, A Biere, A Fröhlich - Proceedings of the Fourth …, 2015 - fmv.jku.at
Improving Local Search for Bit-Vector Logics in SMT with Path Propagation Page 1
Improving Local Search for Bit-Vector Logics in SMT with Path Propagation Aina Niemetz …