Formal Analysis of Cyber-Physical Systems with the Isabelle HOL-Cyber Framework
Résumé
We present HOL-CyberPhi, a library for modelling and proving properties of cyber-physical systems, entirely written in the proof assistant Isabelle/HOL. This formal framework is partly based on our previous work, but is largely improved, and new in this independent presentation. It uses algebraic processes in the language CSP to model cyber-physical agents, and is based on the isabelle library HOL-CSP. We model physical evolutions of the system as scenarios, traces of execution for these processes, that contain the physical state of the system (“scenes”) at every sampling point. These discrete samplings are modelled by infinite internal choices. We also present multiple case studies in this framework: the bouncing ball, the harmonic oscillator, and a proof of safety for autonomous vehicles based on RSS – which, contrary to previous work, is now polychronous, i.e., allows for different cycle times and reactions times for the vehicles. This technical report is generated from Isabelle/HOL and Isabelle-DOF, and contains the results and proofs as verified in the proof assistant. It is commented and explained, but does not claim to replace a proper paper. The library, without the safety proof for autonomous vehicles, is also available separately.
| Origine | Accord explicite pour ce dépôt |
|---|---|
| Licence |