Automatic detection of floating-point exceptions

ACM SIGPLAN Notices

Volumn 48, Issue 1, 2013, Pages 549-560

  Barr, Earl T ^a   Vo, Thanh ^a   Le, Vu ^a   Su, Zhendong ^a  

^a University of California Davis   (United States)

Author keywords

Floating point exceptions; Symbolic execution

Indexed keywords

AUTOMATIC DETECTION; FLOATING POINT NUMBERS; FLOATING-POINT ARITHMETIC; FLOATING-POINT EXCEPTIONS; GNU SCIENTIFIC LIBRARY; LINEARIZATION TECHNIQUE; NON-LINEAR CONSTRAINTS; SYMBOLIC EXECUTION;

SOFTWARE TESTING;

DIGITAL ARITHMETIC;

EID: 84877901987     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2480359.2429133     Document Type: Conference Paper

References (40)

1. F. Benz, A. Hildebrandt, and S. Hack. A dynamic program analysis to find floating-point accuracy problems. In PLDI, 2012.
2. A. Brillout, D. Kroening, and T. Wahl. Mixed abstractions for floatingpoint arithmetic. In FMCAD, 2009.
3. CNN. Toyota: Software to blame for Prius brake problems. http://www.cnn.com/2010/WORLD/asiapcf/02/ 04/japan.prius.complaints/index.html.
4. P. Collingbourne, C. Cadar, and P. H. Kelly. Symbolic crosschecking of floating-point and SIMD code. In EuroSys, 2011.
5. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In POPL, 1977.
6. P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. The ASTRÉE analyzer. In ESOP, 2005.
7. D. E. Daniel Dunbar, Cristian Cadar. KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In OSDI, 2008.
8. E. Darulova and V. Kuncak. Trustworthy numerical computation in Scala. In OOPSLA, 2011.
9. L. De Moura and N. Bjørner. Z3: An efficient SMT solver. In TACAS, 2008.
10. D. Delmas, E. Goubault, S. Putot, J. Souyris, K. Tekkal, and F. Védrine. Towards an industrial use of FLUCTUAT on safety-critical avionics software. In FMICS, 2009.
11. C. F. Fang, T. Chen, and R. A. Rutenbar. Floating-point error analysis based on affine arithmetic. In ICASSP, 2003.
12. C. F. Fang, R. A. Rutenbar, M. Püschel, and T. Chen. Toward efficient static analysis of finite-precision effects in DSP applications via affine arithmetic modeling. In DAC, 2003.
13. M. Fränzle, C. Herde, T. Teige, S. Ratschan, and T. Schubert. Efficient solving of large non-linear arithmetic constraint systems with complex Boolean structure. JSAT, 1(3-4):209-236, 2007.
14. FSF. GMP: The GNU multiple precision arithmetic library. /http://gmplib.org/.
15. FSF. GSL: GNU scientific library. http://www.gnu.org/s/gsl/.
16. V. Ganesh and D. L. Dill. A decision procedure for bit-vectors and arrays. In CAV, 2007.
17. P. Godefroid and J. Kinder. Proving memory safety of floating-point computations by combining static and dynamic program analysis. In ISSTA, 2010.
18. P. Godefroid, N. Klarlund, and K. Sen. DART: Directed automated random testing. In PLDI, 2005.
19. D. Goldberg. What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys, 23(1), 1991.
20. E. Goubault. Static analyses of the precision of floating-point operations. In SAS, 2001.
21. E. Goubault and S. Putot. Static analysis of numerical algorithms. In SAS, 2006.
22. J. Hauser. Handling floating-point exceptions in numeric programs. TOPLAS, 18(2), 1996.
23. N. J. Higham. Accuracy and stability of numerical algorithms. Society for Industrial and Applied Mathematics, 2nd edition, 2002.
24. IEEE Computer Society. IEEE standard for floating-point arithmetic, 2008.
25. D. Jovanović and L. de Moura. Solving non-linear arithmetic. In IJCAR, 2012.
26. W. Kahan. A demonstration of presubstitution for ∞/∞ (Grail), 2005.
27. J. C. King. Symbolic execution and program testing. Communications of the ACM, 19, 1976.
28. K. Lakhotia, N. Tillmann, M. Harman, and J. De Halleux. FloPSy: search-based floating point constraint solving for symbolic execution. In ICTSS, 2010.
29. C. Lattner and V. Adve. LLVM: A compilation framework for lifelong program analysis & transformation. In CGO, 2004.
30. R. Majumdar, I. Saha, and Z. Wang. Systematic testing for control applications. In MEMOCODE, 2010.
31. M. Martel. Propagation of roundoff errors in finite precision computations: a semantics approach. In ESOP, 2002.
32. M. Martel. Static analysis of the numerical stability of loops. In SAS, 2002.
33. Z. Merali. Computational science: ⋯ error ⋯ why scientific programming does not compute. Nature, 467:775-777, 2010.
34. A. Miné. Relational abstract domains for the detection of floating-point run-time errors. In ESOP, 2004.
35. D. Monniaux. The pitfalls of verifying floating-point computations. TOPLAS, 30(3):12:1-12:41, 2008.
36. K. L. Palmerius. Fast and high precision volume haptics. In Proceedings of the IEEE World Haptics Conference. IEEE, 2007.
37. P. Rümmer and T. Wahl. An SMT-LIB theory of binary floating-point arithmetic. In SMT at FLoC, 2010.
38. K. Sen. CUTE: a concolic unit testing engine for C. In FSE, 2005.
39. P. H. Sterbenz. Floating-Point Computation. Prentice-Hall, 1974.
40. Wikipedia. Ariane 5 flight 501. http://en.wikipedia.org/wiki/Ariane-5- Flight-501.