The ksmt calculus is a δ-complete decision procedure for non-linear constraints

04/27/2021
by   Franz Brauße, et al.
0

ksmt is a CDCL-style calculus for solving non-linear constraints over real numbers involving polynomials and transcendental functions. In this paper we investigate properties of the ksmt calculus and show that it is a δ-complete decision procedure for bounded problems. We also propose an extension with local linearisations, which allow for more efficient treatment of non-linear constraints.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset