Formalization of Real Analysis: A Survey of Proof Assistants and Libraries - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2016

Formalization of Real Analysis: A Survey of Proof Assistants and Libraries

Résumé

In the recent years, numerous proof systems have improved enough to be used for formally verifying non-trivial mathematical results. They, however, have different purposes and it is not always easy to choose which one is adapted to undertake a formalization effort. In this survey, we focus on properties related to real analysis: real numbers, arithmetic operators, limits, differentiability, integrability, and so on. We have chosen to look into the formalizations provided in standard by the following systems: Coq, HOL4, HOL Light, Isabelle/HOL, Mizar, ProofPower-HOL, and PVS. We have also accounted for large developments that play a similar role or extend standard libraries: ACL2(r) for ACL2, C-CoRN/MathClasses for Coq, and the NASA PVS library. This survey presents how real numbers have been defined in these various provers and how the notions of real analysis described above have been formalized. We also look at the methods of automation these systems provide for real analysis.
Fichier principal
Vignette du fichier
article.pdf (442.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00806920 , version 1 (02-04-2013)
hal-00806920 , version 2 (18-02-2014)

Licence

Identifiants

Citer

Sylvie Boldo, Catherine Lelay, Guillaume Melquiond. Formalization of Real Analysis: A Survey of Proof Assistants and Libraries. Mathematical Structures in Computer Science, 2016, 26 (7), pp.1196-1233. ⟨10.1017/S0960129514000437⟩. ⟨hal-00806920v2⟩
1232 Consultations
4263 Téléchargements

Altmetric

Partager

More