%A Vu Xuan Tung
%A Van Khanh To
%A Mizuhito Ogawa
%J Formal Methods in System Design
%T raSAT: an SMT solver for polynomial constraints
%X 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.
%P 1-38
%D 2017
%I Springer
%L SisLab2543