Verified Reachability Analysis of Continuous Systems

Abstract

Ordinary differential equations (ODEs) are often used to model the dynamics of (often safety-critical) continuous systems. This work presents the formal verification of an algorithm for reachability analysis in continuous systems. The algorithm features adaptive RungeKutta methods and rigorous numerics based on affine arithmetic. It is proved to be sound with respect to the existing formalization of ODEs in Isabelle/HOL. Optimizations like splitting, intersecting and collecting reachable sets are necessary to analyze chaotic systems. Experiments demonstrate the practical usability of our developments.

DOI: 10.1007/978-3-662-46681-0_3

4 Figures and Tables

02040201520162017
Citations per Year

Citation Velocity: 11

Averaging 11 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Immler2015VerifiedRA, title={Verified Reachability Analysis of Continuous Systems}, author={Fabian Immler}, booktitle={TACAS}, year={2015} }