Tool Presentation: Isabelle/HOL for Reachability Analysis of Continuous Systems

Fabian Immler

doi:10.29007/b3wr

Download PDF Open PDF in browser

Tool Presentation: Isabelle/HOL for Reachability Analysis of Continuous Systems

8 pages•Published: December 17, 2015

Fabian Immler

Abstract

We present a tool for reachability analysis of continuous systems based on
affine arithmetic and Runge-Kutta methods. The distinctive feature of our tool
is its verification in the interactive theorem prover Isabelle/HOL: the
algorithm is guaranteed to compute safe overapproximations, taking into account
all round-off and discretization errors.

Keyphrases: affine arithmetic, continuous systems, HOL, interactive theorem proving, Isabelle, ordinary differential equations, Rigorous Numerics, tools, zonotopes

In: Goran Frehse and Matthias Althoff (editors). ARCH14-15. 1st and 2nd International Workshop on Applied veRification for Continuous and Hybrid Systems, vol 34, pages 180--187

Links:	https://easychair.org/publications/paper/nVRl
	https://doi.org/10.29007/b3wr

BibTeX entry

@inproceedings{ARCH15:Tool_Presentation_Isabelle_HOL_for,
  author    = {Fabian Immler},
  title     = {Tool Presentation: Isabelle/HOL for Reachability Analysis of Continuous Systems},
  booktitle = {ARCH14-15. 1st and 2nd International Workshop on Applied veRification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {34},
  pages     = {180--187},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/nVRl},
  doi       = {10.29007/b3wr}}

Download PDF Open PDF in browser