Formalization Techniques for Asymptotic Reasoning in Classical Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Formalized Reasoning Année : 2018

Formalization Techniques for Asymptotic Reasoning in Classical Analysis

Résumé

Formalizing analysis on a computer involves a lot of “epsilon-delta” reasoning, while informal reasoning may use some asymptotical hand-waving. Whether or not the arithmetic details are hidden using some abstraction like filters, a human user eventually has to break it down for the proof assistant anyway, and provide a witness for the existential variable “delta”. We describe formalization techniques that take advantage of existential variables to delay the input of witnesses until a stage where the proof assistant can actually infer them. We use these techniques to prove theorems about classical analysis and to provide equational Bachmann-Landau notations. This partially restores the simplicity of informal hand-waving without compromising the proof. As expected this also reduces the size of proof scripts and the time to write them, and it also makes proofs more stable.
Fichier principal
Vignette du fichier
8124-27375-1-PB.pdf (434.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01719918 , version 1 (28-02-2018)
hal-01719918 , version 2 (12-06-2018)
hal-01719918 , version 3 (30-10-2018)

Identifiants

  • HAL Id : hal-01719918 , version 3

Citer

Reynald Affeldt, Cyril Cohen, Damien Rouhling. Formalization Techniques for Asymptotic Reasoning in Classical Analysis. Journal of Formalized Reasoning, 2018. ⟨hal-01719918v3⟩
559 Consultations
488 Téléchargements

Partager

Gmail Facebook X LinkedIn More