首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:Primitive Floats in Coq
  • 本地全文:下载
  • 作者:Guillaume Bertholon ; rik Martin-Dorel ; Pierre Roux
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:141
  • 页码:1-20
  • DOI:10.4230/LIPIcs.ITP.2019.7
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Some mathematical proofs involve intensive computations, for instance: the four-color theorem, Hales' theorem on sphere packing (formerly known as the Kepler conjecture) or interval arithmetic. For numerical computations, floating-point arithmetic enjoys widespread usage thanks to its efficiency, despite the introduction of rounding errors. Formal guarantees can be obtained on floating-point algorithms based on the IEEE 754 standard, which precisely specifies floating-point arithmetic and its rounding modes, and a proof assistant such as Coq, that enjoys efficient computation capabilities. Coq offers machine integers, however floating-point arithmetic still needed to be emulated using these integers. A modified version of Coq is presented that enables using the machine floating-point operators. The main obstacles to such an implementation and its soundness are discussed. Benchmarks show potential performance gains of two orders of magnitude.
  • 关键词:Coq formal proofs; floating-point arithmetic; reflexive tactics; Cholesky decomposition
国家哲学社会科学文献中心版权所有