DeepAI AI Chat
Log In Sign Up

Proving UNSAT in SMT: The Case of Quantifier Free Non-Linear Real Arithmetic

08/11/2021
by   Erika Ábrahám, et al.
Coventry University
University of Bath
RWTH Aachen University
Stanford University
0

We discuss the topic of unsatisfiability proofs in SMT, particularly with reference to quantifier free non-linear real arithmetic. We outline how the methods here do not admit trivial proofs and how past formalisation attempts are not sufficient. We note that the new breed of local search based algorithms for this domain may offer an easier path forward.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/12/2023

Local Search For SMT On Linear and Multilinear Real Arithmetic

Satisfiability Modulo Theories (SMT) has significant application in vari...
08/31/2020

Incomplete SMT Techniques for Solving Non-Linear Formulas over the Integers

We present new methods for solving the Satisfiability Modulo Theories pr...
06/28/2018

Non-linear Real Arithmetic Benchmarks derived from Automated Reasoning in Economics

We consider problems originating in economics that may be solved automat...
05/22/2019

A CDCL-style calculus for solving non-linear constraints

In this paper we propose a novel approach for checking satisfiability of...
03/16/2023

Local Search for Solving Satisfiability of Polynomial Formulas

Satisfiability Modulo the Theory of Nonlinear Real Arithmetic, SMT(NRA) ...
04/24/2023

SMT Solving over Finite Field Arithmetic

Non-linear polynomial systems over finite fields are used to model funct...
05/29/2021

Verified Quadratic Virtual Substitution for Real Arithmetic

This paper presents a formally verified quantifier elimination (QE) algo...