EN FR
EN FR
New Software and Platforms
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Bibliography
New Software and Platforms
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Bibliography


Section: New Results

Formal proof of mpfr_add

Participants : Jianyang Pan, Paul Zimmermann [contact] .

With the help of Karthik Bhargavan (Prosecco project-team), we proved formally the correctness of the mpfr_add code in case where all inputs and the output have the same precision, and this precision is less than one limb (i.e., less than 64 bits on modern computers). The algorithm was proven formally correct using the F* language, and the extracted code, which was shown to be as efficient as the original MPFR code, is now available in MPFR. A similar work was done for the multiplication mpfr_mul , but the proof of correctness was only partly completed.