Repenser la bibliothèque réelle de Coq : vers une formalisation de l'analyse classique mieux adaptée

Abstract : Real analysis is pervasive to many applications, if only because it is a suitable tool for modeling physical or socio-economical systems. As such, its support is warranted in proof assistants, so that the users have a way to formally verify mathematical theorems and correctness of critical systems. The Coq system comes with an axiomatization of standard real numbers and a library of theorems on real analysis. Unfortunately, this standard library is lacking some widely used results. For instance, the definitions of integrals and derivatives are based on dependent types, which make them cumbersome to use in practice. This thesis first describes various state-of-the-art libraries available in proof assistants. To palliate the inadequacies of the Coq standard library, we have designed a user-friendly formalization of real analysis: Coquelicot. An easier way of writing formulas and theorem statements is achieved by relying on total functions in place of dependent types for limits, derivatives, integrals, power series, and so on. To help with the proof process, the library comes with a comprehensive set of theorems that cover not only these notions, but also some extensions such as parametric integrals and asymptotic behaviors. Moreover, an algebraic hierarchy makes it possible to apply some of the theorems in a more generic setting, such as complex numbers or matrices. Coquelicot is a conservative extension of the classical analysis of Coq's standard library and we provide correspondence theorems between the two formalizations. We have exercised the library on several use cases: in an exam at university entry level, for the definitions and properties of Bessel functions, and for the solution of the one-dimensional wave equation.
Document type :
Theses
Complete list of metadatas

Cited literature [92 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01228517
Contributor : Abes Star <>
Submitted on : Friday, November 13, 2015 - 11:40:07 AM
Last modification on : Tuesday, April 24, 2018 - 1:36:15 PM
Long-term archiving on : Friday, April 28, 2017 - 5:43:28 PM

File

VD2_LELAY_CATHERINE_15062015.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01228517, version 1

Citation

Catherine Lelay. Repenser la bibliothèque réelle de Coq : vers une formalisation de l'analyse classique mieux adaptée. Autre [cs.OH]. Université Paris Sud - Paris XI, 2015. Français. ⟨NNT : 2015PA112096⟩. ⟨tel-01228517⟩

Share

Metrics

Record views

465

Files downloads

372