International audienceFloating-point arithmetic is a very efficient solution to perform computa-tions in the real field. However, it induces rounding errors making results computed in floating-point differ from what would be computed with reals. Although numerical analysis gives tools to bound such differences, the proofs involved can be painful, hence error prone. We thus investigate the ability of a proof assistant like Coq to mechanically check such proofs. We demonstrate two different results involving ma-trices, which are pervasive among numerical algorithms, and show that a large part of the development effort can be shared between them
International audienceFormal verification of numerical programs is notoriously difficult. On the one...
International audienceRounding to odd is a non-standard rounding on floating-point numbers. By using...
International audienceWe explicit the link between the computer arithmetic problem of providing corr...
International audienceFloating-point arithmetic is a very efficient solution to perform computa-tion...
Some mathematical proofs involve intensive computations, for instance: the four-color theorem, Hales...
International audienceWhen a floating-point computation is done, it is most of the time incorrect. T...
International audienceThe process of proving some mathematical theorems can be greatly reduced by re...
International audienceThe verification of floating-point mathematical libraries requires computing n...
We present a new tool that generates bounds on the values and the round-off errors of programs using...
Roundoff errors cannot be avoided when implementing numerical programs with finite precision. The ab...
International audienceThe most well-known feature of floating-point arithmetic is the limited precis...
The verification of floating-point mathematical libraries requires computing numerical bounds on app...
International audienceSome mathematical proofs involve intensive computations, for instance: the fou...
The Floating-Point (FP) implementation of a real-valued function is performed with correct rounding ...
International audienceFormal verification of numerical programs is notoriously difficult. On the one...
International audienceRounding to odd is a non-standard rounding on floating-point numbers. By using...
International audienceWe explicit the link between the computer arithmetic problem of providing corr...
International audienceFloating-point arithmetic is a very efficient solution to perform computa-tion...
Some mathematical proofs involve intensive computations, for instance: the four-color theorem, Hales...
International audienceWhen a floating-point computation is done, it is most of the time incorrect. T...
International audienceThe process of proving some mathematical theorems can be greatly reduced by re...
International audienceThe verification of floating-point mathematical libraries requires computing n...
We present a new tool that generates bounds on the values and the round-off errors of programs using...
Roundoff errors cannot be avoided when implementing numerical programs with finite precision. The ab...
International audienceThe most well-known feature of floating-point arithmetic is the limited precis...
The verification of floating-point mathematical libraries requires computing numerical bounds on app...
International audienceSome mathematical proofs involve intensive computations, for instance: the fou...
The Floating-Point (FP) implementation of a real-valued function is performed with correct rounding ...
International audienceFormal verification of numerical programs is notoriously difficult. On the one...
International audienceRounding to odd is a non-standard rounding on floating-point numbers. By using...
International audienceWe explicit the link between the computer arithmetic problem of providing corr...