
Floating point arithmetic is not only an important aspect of computation but has also become an important aspect of proofs. Hales' proof of the Kepler conjecture is probably the most famous of such proofs. If these proofs are to be trusted then it is necessary to rely on the correctness of the computations. If they are to be checked formally then the floating point arithmetic must be checked formally as well. In the paper the author introduces the formal foundations of floating-point arithmetic (a radix is fixed and then the number is approximated by two integers, mantissa and exponent with respect to the radix) in the Coq proof development environment. This allows to develop certified algorithms. The main question in floating-point computation is that of its accuracy and rounding plays an important role. After the foundations are laid, addition, multiplication, division, and square root are defined. Next follow elementary functions such as \(\sin\), \(\cos\), \(\exp\) and \(\arctan\). For these functions it is important to reduce the argument to a range in which the corresponding power series converges reasonably fast. A big advantage of using Coq is that the proofs can be checked in a few minutes and then certified algorithms can be used. For this reason, the author rightly motivates his work by the goal to check computational proofs such as Hales' by a formal system.
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], floating-point arithmetic, Floating-point arithmetic, Theoretical Computer Science, Computer Science Applications, formal proofs, Computational Theory and Mathematics, Formal proofs, [INFO.INFO-AO] Computer Science [cs]/Computer Arithmetic, Coq system, Theorem proving (deduction, resolution, etc.), Information Systems
[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], floating-point arithmetic, Floating-point arithmetic, Theoretical Computer Science, Computer Science Applications, formal proofs, Computational Theory and Mathematics, Formal proofs, [INFO.INFO-AO] Computer Science [cs]/Computer Arithmetic, Coq system, Theorem proving (deduction, resolution, etc.), Information Systems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 26 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
