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
Full text not available from this repository.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.
| Item Type: | Article |
|---|---|
| Subjects: | Information Technology (IT) ISI-indexed journals |
| Divisions: | Faculty of Information Technology (FIT) |
| Depositing User: | Khánh Tô Văn |
| Date Deposited: | 04 Jul 2017 02:52 |
| Last Modified: | 04 Jul 2017 02:52 |
| URI: | http://eprints.uet.vnu.edu.vn/eprints/id/eprint/2543 |
Actions (login required)
 |
View Item |
