@article{SisLab2543, month = {June}, title = {raSAT: an SMT solver for polynomial constraints}, author = {Vu Xuan Tung and Van Khanh To and Mizuhito Ogawa}, publisher = {Springer}, year = {2017}, pages = {1--38}, journal = {Formal Methods in System Design}, url = {https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2543/}, abstract = {This paper presents raSAT SMT solver, which is aimed to handle polynomial constraints over both reals and integers with simple unified methodologies. Its three main features are (1) a raSAT loop for inequalities, which adds testing to interval constraint propagation to accelerate SAT detection, (2) a non-constructive reasoning for equations over reals based on the generalized intermediate value theorem, and (3) soundness of floating-point arithmetic that is guaranteed by (a) rounding up/down over-approximations of intervals, and (b) confirmation of a satisfying instance detected by testing using the iRRAM package, which guarantees error bounds.} }