arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.02536eess.SYcs.LOcs.SY
收藏

计算机认证的ODE求解器的提取

Extraction of a computer-certified ODE solver

Grigory Devadze, Lars Flessing, Stefan Streif

摘要:

在许多分析和控制设计方法中,可靠地确定系统轨迹是必不可少的。为此,初始值问题通常必须通过依赖于特定软件实现的数值算法来解决。因为软件实现可能是容易出错的,所以可以使用证明助理来验证底层数学概念和对应算法。在这项工作中,我们提出了一个计算机认证的形式化的解决方案的初值问题的常微分方程。这些概念是在建设性分析的框架中进行的,证明是在\texttt{Minlog}证明系统中编写的。我们展示了一个程序的提取,它解决了数值上的常微分方程,并提供了一些可能的优化效率。最后,我们提供了数值实验来演示如何程序的抽象程度一定的高,可以有效地获得。所提出的概念也可以看作是形式化的非线性控制理论的发展的前期工作的一部分,从而提供了计算机辅助控制器的设计和控制器的实现程序提取的可能性。

英文摘要:

Reliably determining system trajectories is essential in many analysis and control design approaches. To this end, an initial value problem has to be usually solved via numerical algorithms which rely on a certain software realization. Because software realizations can be error-prone, proof assistants may be used to verify the underlying mathematical concepts and corresponding algorithms. In this work we present a computer-certified formalization of the solution of the initial value problem of ordinary differential equations. The concepts are performed in the framework of constructive analysis and the proofs are written in the \texttt{Minlog} proof system. We show the extraction of a program, which solves an ODE numerically and provide some possible optimization regarding the efficiency. Finally, we provide numerical experiments to demonstrate how programs of a certain high level of abstraction can be obtained efficiently. The presented concepts may also be viewed as a part of preliminary work for the development of formalized nonlinear control theory, hence offering the possibility of computer-assisted controller design and program extraction for the controller implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑