EUVIMEDEUVIMED entdecken
Crossref

Formalization of Double-Word Arithmetic, and Comments on “Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic”

Jean-Michel Muller, Laurence Rideau

ACM Transactions on Mathematical Software · 31.03.2022 · 48 (1) · 1-24

DOI: 10.1145/3484514 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 16.02.2022. Verfasst von Jean-Michel Muller und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 28 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, a complete set of algorithms for manipulating double-word numbers (some classical, some new) was analyzed [ 16 ]. We have formally proven all the theorems given in that article, using the Coq proof assistant. The formal proof work led us to: (i) locate mistakes in some of the original paper proofs (mistakes that, however, do not hinder the validity of the algorithms), (ii) significantly improve some error bounds, and (iii) generalize some results by showing that they are still valid if we slightly change the rounding mode. The consequence is that the algorithms presented in [ 16 ] can be used with high confidence, and that some of them are even more accurate than what was believed before. This illustrates what formal proof can bring to computer arithmetic: beyond mere (yet extremely useful) verification, correction, and consolidation of already known results, it can help to find new properties. All our formal proofs are freely available.

Zitieren

APA

Muller, J., & Rideau, L. (2022). Formalization of Double-Word Arithmetic, and Comments on “Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic”. ACM Transactions on Mathematical Software, 48(1), 1-24. https://doi.org/10.1145/3484514

Vancouver

Muller J, Rideau L. Formalization of Double-Word Arithmetic, and Comments on “Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic”. ACM Transactions on Mathematical Software. 2022;48(1):1-24. doi:10.1145/3484514

BibTeX
@article{Muller2022,
  author = {Muller, Jean-Michel and Rideau, Laurence},
  title = {Formalization of Double-Word Arithmetic, and Comments on “Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic”},
  journal = {ACM Transactions on Mathematical Software},
  year = {2022},
  volume = {48},
  number = {1},
  pages = {1--24},
  doi = {10.1145/3484514}
}
Kostenlos starten →