Formally verified certificate checkers for hardest-to-round computation - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Journal of Automated Reasoning Year : 2015

Formally verified certificate checkers for hardest-to-round computation

Abstract

In order to derive efficient and robust floating-point implementations of a given function f, it is crucial to compute its hardest-to-round points, i.e. the floating-point numbers x such that f(x) is closest to the midpoint of two consecutive floating-point numbers. Depending on the floating-point format one is aiming at, this can be highly computationally intensive. In this paper, we show how certificates based on Hensel's lemma can be added to an algorithm using lattice basis reduction so that the result of a computation can be formally checked in the Coq proof assistant.
Fichier principal
Vignette du fichier
Hensel-JAR.pdf (351.83 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00919498 , version 1 (16-12-2013)
hal-00919498 , version 2 (19-12-2014)

Identifiers

Cite

Érik Martin-Dorel, Guillaume Hanrot, Micaela Mayero, Laurent Théry. Formally verified certificate checkers for hardest-to-round computation. Journal of Automated Reasoning, 2015, 54 (1), pp.1-29. ⟨10.1007/s10817-014-9312-2⟩. ⟨hal-00919498v2⟩
659 View
412 Download

Altmetric

Share

More