vix.ing · top · new · best · stats · spec

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

2024/01/22 by Munive, Jonathan Julián Huerta y, Foster, Simon, Gleirscher, Mario +3
#FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Mathematical Software (cs.MS)

paper · doi:10.48550/arxiv.2401.12061

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.

Related