Formalization Techniques for Asymptotic Reasoning in Classical Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Formalized Reasoning Year : 2018

Formalization Techniques for Asymptotic Reasoning in Classical Analysis


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-01719918 , version 3


Reynald Affeldt, Cyril Cohen, Damien Rouhling. Formalization Techniques for Asymptotic Reasoning in Classical Analysis. Journal of Formalized Reasoning, 2018. ⟨hal-01719918v3⟩
554 View
474 Download


Gmail Facebook X LinkedIn More