Delta-Decision Procedures for Exists-Forall Problems over the Reals
Author(s)Kong, Soonho; Solar-Lezama, Armando; Gao, Sicun
MetadataShow full item record
© 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.
Springer International Publishing
Kong, Soonho, Solar-Lezama, Armando and Gao, Sicun. 2018. "Delta-Decision Procedures for Exists-Forall Problems over the Reals."
Author's final manuscript