Jonathan Julián Huerta y Munive, Simon Foster, Mario Gleirscher, Georg Struth, Christian Pardillo Laursen, Thomas Hickman
{"title":"Scalable Automated Verification for Cyber-Physical Systems in Isabelle/HOL","authors":"Jonathan Julián Huerta y Munive, Simon Foster, Mario Gleirscher, Georg Struth, Christian Pardillo Laursen, Thomas Hickman","doi":"arxiv-2401.12061","DOIUrl":null,"url":null,"abstract":"We formally introduce IsaVODEs (Isabelle verification with Ordinary\nDifferential Equations), a framework for the verification of cyber-physical\nsystems. We describe the semantic foundations of the framework's formalisation\nin the Isabelle/HOL proof assistant. A user-friendly language specification\nbased on a robust state model makes our framework flexible and adaptable to\nvarious engineering workflows. New additions to the framework increase both its\nexpressivity and proof automation. Specifically, formalisations related to\nforward diamond correctness specifications, certification of unique solutions\nto ordinary differential equations (ODEs) as flows, and invariant reasoning for\nsystems of ODEs contribute to the framework's scalability and usability.\nVarious examples and an evaluation validate the effectiveness of our framework.","PeriodicalId":501256,"journal":{"name":"arXiv - CS - Mathematical Software","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Mathematical Software","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2401.12061","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.