Synthesizing accurate floating-point formulas

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2013, Pages 113-116

  Ioualalen, Arnault ^a   Martel, Matthieu ^a  

^a UNIVERSITÉ DE PERPIGNAN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE FORMULAS; COMBINATORIAL EXPLOSION; EQUIVALENT EXPRESSION; FLOATING-POINT COMPUTATION; INTERMEDIATE REPRESENTATIONS; PROFITABILITY ANALYSIS; SOURCE CODES;

COMPUTER ARCHITECTURE;

DIGITAL ARITHMETIC;

EID: 84883386705     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2013.6567563     Document Type: Conference Paper

References (14)

1. ANSI/IEEE. IEEE-754 Standard for Binary Floating-point Arithmetic, ed. 2008.
2. J. Bertrane, P. and R. Cousot, J. Feret, L. Mauborgne, A. Mińe, and X. Rival. Static analysis and verification of aerospace software by abstract interpretation. In AIAA Infotech@Aerospace. American Inst. of Aeronautics and Astronautics, 2010.
3. O. Bouissou and M. Matthieu. Abstract interpretation of the physical inputs of embedded programs. In VMCAI, pages 37-51, 2008. (Pubitemid 351358213)
4. P. Caspi, D. Pilaud, N. Halbwachs, and J. Plaice. Lustre: A declarative language for programming synchronous systems. In POPL, pages 178-188, 1987.
5. P. 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. D. Delmas, E. Goubault, S. Putot, J. Souyris, K. Tekkal, and F. Vedrine. Towards an industrial use of fluctuat on safety-critical avionics software. In Formal Methods for Industrial Critical Systems, 14th International Workshop, FMICS, 2009.
7. E. Goubault and S. Putot. Static analysis of finite precision computations. In VMCAI'11, number 6538 in LNCS, pages 232-247, 2011.
8. A. Ioualalen and M. Martel. A new abstract domain for the representation of mathematically equivalent expressions. In Static Analysis Symposium, SAS, number 7460 in LNCS, pages 75-93. Springer, 2012.
9. A. Ioualalen and M. Martel. Synthesis of arithmetic expressions for the fixed-point arithmetic: The sardana approach. In The 6th Conference on Design & Architectures for Signal & Image Processing, DASIP, pages 346-353, 2012.
10. M. Martel. Enhancing the implementation of mathematical formulas for fixed-point and floating-point arithmetics. Journal of Formal Methods in System Design, 35:265-278, 2009.
11. D. Monniaux. The pitfalls of verifying floating-point computations. TOPLAS, 30(3), May 2008.
12. C. Mouilleron. Efficient computation with structured matrices and arithmetic expressions. PhD thesis, Universit́e de Lyon-ENS de Lyon, November 2011.
13. J.-M. Muller. On the definition of ulp(x). Technical Report 5504, INRIA, 2005.
14. R. Tate, M. Stepp, Z. Tatlock, and S. Lerner. Equality saturation: A new approach to optimization. Logical Methods in Computer Science, 7(1), 2011.