relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2543/
title: raSAT: an SMT solver for polynomial constraints
creator: Tung, Vu Xuan
creator: To, Van Khanh
creator: Ogawa, Mizuhito
subject: Information Technology (IT)
subject: ISI-indexed journals
description: 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.
publisher: Springer
date: 2017-06-27
type: Article
type: PeerReviewed
identifier:   Tung, Vu Xuan and To, Van Khanh and Ogawa, Mizuhito  (2017) raSAT: an SMT solver for polynomial constraints.  Formal Methods in System Design .   pp. 1-38.  ISSN 1572-8102     
relation: http://dx.doi.org/10.1007/s10703-017-0284-9