首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Formalization Techniques for Asymptotic Reasoning in Classical Analysis
  • 其他标题:Formalization Techniques for Asymptotic Reasoning in Classical Analysis
  • 本地全文:下载
  • 作者:Reynald Affeldt ; Cyril Cohen ; Damien Rouhling
  • 期刊名称:Journal of Formalized Reasoning
  • 印刷版ISSN:1972-5787
  • 出版年度:2018
  • 卷号:11
  • 期号:1
  • 页码:43-76
  • DOI:10.6092/issn.1972-5787/8124
  • 语种:English
  • 出版社:Alma Mater Studiorum - University of Bologna
  • 摘要: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.
  • 关键词:Formal Proofs;Coq;Classical Analysis;Bachmann-Landau Notations
国家哲学社会科学文献中心版权所有