dReal: An SMT solver for nonlinear theories over the reals

S Gao, S Kong, EM Clarke - International conference on automated …, 2013 - Springer
We describe the open-source tool dReal, an SMT solver for nonlinear formulas over the
reals. The tool can handle various nonlinear real functions such as polynomials …

Taylor model flowpipe construction for non-linear hybrid systems

X Chen, E Abraham… - 2012 IEEE 33rd Real …, 2012 - ieeexplore.ieee.org
We propose an approach for verifying non-linear hybrid systems using higher-order Taylor
models that are a combination of bounded degree polynomials over the initial conditions …

δ-Complete Decision Procedures for Satisfiability over the Reals

S Gao, J Avigad, EM Clarke - International Joint Conference on Automated …, 2012 - Springer
We introduce the notion of “δ-complete decision procedures” for solving SMT problems over
the real numbers, with the aim of handling a wide range of nonlinear functions including …

Sound compilation of reals

E Darulova, V Kuncak - Proceedings of the 41st ACM SIGPLAN-SIGACT …, 2014 - dl.acm.org
Writing accurate numerical software is hard because of many sources of unavoidable
uncertainties, including finite numerical precision of implementations. We present a …

SMT-RAT: An Open Source C++ Toolbox for Strategic and Parallel SMT Solving

F Corzilius, G Kremer, S Junges, S Schupp… - Theory and Applications …, 2015 - Springer
During the last decade, popular SMT solvers have been extended step-by-step with a wide
range of decision procedures for different theories. Some SMT solvers also support the user …

Delta-decidability over the reals

S Gao, J Avigad, EM Clarke - 2012 27th Annual IEEE …, 2012 - ieeexplore.ieee.org
Given any collection F of computable functions over the reals, we show that there exists an
algorithm that, given any sentence A containing only bounded quantifiers and functions in F …

Reachability of black-box nonlinear systems after koopman operator linearization

S Bak, S Bogomolov, PS Duggirala, AR Gerlach… - IFAC-PapersOnLine, 2021 - Elsevier
Reachability analysis of nonlinear dynamical systems is a challenging and computationally
expensive task. Computing the reachable states for linear systems, in contrast, can often be …

Building bridges between symbolic computation and satisfiability checking

E Ábrahám - Proceedings of the 2015 ACM on International …, 2015 - dl.acm.org
The satisfiability problem is the problem of deciding whether a logical formula is satisfiable.
For first-order arithmetic theories, in the early 20th century some novel solutions in form of …

Automatic generation of detection algorithms for design defects

N Moha, YG Guéhéneuc… - 21st IEEE/ACM …, 2006 - ieeexplore.ieee.org
Maintenance is recognised as the most difficult and expansive activity of the software
development process. Numerous techniques and processes have been proposed to ease …

Automatic test case generation from Simulink/Stateflow models using model checking

S Mohalik, AA Gadkari, A Yeolekar… - Software Testing …, 2014 - Wiley Online Library
Model‐based test generation techniques based on random input generation and guided
simulation do not satisfy the demands of high test coverage and completeness guarantees …