Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
110 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Certifying Differential Equation Solutions from Computer Algebra Systems in Isabelle/HOL (2102.02679v1)

Published 4 Feb 2021 in cs.LO and math.DS

Abstract: 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.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Thomas Hickman (2 papers)
  2. Christian Pardillo Laursen (3 papers)
  3. Simon Foster (27 papers)
Citations (2)

Summary

We haven't generated a summary for this paper yet.