We present recent progress on the formalization of exact real computation within a dependent type theory and its implementation as the Coq library cAERN. A key feature of cAERN is the extraction of certified Haskell programs for exact real computation from proofs in the system. The extracted programs can be used to compute rigorous numerical approximations with arbitrary precision. We introduce the main aspects of the formalization and present some recent extensions, specifically focusing on the problem of solving initial value problems for systems of first-order ordinary differential equations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computable Analysis for Extraction of Certified Programs and Its Applications

  • Holger Thies

摘要

We present recent progress on the formalization of exact real computation within a dependent type theory and its implementation as the Coq library cAERN. A key feature of cAERN is the extraction of certified Haskell programs for exact real computation from proofs in the system. The extracted programs can be used to compute rigorous numerical approximations with arbitrary precision. We introduce the main aspects of the formalization and present some recent extensions, specifically focusing on the problem of solving initial value problems for systems of first-order ordinary differential equations.