Soundness is a major objective for verification tools. Methods that use exact arithmetic or symbolic representations are often prohibitively slow and do not scale past small examples. We propose the use of numerical oating-point computations to improve performance combined with an interval analysis to ensure soundness in reach-set computations for numerical dynamical models. Since the interval analysis cannot provide exact answers we reason about over-approximations of the reachable sets that are guaranteed to contain the true solution of the problem. Our theory is implemented in a numerical algorithm for Abstract Acceleration in a tool called Axelerator. Experimental results show a large increase in performance while maintaining soundness...
Numerical computation is traditionally performed using floating-point arithmetic and truncated forms...
International audienceStatic analysis by abstract interpretation aims at automatically proving prope...
Abstract. Interpolation-based model-checking and acceleration techniques have been widely proved suc...
International audienceStatic analysis by abstract interpretation aims at automatically proving prope...
AbstractStatic analysis by abstract interpretation aims at automatically proving properties of compu...
AbstractAcceleration methods are commonly used for computing precisely the effects of loops in the r...
Static analysis by abstract interpretation aims at automatically proving properties of computer prog...
Acceleration methods are commonly used for computing precisely the effects of loops in the reachabil...
We are interested here in formal verification of systems. More exactly we want to compute the reacha...
International audienceAcceleration methods are commonly used for computing precisely the effects of ...
Embedded systems are constantly growing in number and complexity. A large number of these relate to ...
When analysing cyber-physical systems for runtime verification purposes, reachability analysis can b...
Acceleration methods are commonly used for speeding up the convergence of loops in reachability anal...
International audienceAcceleration methods are commonly used for speeding up the convergence of loop...
AbstractStatic analysis by abstract interpretation aims at automatically proving properties of compu...
Numerical computation is traditionally performed using floating-point arithmetic and truncated forms...
International audienceStatic analysis by abstract interpretation aims at automatically proving prope...
Abstract. Interpolation-based model-checking and acceleration techniques have been widely proved suc...
International audienceStatic analysis by abstract interpretation aims at automatically proving prope...
AbstractStatic analysis by abstract interpretation aims at automatically proving properties of compu...
AbstractAcceleration methods are commonly used for computing precisely the effects of loops in the r...
Static analysis by abstract interpretation aims at automatically proving properties of computer prog...
Acceleration methods are commonly used for computing precisely the effects of loops in the reachabil...
We are interested here in formal verification of systems. More exactly we want to compute the reacha...
International audienceAcceleration methods are commonly used for computing precisely the effects of ...
Embedded systems are constantly growing in number and complexity. A large number of these relate to ...
When analysing cyber-physical systems for runtime verification purposes, reachability analysis can b...
Acceleration methods are commonly used for speeding up the convergence of loops in reachability anal...
International audienceAcceleration methods are commonly used for speeding up the convergence of loop...
AbstractStatic analysis by abstract interpretation aims at automatically proving properties of compu...
Numerical computation is traditionally performed using floating-point arithmetic and truncated forms...
International audienceStatic analysis by abstract interpretation aims at automatically proving prope...
Abstract. Interpolation-based model-checking and acceleration techniques have been widely proved suc...