PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 1, 201352 citations

Satisfiability modulo ODEs

View Full Paper
SGSicun GaoSKSoonho KongECEdmund M. Clarke

Key Points

Key points are not available for this paper at this time.

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 δ-complete algorithms for SMT formulas that are purely existentially quantified, as well as ∃∀-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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Gao et al. (2013) studied this question.

synapsesocial.com/papers/6a26a785dd21be888bd5cde9https://doi.org/10.1109/fmcad.2013.6679398
Ask AI
Helpful
Bookmark
Share
View Full Paper