SMT-RAT: An SMT-Compliant Nonlinear Real Arithmetic Toolbox [chapter]

Florian Corzilius, Ulrich Loup, Sebastian Junges, Erika Ábrahám
2012 Lecture Notes in Computer Science  
We present SMT-RAT, a C++ toolbox offering theory solver modules for the development of SMT solvers for nonlinear real arithmetic (NRA). NRA is an important but hard-to-solve theory and only fragments of it can be handled by some of the currently available SMT solvers. Our toolbox contains modules implementing the virtual substitution method, the cylindrical algebraic decomposition method, a Gröbner bases simplifier and a general simplifier. These modules can be combined according to a
more » ... ned strategy in order to exploit their advantages. The original publication is available at http://www.springerlink.com.
doi:10.1007/978-3-642-31612-8_35 fatcat:25uofmb2gvcpbkr5aj2xvxjibm