EUVIMEDEUVIMED entdecken
Crossref

Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions

Alexey Solovyev, Marek S. Baranowski, Ian Briggs, Charles Jacobsen, Zvonimir Rakamarić, Ganesh Gopalakrishnan

ACM Transactions on Programming Languages and Systems · 31.03.2019 · 41 (1) · 1-39

DOI: 10.1145/3230733 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, online erschienen am 11.12.2018. Verfasst von Alexey Solovyev und 5 weiteren Autor:innen. Die Arbeit wurde bisher 101-mal zitiert (Crossref) und nennt 81 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Rigorous estimation of maximum floating-point round-off errors is an important capability central to many formal verification tools. Unfortunately, available techniques for this task often provide very pessimistic overestimates, causing unnecessary verification failure. We have developed a new approach called Symbolic Taylor Expansions that avoids these problems, and implemented a new tool called FPTaylor embodying this approach. Key to our approach is the use of rigorous global optimization, instead of the more familiar interval arithmetic, affine arithmetic, and/or SMT solvers. FPTaylor emits per-instance analysis certificates in the form of HOL Light proofs that can be machine checked. In this article, we present the basic ideas behind Symbolic Taylor Expansions in detail. We also survey as well as thoroughly evaluate six tool families, namely, Gappa (two tool options studied), Fluctuat, PRECiSA, Real2Float, Rosa, and FPTaylor (two tool options studied) on 24 examples, running on the same machine, and taking care to find the best options for running each of these tools. This study demonstrates that FPTaylor estimates round-off errors within much tighter bounds compared to other tools on a significant number of case studies. We also release FPTaylor along with our benchmarks, thus contributing to future studies and tool development in this area.

Förderung

  • National Science Foundation

Zitieren

APA

Solovyev, A., Baranowski, M. S., Briggs, I., Jacobsen, C., Rakamarić, Z., & Gopalakrishnan, G. (2019). Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions. ACM Transactions on Programming Languages and Systems, 41(1), 1-39. https://doi.org/10.1145/3230733

Vancouver

Solovyev A, Baranowski MS, Briggs I, Jacobsen C, Rakamarić Z, Gopalakrishnan G. Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions. ACM Transactions on Programming Languages and Systems. 2019;41(1):1-39. doi:10.1145/3230733

BibTeX
@article{Solovyev2019,
  author = {Solovyev, Alexey and Baranowski, Marek S. and Briggs, Ian and Jacobsen, Charles and Rakamarić, Zvonimir and Gopalakrishnan, Ganesh},
  title = {Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2019},
  volume = {41},
  number = {1},
  pages = {1--39},
  doi = {10.1145/3230733}
}
Kostenlos starten →