Scalable Automated Verification for Cyber-Physical Systems in Isabelle/HOL

Jonathan Julián Huerta y Munive,Simon Foster,Mario Gleirscher,Georg Struth,Christian Pardillo Laursen,Thomas Hickman
2024-01-22
Abstract:We formally introduce IsaVODEs (Isabelle verification with Ordinary Differential Equations), a framework for the verification of cyber-physical systems. We describe the semantic foundations of the framework's formalisation in the Isabelle/HOL proof assistant. A user-friendly language specification based on a robust state model makes our framework flexible and adaptable to various engineering workflows. New additions to the framework increase both its expressivity and proof automation. Specifically, formalisations related to forward diamond correctness specifications, certification of unique solutions to ordinary differential equations (ODEs) as flows, and invariant reasoning for systems of ODEs contribute to the framework's scalability and usability. Various examples and an evaluation validate the effectiveness of our framework.
Logic in Computer Science,Mathematical Software
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to solve the **verification problem of Cyber - Physical Systems (CPSs)**. Specifically, the authors have developed a framework named IsaVODEs to handle problems related to Ordinary Differential Equations (ODEs) in the verification of cyber - physical systems. #### Background and Challenges 1. **Complex Interactions**: Cyber - physical systems involve complex interactions between software, hardware, and the physical environment, which result in an uncountably infinite state space, making verification extremely difficult. 2. **Safety - Critical**: When CPSs interact with humans (for example, through robotic operations), they are usually safety - critical, so it is crucial to design verification. 3. **Limitations of Existing Tools**: Existing verification tools such as KeYmaera X can handle some problems, but still have deficiencies in terms of expressive power and automated proof. #### Solutions To address these challenges, the authors propose the following solutions: 1. **IsaVODEs Framework**: Based on the Isabelle/HOL proof assistant, it provides a flexible and adaptable framework that supports multiple engineering workflows. 2. **User - Friendly Language**: A language specification based on a robust state model is introduced to make the framework easy to use. 3. **Enhanced Expressive Power and Automated Proof**: New formalizations are added, including: - **Forward diamond correctness specifications** - **Certification of unique solutions to ODEs as flows** - **Invariant reasoning for systems of ODEs** These improvements enhance the extensibility and usability of the framework, and its effectiveness is verified through multiple examples and evaluations. ### Summary The main goal of the paper is to develop a powerful, automated verification framework to address the complex verification challenges in cyber - physical systems, especially those involving ordinary differential equations. By introducing the IsaVODEs framework, the authors provide new tools and methods for research in this field, significantly improving the efficiency and reliability of verification.