Passer à la navigation principale Passer à la recherche Passer au contenu principal

Static analysis-based validation of floating-point computations

  • Institut Pierre Simon Laplace, CNRS and CEA

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionChapitreRevue par des pairs

Résumé

Finite precision computations can severely affect the accuracy of computed solutions. We present a static analysis, and a prototype implementing this analysis for C codes, for studying the propagation of rounding errors occurring at every intermediary step in floating-point computations. The analysis presented relies on abstract interpretation by interval values and series of interval error terms. Considering all errors possibly introduced by floating-point numbers, it aims at identifying the operations responsible for the main losses of accuracy. We believe this approach is for now specially appropriate for numerically simple programs which results must be verified, such as critical instrumentation software.

langue originaleAnglais
titreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
rédacteurs en chefRene Alt, Andreas Frommer, R. Baker Kearfott, Wolfram Luther
EditeurSpringer Verlag
Pages306-313
Nombre de pages8
ISBN (Electronique)3540212604, 9783540212607
Les DOIs
étatPublié - 1 janv. 2004
Modification externeOui

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2991
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Empreinte digitale

Examiner les sujets de recherche de « Static analysis-based validation of floating-point computations ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation