Delta-Decision Procedures for Exists-Forall Problems over the Reals
Name
1807.08137.pdf
Description
Accepted version
Size
1.41 MB
Format
Adobe PDF
Checksum (MD5)
0ab75fd610079db7a122624d3683b6c7
Author(s)
Kong, Soonho
Solar-Lezama, Armando
Gao, Sicun
Date Issued
2018
Publisher
Springer International Publishing
Citation
Kong, Soonho, Solar-Lezama, Armando and Gao, Sicun. 2018. "Delta-Decision Procedures for Exists-Forall Problems over the Reals."
Version
Author's final manuscript
Abstract
© The Author(s) 2018. We propose δ -complete decision procedures for solving satisfiability of nonlinear SMT problems over real numbers that contain universal quantification and a wide range of nonlinear functions. The methods combine interval constraint propagation, counterexample-guided synthesis, and numerical optimization. In particular, we show how to handle the interleaving of numerical and symbolic computation to ensure delta-completeness in quantified reasoning. We demonstrate that the proposed algorithms can handle various challenging global optimization and control synthesis problems that are beyond the reach of existing solvers.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/978-3-319-96142-2_15
