The Isabelle/HOL proof assistant has a powerful library for continuous analysis, which provides the foundation for verification of hybrid systems. However, Isabelle lacks automated proof support for continuous artifacts, which means that verification is often manual. In contrast, Computer Algebra Systems (CAS), such as Mathematica and SageMath, contain a wealth of efficient algorithms for matrices, differential equations, and other related artifacts. Nevertheless, these algorithms are not verified, and thus their outputs cannot, of themselves, be trusted for use in a safety critical system. In this paper we integrate two CAS systems into Isabelle, with the aim of certifying symbolic solutions to ordinary differential equations. This supports a verification technique that is both automated and trustworthy.
翻译:伊莎贝尔/HOL校对助理拥有一个强大的连续分析图书馆,为混合系统核查提供了基础,但伊莎贝尔缺乏对连续文物的自动证明支持,这意味着核查往往是手动的。相反,计算机代数系统(CAS),如数学和SageMatath,包含大量关于矩阵、差异方程式和其他相关文物的高效算法。然而,这些算法未经核实,因此其产出本身无法被信任用于安全临界系统。在本文件中,我们将两个CAS系统并入伊莎贝尔,目的是验证普通差异方程式的象征性解决方案。这支持一种自动化和可信赖的核查技术。