用 Isabelle/HOL 对网络物理系统进行可扩展的自动验证

arXiv - CS - Mathematical Software Pub Date : 2024-01-22 DOI:arxiv-2401.12061

Jonathan Julián Huerta y Munive, Simon Foster, Mario Gleirscher, Georg Struth, Christian Pardillo Laursen, Thomas Hickman

{"title":"用 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":"{\"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}","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

摘要

我们正式介绍了网络物理系统验证框架 IsaVODEs（用常微分方程进行伊莎贝尔验证）。我们在 Isabelle/HOL 证明助手中描述了该框架形式化的语义基础。基于稳健状态模型的用户友好型语言规范，使我们的框架能够灵活适应各种工程工作流。该框架的新增内容提高了其可执行性和证明自动化程度。具体来说，与前向菱形正确性规范、作为流的常微分方程（ODE）唯一解的认证以及常微分方程系统的不变性推理相关的形式化有助于提高框架的可扩展性和可用性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

arXiv - CS - Mathematical Software

自引率

0.00%

发文量