Slimmer Formal Proofs for Mathematical Libraries - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Slimmer Formal Proofs for Mathematical Libraries

Abstract

Short of being able to exhaustively test all the inputs, writing a formal proof offers the highest possible confidence in the correctness of a mathematical library. This comes at a large cost though, since formal proofs require taking into account all the details, even the seemingly insignificant ones, which makes them tedious to write. This issue is compounded by the fact that the objects whose properties we need to verify (floating-point numbers) are not the ones we would like to reason about (real numbers and integers). This short paper explores some ways of reducing the overhead of formal proofs in the setting of mathematical libraries, so as to let the user focus on the details that really matter.
Fichier principal
Vignette du fichier
article.pdf (212.26 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04165169 , version 1 (18-07-2023)

Licence

Identifiers

Cite

Paul Geneau de Lamarlière, Guillaume Melquiond, Florian Faissole. Slimmer Formal Proofs for Mathematical Libraries. 30th IEEE International Symposium on Computer Arithmetic, Sep 2023, Portland (Oregon), United States. pp.4, ⟨10.1109/ARITH58626.2023.00026⟩. ⟨hal-04165169⟩
98 View
48 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More