Enabling Floating-Point Arithmetic in the Coq Proof Assistant - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2022

Enabling Floating-Point Arithmetic in the Coq Proof Assistant

Résumé

Floating-point arithmetic is a well-known and extremely efficient way of performing approximate computations over the real numbers. Although it requires some careful considerations, floating-point numbers are nowadays routinely used to prove mathematical theorems. Numerical computations have been applied in the context of formal proofs too, as illustrated by the CoqInterval library. But these computations do not benefit from the powerful floating-point units available in modern processors, since they are emulated inside the logic of the formal system. This paper experiments with the use of hardware floating-point numbers for numerically intensive proofs verified by the Coq proof assistant. This gives rise to various questions regarding the formalization, the implementation, the usability, and the level of trust. This approach has been applied to the CoqInterval and ValidSDP libraries, which demonstrates a speedup of at least one order of magnitude.
Fichier principal
Vignette du fichier
article.pdf (454.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04114233 , version 1 (01-06-2023)
hal-04114233 , version 2 (31-08-2023)

Licence

Identifiants

  • HAL Id : hal-04114233 , version 1

Citer

Érik Martin-Dorel, Guillaume Melquiond, Pierre Roux. Enabling Floating-Point Arithmetic in the Coq Proof Assistant. 2022. ⟨hal-04114233v1⟩

Collections

IRIT-UT3
832 Consultations
316 Téléchargements

Partager

More