An overview of semantics for the validation of numerical programs

Lecture Notes in Computer Science

Volumn 3385, Issue , 2005, Pages 59-77

  Martel, Matthieu ^a  

^a DIF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; DIGITAL ARITHMETIC; ERROR ANALYSIS; STOCHASTIC PROGRAMMING;

ERROR SERIES METHODS; NUMERICAL PROGRAMS; STATIC ANALYSIS; STOCHASTIC METHODS;

MATHEMATICAL PROGRAMMING;

EID: 24144497118     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30579-8_4     Document Type: Conference Paper

References (31)

1. K. T. Alligood, T. D. Sauer, and J. A. Yorke. Chaos, an Introduction to Dynamical Systems. Springer-Verlag, 1996.
2. ANSI/IEEE. IEEE Standard for Binary Floating Point Arithmetic, Std 754 edition, 1985.
3. Christian Bischof, Paul D. Hovland, and Boyana Norris. Implementation of automatic differentiation tools. In Partial Evaluation and Semantics-Based Program Transformations, PEPM'02. ACM Press, 2002.
4. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In Programming Language Design and Implementation, PLDI'03. ACM Press, 2003.
5. S. Boldo and M. Daumas. Representable correcting terms for possibly underflowing floating point operations. In J.-C. Bajard and M. Schulte, editors, Symposium on Computer Arithmetic. IEEE Press, 2003.
6. H. Bronnimann and G. Melquiond. The boost interval arithmetic library. In Real Numbers and Computers Conference, RNC'5, 2003.
7. CADNA for C/C++ source codes User's Guide. http://www-anp.lip6.fr/cadna/Documentation/Accueil.php.
8. F. Chaitin-Chatelin and V. Frayssé. Lectures on Finite Precision Computations. SIAM, 1996.
9. J.-M. Chesneaux. L'arithmétique stochastique et le logiciel CADNA. Habilitation à diriger des recherches, Université Pierre et Marie Curie, Paris, 1995.
10. M. Daumas, Rideau L., and L Théry. A generic library for floating-point numbers and its application to exact computing. In Theorem Proving and Higher Order Logics, TPHOLs'01, number 2152 in LNCS. Springer-Verlag, 2001.
11. D. Goldberg. What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys, 23(1), 1991.
12. G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hopkins University Press, 2d edition, 1990.
13. E. Goubault. Static analyses of the precision of floating-point operations. In Static Analysis Symposium, SAS'01, number 2126 in LNCS. Springer-Verlag, 2001.
14. E. Goubault, M. Martel, and S. Putot. Asserting the precision of floating-point computations: a simple abstract interpreter. In European Symposium on Programming, ESOP'02, number 2305 in LNCS. Springer-Verlag, 2002.
15. A. Griewank. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. Frontiers in Applied Mathematics. SIAM, 2000.
16. A. Griewank, D. Juedes, and J. Utke. ADOL-C, a package for the automatic differentiation of algorithms written in C/C++. ACM Trans. Math. Software, 22:131-167, 1996.
17. M. Grimmer, K. Petras, and N. Revol. Multiple precision interval packages: Comparing different approaches. In Dagstuhl Seminar on Numerical Software with Result Verification, number 2991 in LNCS. Springer-Verlag, 2003.
18. G. Hanrot, V. Lefevre, Rouillier F., and P. Zimmermann. The MPFR library. Institut de Recherche en Informatique et Automatique, 2001.
19. J. Harrison. A machine-checked theory of floating point arithmetic. In Theorem Proving and Higher Order Logics, TPHOLs'99, number 1690 in LNCS. Springer-Verlag, 1999.
20. P. Langlois. Automatic linear correction of rounding errors. BIT, Numerical Mathematics, 41(3):515-539, 2001.
21. P. Langlois and F. Nativel. Improving automatic reduction of round-off errors. In IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, volume 2, 1997.
22. M. Martel. Propagation of roundoff errors in finite precision computations: a semantics approach. In European Symposium on Programming, ESOP'02, number 2305 in LNCS. Springer-Verlag, 2002.
23. M. Martel. Static analysis of the numerical stability of loops. In Static Analysis Symposium, SAS'02, number 2477 in LNCS. Springer-Verlag, 2002.
24. C. Michel, M. Rueher, and Y. Lebbah. Solving constraints over floating-point numbers. In Principles and Practice of Constraint Programming, CP'01, number 2239 in LNCS. Springer-Verlag, 2001.
25. D. Monniaux. Abstract interpretation of probabilistic semantics. In Static Analysis Symposium, SAS'00, number 1824 in LNCS. Springer-Verlag, 2000.
26. D. Monniaux. An abstract Monte-Carlo method for the analysis of probabilistic programs. In Principles of Programming Languages, POPL'01. ACM Press, 2001.
27. R. E. Moore. Methods and Applications of Interval Analysis. SIAM, 1979.
28. P. J. Potts, A. Edalat, and H. M. Escardó. Semantics of exact real arithmetic. In Procs of Logic in Computer Science. IEEE Computer Society Press, 1997.
29. M. Priest. Algorithms for arbitrary precision floating point arithmetic. In P. Kornerup and D. Matula, editors, Symposium on Computer Arithmetic, pages 132-144. IEEE Computer Society Press, 1991.
30. N. Revol and F. Rouillier. Motivations for an arbitrary precision interval arithmetic and the MPFI library. Technical Report RR-200227, Laboratoire de l'Informatique du Parallélisme, ENS-Lyon, France, 2002.
31. J. Vignes. A stochastic arithmetic for reliable scientific computation. Mathematics and Computers in Simulation, 35(3):233-261, 1993.