Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn 2006, Issue , 2006, Pages 54-63

  Miné, Antoine ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Abstract Interpretation; Critical Software; Numerical Analysis; Points to Analysis

Indexed keywords

COMPUTER SOFTWARE; DATA STRUCTURES; EMBEDDED SYSTEMS; MAPPING; NUMERICAL ANALYSIS; VALUE ENGINEERING;

ABSTRACT INTERPRETATION; ARBITRARY POINTER ARITHMETICS; CRITICAL SOFTWARE; POINTS-TO ANALYSIS;

C (PROGRAMMING LANGUAGE);

EID: 33746057438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1134650.1134659     Document Type: Conference Paper

References (27)

1. AT&T arid The Santa Cruz Operation Inc. System V application binary interface, 1997.
2. G. Balakrishnan and T. Reps. Analyzing memory accesses in x86 executables. In CC 8004, number 2985 in LNCS, pages 5-23. Springer, 2004.
3. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X.Rival. A static analyzer for large safety-critical software. In ACM PLDI'OS, volume 548030, pages 196-207, ACM Press, 2003.
4. P. Cousot. Verification by abstract : interpretation. In Verification: Theory and Practice: Essays Dedicated to Zohar Manna on the Occasion of His 64th Birthday, volume 2772, pages 243-268. Springer, 2003.
5. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In ACM POPL'77, pages 238-252. ACM Press, 1977.
6. P. Cousot and R. Cousot. Abstract interpretation frameworks. Journal of Logic and Computation, 2(4):511-547, 1992.
7. N. Dor, M. Rodeh, and M. Sagiv. Cleanness checking of string manipulations in C programs via integer analysis. In SAS'01, volume 2126 of LNCS. Springer, 2001.
8. J.-L. Lions et al. ARIANE 5, flight 501 failure, report by the inquiry board, 1996,
9. J. Feret. Static analysis of digital filters. In ESOP'04, volume 2986 of LNCS. Springer, 2004.
10. D. Gopan, F. DiMaio, N. Dor, T. Reps, and M. Sagiv. Numeric domains with summarized dimensions. In TACAS 2004, LNCS, pages 512-529, Springer, 2004.
11. P. Granger. Static analysis of arithmetical congruences, In International Journal of Computer Mathematics, volume 30, pages 165-190, 1989.
12. M. Hind. Pointer analysis: Haven't we solved this problem yet? In PASTE'01, pages 54-61. ACM Press, 2001.
13. IEEE Computer Society. IEEE standard for binary floatingpoint arithmetic. Technical report, ANSI/IEEE Std. 745-1985, 1985,
14. International Organisation for Standardization. Programming languages - C. Technical report, ISO/IEC 9899:1999, 1999.
15. A. Miné. The octagon abstract domain. In AST 2001 in WCRE 2001, IEEE, pages 310-319, IEEE CS Press, 2001.
16. A. Miné. Relational abstract domains for the detection of floating-point run-time errors, In ESOP'04, volume 2986 of LNCS, pages 3-17. Springer, 2004,
17. G. Necula, S. McPeak, and W. Weimer. CCured: type-safe retrofitting of legacy code. In POPL'02, pages 128-139. ACM Press, 2002.
18. A. Pioli and M. Hind. Combining interprocedural pointer analysis and conditional constant propagation. Technical Report 99-103, IBM, 1999.
19. R. Rugina and M. Rinard. Symbolic bounds analysis of pointers, array indices, and accessed memory regions. In PLDI'00, pages 182-195. ACM Press, 2000.
20. M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. TOPLAS, 24(3), 2002.
21. M. Siff, S. Chandra, T. Ball, K. Kunchithapadam, and T. Reps. Coping with type casts in C. In ESEC/FSE'99, pages 180-198. Springer.
22. B. Steensgaard. Points-to analysis by type inference of programs with structures and unions. In CC'96, volume 1060 of LNCS, pages 136-150. Springer, 1996.
23. A. Venet. A scalable nonuniform pointer analysis for embedded programs. In SAS'04, number 3148 in LNCS, pages 149-164. Springer, 2004.
24. J. Whaley and M. Lam. An efficient inclusion-based pointsto analysis for strictly-typed languages. In SAS'02, volume 2477, pages 180-195. Springer.
25. R. Wilson and M. Lam. Efficient context-sensitive pointer analysis for C programs. In PLDI'SS, pages 1-12. ACM Press, 1995.
26. S. Yong and S. Horwitz. Pointer-range analysis. In SAS'04, number 3148 in LNCS, pages 133-148. Springer, 2004.
27. S. Yong, S. Horwitz, and T. Reps. Pointer analysis for programs with structures and casting. In PLDI'99, pages 91-103. ACM Press, 1999.