Semantics-based transformation of arithmetic expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4634 LNCS, Issue , 2007, Pages 298-314

  Martel, Matthieu ^a  

^a DIF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; ERROR ANALYSIS; SEMANTICS;

PROGRAM TRANSFORMATION;

DIGITAL ARITHMETIC;

EID: 38149014708     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74061-2_19     Document Type: Conference Paper

References (14)

1. ANSI/IEEE. IEEE Standard for Binary Floating-point Arithmetic, std 754-1985 edition (1985)
2. Bohlender, G., Walter, W., Kornerup, P., Matula, D.W.: Semantics for exact floating-point operations. In: Symp. on Computer Arithmetic, pp. 22-26 (1991)
3. Boldo, S., Daumas, M.: Properties of the subtraction valid for any floating point system. In: 7th International Workshop on Formal Methods for Industrial Critical Systems, pp. 137-149 (2002)
4. Boldo, S., Daumas, M.: Representable correcting terms for possibly underflowing floating point operations. In: Bajard, J.-C., Schulte, M. (eds.) 16th Symposium on Computer Arithmetic, pp. 79-86 (2003)
5. Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixed points. In: Principles of Programming Languages 4, pp. 238-252. ACM Press, New York (1977)
6. Cousot, P., Cousot, R.: 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, Portland, Oregon, pp. 178-190. ACM Press, New York (2002)
7. Dalla Preda, M., Giacobazzi, R.: Control code obfuscation by abstract interpretation. In: International Conference on Software Engineering and Formal Methods, SEFM'05, pp. 301-310. IEEE Computer Society Press, Los Alamitos (2005)
8. Goubault, E., Martel, M., Putot, S.: Some future challenges in the validation of control systems. In: ERTS'06 (2006)
9. Goubault, E., Putot, S.: Static analysis of numerical algorithms. In: Yi, K. (ed.) SAS 2006. LNCS, vol. 4134, Springer, Heidelberg (2006)
10. Jones, N., Gomard, C., Sestoft, P.: Partial Evaluation and Automatic Program Generation. Int. Series in Computer Science. Prentice Hall International, Englewood Cliffs (1993)
11. Martel, M.: Validation of assembler programs for DSPs: a static analyzer. In: Program analysis for software tools and engineering, pp. 8-13. ACM Press, New York (2004)
12. Martel, M.: An overview of semantics for the validation of numerical programs. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol. 3385, pp. 59-77. Springer, Heidelberg (2005)
13. Martel, M.: Semantics of roundoff error propagation in finite precision calculations. Journal of Higher Order and Symbolic Computation 19, 7-30 (2006)
14. Sterbenz, P.H.: Floating-point Computation. Prentice-Hall, Englewood Cliffs (1974)