Enhancing the implementation of mathematical formulas for fixed-point and floating-point arithmetics

Formal Methods in System Design

Volumn 35, Issue 3, 2009, Pages 265-278

  Martel, Matthieu ^a  

^a Laboratoire ELIAUS   (France)

Author keywords

Abstract interpretation; Numerical precision; Program transformation; Static analysis

Indexed keywords

ABSTRACT INTERPRETATIONS; COMPUTER ARITHMETIC; EXACT RESULTS; FIXED POINT ARITHMETIC; FLOATING-POINT ARITHMETIC; MATHEMATICAL FORMULAS; NUMERICAL PRECISION; NUMERICAL QUALITY; PROGRAM TRANSFORMATION; PROGRAM TRANSFORMATIONS; QUALITY INDICATORS; TRANSFORMATION TECHNIQUES; WORST CASE;

ABSTRACTING; DIGITAL ARITHMETIC; STATIC ANALYSIS;

PROGRAM INTERPRETERS;

EID: 74549224380     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-009-0068-y     Document Type: Conference Paper

References (20)

1. ANSI/IEEE (1985) IEEE Standard for Binary Floating-point Arithmetic, std 754-1985 edition
2. M Ceberio V Kreinovich 2004 Greedy algorithms for optimizing multivariate horner schemes ACM-SIGSAM Bull 38 1 8 15 10.1145/980175.980179
3. Cousot P, Cousot R (1977) Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. In: Principles of programming languages 4. ACM, New York, pp 238-252
4. Cousot P, Cousot R (2002) Systematic design of program transformation frameworks by abstract interpretation. In: Conference record of the twenty-ninth annual ACM SIGPLAN-SIGACT symposium on principles of programming languages, Portland, Oregon, 2002. ACM, New York, pp 178-190
5. Dalla Preda M, Giacobazzi R (2005) Control code obfuscation by abstract interpretation. In: International conference on software engineering and formal methods, SEFM'05. IEEE Computer Society, New York, pp 301-310
6. Delmas D, Souyris J (2007) Astré: From research to industry. In: Static analysis symposium, SAS'07. Lecture notes in computer science, vol 4634. Springer, Berlin
7. D Goldberg 1991 What every computer scientist should know about floating-point arithmetic ACM Comput Surv 23 1 5 48 10.1145/103162.103163 (Pubitemid 21723680)
8. Goubault E (2001) Static analyses of the precision of floating-point operations. In: Static analysis symposium, SAS'01. Lecture notes in computer science, vol 2126. Springer, Berlin, pp 234-259
9. Goubault E, Martel M, Putot S (2002) Asserting the precision of floating-point computations: a simple abstract interpreter. In: 11th European symposium on programming, ESOP'02. Lecture notes in computer science, vol 2305. Springer, Berlin, pp 209-212
10. Goubault E, Martel M, Putot S (2006) Some future challenges in the validation of control systems. In: Proceedings of the European congress on embedded real time software (ERTS'06)
11. Jaulin L, Kieffer M, Didrit O, Walter E (2001) Applied interval arithmetics with examples in parameter and state estimation, robust control and robotics. Springer, Berlin
12. Jones N, Gomard C, Sestoft P (1993) Partial evaluation and automatic program generation. Int series in computer science. Prentice Hall International, Englewood Cliffs
13. Langlois P, Louvet N (2007) How to ensure a faithful polynomial evaluation with the compensated Horner algorithm? In: Kornerup P, Muller J-M (eds) 18th IEEE international symposium on computer arithmetic. IEEE Computer Society, New York, pp 141-149 (Pubitemid 350080381)
14. Martel M (2002) Propagation of roundoff errors in finite precision computations: a semantics approach. In: 11th European symposium on programming, ESOP'02. Lecture notes in computer science, vol 2305. Springer, Berlin, pp 194-208
15. Martel M (2005) An overview of semantics for the validation of numerical programs. In: Verification, model checking and abstract interpretation, VMCAI'05. Lecture notes in computer science, vol 3385. Springer, Berlin, pp 59-77
16. M Martel 2006 Semantics of roundoff error propagation in finite precision calculations J Higher Order Symb Comput 19 7 30 1105.65052 10.1007/s10990-006- 8608-2 (Pubitemid 44048137)
17. Martel M (2007) Semantics-based transformation of arithmetic expressions. In: Static analysis symposium, SAS'07. Lecture notes in computer science, vol 4634. Springer, Berlin
18. D Monniaux 2008 The pitfalls of verifying floating-point computations TOPLAS 30 3 12 10.1145/1353445.1353446 (Pubitemid 351724253)
19. R Rocher D Menard N Herve O Sentieys 2006 Fixed-point configurable hardware components EURASIP J Embed Syst (JES) 2006 21
20. Rocher R, Menard D, Sentieys O, Scalart P (2007) Analytical accuracy evaluation of fixed-point systems. In: EUSIPCO'07 Poznan, Pologne