Satisfiability Modulo ODEs
Abstract
We study SMT problems over the reals containing ordinary differential equations. They are important for formal verification of realistic hybrid systems and embedded software. We develop delta-complete algorithms for SMT formulas that are purely existentially quantified, as well as exists-forall formulas whose universal quantification is restricted to the time variables. We demonstrate scalability of the algorithms, as implemented in our open-source solver dReal, on SMT benchmarks with several hundred nonlinear ODEs and variables.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- 10.48550/arXiv.1310.8278
- arXiv:
- arXiv:1310.8278
- Bibcode:
- 2013arXiv1310.8278G
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Systems and Control
- E-Print:
- Published in FMCAD 2013