Formal verification of floating-point programs

Proceedings - Symposium on Computer Arithmetic

Volumn , Issue , 2007, Pages 187-194

  Boldo, Sylvie ^a   Filliâtre, Jean Christophe ^b  

^a INRIA   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COQ FORMALIZATION; COQ PROOF ASSISTANT; FLOATING-POINT ARITHMETIC; FLOATING-POINT PROGRAMS;

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING; MATHEMATICAL MODELS; VERIFICATION;

DIGITAL ARITHMETIC;

EID: 36049025939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ARITH.2007.20     Document Type: Conference Paper

References (24)

1. The Coq Proof Assistant, http://coq.inria.fr/.
2. G. Barrett. Formal methods applied to a floating-point number system. IEEE Transactions on Software Engineering, 15(5):611-621, 1989.
3. S. Boldo. Bridging the gap between formal specification and bit-level floating-point arithmetic. In C. Frougny, V. Brattka, and N. Mller, editors, Proceedings of the 6th Conference on Real Numbers and Computers, pages 22-36, Schloss Dagstuhl, Germany, 2004.
4. S. Boldo and M. Daumas. A simple test qualifying the accuracy of homer's rule for polynomials. Numerical Algorithms, 37(1 -4):45-60, 2004.
5. S. Boldo and C. Muñoz. Provably faithful evaluation of polynomials. In Proceedings of the 21st Annual ACM Symposium on Applied Computing, volume 2, pages 1328-1332, Dijon, France, Apr. 2006.
6. V. A. Carreño and P. S. Miner. Specification of the IEEE-854 floating-point standard in HOL and PVS. In 1995 International Workshop on Higher Order Logic Theorem Proving and its Applications, Aspen Grove, Utah, 1995. supplemental proceedings.
7. M. Daumas, L. Rideau, and L. Théry. A generic library of floating-point numbers and its application to exact computing. In 14th International Conference on Theorem Proving in Higher Order Logics, pages 169-184, Edinburgh, Scotland, 2001.
8. F. de Dinechin, C. Lauter, and G. Melquiond. Assisted verification of elementary functions using Gappa. In Proceedings of the 2006 ACM symposium on Applied computing, pages 1318-1322, 2006.
9. J.-C. Filliâtre and C. Marché. Multi-Prover Verification of C Programs. In Sixth International Conference on Formal Engineering Methods (ICFEM), volume 3308 of Lecture Notes in Computer Science, pages 15-29, Seattle, Nov. 2004. Springer-Verlag.
10. J. Harrison. Floating point verification in HOL light: the exponential function. Technical Report 428, University of Cambridge Computer Laboratory, 1997.
11. J.Harrison. Formal verification of floating point trigonometric functions. In W A. Hunt and S. D. Johnson, editors, Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design, pages 217-233, Austin, Texas, 2000.
12. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-580,583, 1969.
13. IEEE standard for floating-point arithmetic. Floating-Point Working Group of the Microprocessor Standards Subcommittee of the Standards Committee of the IEEE Computer Society, 2004. Work in progress.
14. C. Jacobi. Formal Verification of a Fully IEEE Compliant Floating Point Unit. PhD thesis, Computer Science Department, Saarland University, Saarbrücken, Germany, 2002.
15. Jean-Christophe Filliâtre, Claude Marché and Thierry Hubert. The Caduceus tool for the verification of C programs. http://caduceus.lri.fr/.
16. L. Lamport and P. M. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1):52-78, 1985.
17. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06i, Iowa State University, 2000.
18. M. A. Malcolm. Algorithms to reveal properties of floatingpoint arithmetic. Commun. ACM, 15(11):949-951, 1972.
19. J. O'Leary, X. Zhao, R. Gerth, and C.-J. H. Seger. Formally verifying IEEE compliance of floating point hardware. Intel Technology Journal, 3(1), 1999.
20. J. Rushby and F. von Henke. Formal verification of algorithms for critical systems. In Proceedings of the Conference on Software for Critical Systems, pages 1-15, New Orleans, Louisiana, 1991.
21. D. M. Russinoff. A mechanically checked proof of IEEE compliance of the floating point multiplication, division and square root algorithms of the AMD-K7 processor. LMS Journal of Computation and Mathematics, 1:148-200, 1998.
22. P. H. Sterbenz. Floating point computation. Prentice Hall, 1974.
23. D. Stevenson et al. A proposed standard for binary floating point arithmetic. IEEE Computer, 14(3):51-62, 1981.
24. D. Stevenson et al. An American national standard: IEEE standard for binary floating point arithmetic. ACM SIGPLANNotices, 22(2):9-25, 1987.