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

Static analysis of numerical algorithms

  • Institut Pierre Simon Laplace, CNRS and CEA

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

94 Citations (Scopus)

Résumé

We present a new numerical abstract domain for static analysis of the errors introduced by the approximation by floating-point arithmetic of real numbers computation, by abstract interpretation [3]. This work extends a former domain [4,8], with an implicitly relational domain for the approximation of the floating-point values of variables, based on affine arithmetic [2]. It allows us to analyze non trivial numerical computations, that no other abstract domain we know of can analyze with such precise results, such as linear recursive filters of different orders, Newton methods for solving non-linear equations, polynomial iterations, conjugate gradient algorithms.

langue originaleAnglais
titreStatic Analysis - 13th International Symposium, SAS 2006, Proceedings
EditeurSpringer Verlag
Pages18-34
Nombre de pages17
ISBN (imprimé)3540377565, 9783540377566
Les DOIs
étatPublié - 1 janv. 2006
Modification externeOui
Evénement13th International Symposium on Static Analysis, SAS 2006 - Seoul, Corée du Sud
Durée: 29 août 200631 août 2006

Série de publications

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

Une conférence

Une conférence13th International Symposium on Static Analysis, SAS 2006
Pays/TerritoireCorée du Sud
La villeSeoul
période29/08/0631/08/06

Empreinte digitale

Examiner les sujets de recherche de « Static analysis of numerical algorithms ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation