Static analysis of finite precision computations

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

Volumn 6538 LNCS, Issue , 2011, Pages 232-247

  Goubault, Eric ^a   Putot, Sylvie ^a  

^a CEA LIST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DOMAINS; ABSTRACT SEMANTICS; CONTROL POINT; FINITE PRECISION COMPUTATION; NUMERICAL ERRORS; NUMERICAL VARIABLES; REAL NUMBER; ROUNDING ERRORS; STATIC ANALYZERS; TEST GENERATIONS;

MODEL CHECKING; REAL VARIABLES; SEMANTICS; SENSITIVITY ANALYSIS; STATIC ANALYSIS;

ABSTRACTING;

EID: 79251592546     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18275-4_17     Document Type: Conference Paper

References (28)

1. Boldo, S., Filliâtre, J.-C.: Formal Verification of Floating-Point Programs. In: 18th IEEE International Symposium on Computer Arithmetic (June 2007)
2. Comba, J.L.D., Stolfi, J.: Affine arithmetic and its applications to computer graphics. In: SEBGRAPI 1993 (1993)
3. Conquet, E., Cousot, P., Cousot, R., Goubault, E., Ghorbal, K., Lesens, D., Putot, S., Turin, M.: Space software validation using abstract interpretation. In: Proceedings of DASIA (2009)
4. Cousot, P., Cousot, R.: Static determination of dynamic properties of programs. In: Proceedings of the Second International Symposium on Programming, Dunod, Paris, France, pp. 106-130 (1976)
5. Delmas, D., Goubault, E., Putot, S., Souyris, J., Tekkal, K., Védrine, F.: Towards an industrial use of FLUCTUAT on safety-critical avionics software. In: Alpuente, M., Cook, B., Joubert, C. (eds.) FMICS 2009. LNCS, vol. 5825, pp. 53-69. Springer, Heidelberg (2009)
6. Zimmerman, P., et al.: The MPFR library, http://www.mpfr.org/
7. IEEE 754 Standard for Binary Floating-Point Arithmetic, revision (2008), http://ieeexplore.ieee.org/servlet/opac?punumber=4610933
8. Ghorbal, K., Goubault, E., Putot, S.: The zonotope abstract domain taylor1+. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 627-633. Springer, Heidelberg (2009)
9. Ghorbal, K., Goubault, E., Putot, S.: A logical product approach to zonotope intersection. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 212-226. Springer, Heidelberg (2010)
10. Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23(1), 5-48 (1991)
11. Goubault, É.: Static analyses of the precision of floating-point operations. In: Cousot, P. (ed.) SAS 2001. LNCS, vol. 2126, pp. 234-259. Springer, Heidelberg (2001)
12. Goubault, É., Martel, M., Putot, S.: Asserting the precision of floating-point computations: A simple abstract interpreter. In: Le Métayer, D. (ed.) ESOP 2002. LNCS, vol. 2305, pp. 209-212. Springer, Heidelberg (2002)
13. Goubault, É., Putot, S.:Weakly relational domains for the analysis of floating-point computations. Presented at NSAD (2005)
14. Goubault, É., Putot, S.: Static analysis of numerical algorithms. In: Yi, K. (ed.) SAS 2006. LNCS, vol. 4134, pp. 18-34. Springer, Heidelberg (2006)
15. Goubault, E., Putot, S.: Perturbed affine arithmetic for invariant computation in numerical program analysis. CoRR, abs/0807.2961 (2008)
16. Goubault, E., Putot, S.: A zonotopic framework for functional abstractions. CoRR, abs/0910.1763 (2009), http://arxiv.org/abs/0910.1763
17. Goubault, É., Putot, S., Baufreton, P., Gassino, J.: Static analysis of the accuracy in control systems: Principles and experiments. In: Leue, S., Merino, P. (eds.) FMICS 2007. LNCS, vol. 4916, pp. 3-20. Springer, Heidelberg (2008) (Pubitemid 351775465)
18. Martel, M.: Propagation of roundoff errors in finite precision computations: A semantics approach. In: Le Métayer, D. (ed.) ESOP 2002. LNCS, vol. 2305, pp. 194-208. Springer, Heidelberg (2002)
19. Meurant, G.: The Lanczos and Conjugate Gradient Algorithm; from theory to finite precision computation. SIAM, Philadelphia (2006)
20. Miné, A.: Relational abstract domains for the detection of floating-point run-time errors. In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986, pp. 3-17. Springer, Heidelberg (2004)
21. Miné, A.: Symbolic methods to enhance the precision of numerical abstract domains. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 348-363. Springer, Heidelberg (2005)
22. Monniaux, D.: The pitfalls of verifying floating-point computations. ACM Trans. Program. Lang. Syst. 30(3), 1-41 (2008)
23. Muller, J.-M.: Arithmétique des Ordinateurs. Masson (1989)
24. Muller, J.-M., Brisebarre, N., de Dinechin, F., Jeannerod, C.-P., Lefèvre, V., Melquiond, G., Revol, N., Stehlé, D., Torres, S.: Handbook of Floating-Point Arithmetic. Birkhäuser, Boston (2010)
25. APRON Project. Numerical abstract domain library (2007), http://apron.cri.ensmp.fr
26. Putot, S., Goubault, É., Martel, M.: Static analysis-based validation of floatingpoint computations. In: Alt, R., Frommer, A., Kearfott, R.B., Luther, W. (eds.) Dagstuhl Seminar 2003. LNCS, vol. 2991, pp. 306-313. Springer, Heidelberg (2004) (Pubitemid 38426819)
27. Skeel, R.: Roundoff error and the patriot missile. SIAM News (1992)
28. Sterbenz, P.H.: Floating point computation. Prentice-Hall, Englewood Cliffs (1974)