Paper Info
Title
The Ksmt Calculus Is A Delta-Complete Decision Procedure For Non-Linear Constraints
Abstract
ksmt is a CDCL-style calculus for solving non-linear constraints over the real numbers involving polynomials and transcendental functions. In this paper we investigate properties of the ksmt calculus and show that it is a delta-complete decision procedure for bounded problems. We also propose an extension with local linearisations, which allow for more efficient treatment of non-linear constraints.
Year
DOI
Venue
2021
10.1007/978-3-030-79876-5_7
AUTOMATED DEDUCTION, CADE 28
DocType
Volume
ISSN
Conference
12699
0302-9743
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Franz Brauße101.01
Konstantin Korovin228820.64
Margarita V. Korovina38415.61
Norbert Th. Müller400.34