Program transformation for numerical precision

Proceedings of the 2009 ACM SIGPLAN Symposium on Partial Evaluation and Program Manipulation, PEPM'09

Volumn , Issue , 2009, Pages 101-109

  Martel, Matthieu ^a  

^a ELIAUS Laboratory   (France)

Author keywords

Abstract interpretation; Algorithms; Compiler optimizations; Floating point numbers; Languages; Numerical precision; Program transformation; Theory; Verification

Indexed keywords

ABSTRACT INTERPRETATION; COMPILER OPTIMIZATIONS; FLOATING-POINT NUMBERS; LANGUAGES; NUMERICAL PRECISION; PROGRAM TRANSFORMATION; THEORY;

ABSTRACTING; ERRORS; LINGUISTICS; NUMBER THEORY; PROGRAM INTERPRETERS; SYSTEMS ANALYSIS;

PROGRAM COMPILERS;

EID: 67650675825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1480945.1480960     Document Type: Conference Paper

References (23)

1. ANSI/IEEE. IEEE Standard for Binary Floating-point Arithmetic, std 754-1985 edition, 1985.
2. David F. Bacon, Graham Susan L., and Oliver J. Sharp. Compiler transformations for high-performance computing. ACM Comput. Surv., 26(4):345-420, 1994.
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. M. Ceberio and V. Kreinovich. Greedy algorithms for optimizing multivariate horner schemes. ACM-SIGSAM Bulletin, 38(1):8-15, 2004.
5. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. In Principles of Programming Languages 4, pages 238-252. ACM Press, 1977.
6. P. Cousot and R. Cousot. Systematic design of program transformation frameworks by abstract interpretation. In Conference Record of the Twentyninth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 178-190, Portland, Oregon, 2002. ACM Press, New York, NY. (Pubitemid 35009040)
7. M. Dalla Preda and R. Giacobazzi. Control code obfuscation by abstract interpretation. In International Conference on Software Engineering and Formal Methods, SEFM'05, pages 301-310. IEEE Computer Society Press, 2005.
8. D. Goldberg. What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys, 23(1):5-48, 1991.
9. E. Goubault. Static analyses of the precision of floating-point operations. In Static Analysis Symposium, SAS'01, number 2126 in Lecture Notes in Computer Science, pages 234-259. Springer-Verlag, 2001. (Pubitemid 33302563)
10. E. Goubault, M. Martel, and S. Putot. Asserting the precision of floating-point computations: a simple abstract interpreter. In 11th European Symposium on Programming, ESOP'02, number 2305 in Lecture Notes in Computer Science, pages 209-212, 2002.
11. E. Goubault, M. Martel, and S. Putot. Some future challenges in the validation of control systems. In Proceedings of the European Congress on Embedded Real Time Software (ERTS'06), 2006.
12. N. Jones, C. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall International, Int. Series in Computer Science, 1993.
13. P. Langlois and N. Louvet. How to ensure a faithful polynomial evaluation with the compensated Horner algorithm? In P. Kornerup and J.-M. Muller, editors, 18th IEEE International Symposium on Computer Arithmetic, pages 141-149. IEEE Computer Society, June 2007.
14. Information Management and Technology Division. Patriot missile defense : Software problem led to system failure in Dhahran, saudi arabia. Technical Report B-247-1094, United State General Accounting Office, 1992.
15. M. Martel. Propagation of roundoff errors in finite precision computations: a semantics approach. In 11th European Symposium on Programming, ESOP'02, number 2305 in Lecture Notes in Computer Science, pages 194-208. Springer-Verlag, 2002.
16. M. Martel. An overview of semantics for the validation of numerical programs. In Verification, Model Checking and Abstract Interpretation, VMCAI'05, number 3385 in Lecture Notes in Computer Science, pages 59-77. Springer-Verlag, 2005. (Pubitemid 41231352)
17. M. Martel. Semantics of roundoff error propagation in finite precision calculations. Journal of Higher Order and Symbolic Computation, 19:7-30, 2006.
18. M. Martel. Semantics-based transformation of arithmetic expressions. In Static Analysis Symposium, SAS'07, number 4634 in Lecture Notes in Computer Science. Springer-Verlag, 2007.
19. M. Martel. Enhancing the implementation of mathematical formulas for fixed-point and floating-point arithmetics. In First International Workshop on Numerical Abstractions for Software Verification, NSV'08, 2008.
20. D. Monniaux. The pitfalls of verifying floating-point computations. TOPLAS, 30(3), May 2008.
21. R. Rocher, D. Menard, N. Herve, and Sentieys. Fixed-point configurable hardware components. EURASIP Journal on Embedded Systems (JES), 2006, 2006.
22. R. Rocher, D. Menard, O. Sentieys, and P. Scalart. Analytical accuracy evaluation of fixed-point systems. In EUSIPCO'07Poznan, Pologne, 2007.
23. P. H. Sterbenz. Floating-point Computation. Prentice Hall International, 1974.