Precise and scalable static program analysis of NASA flight software

IEEE Aerospace Conference Proceedings

Volumn 2005, Issue , 2005, Pages

  Brat, G ^a   Venet, A ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARS MISSIONS; MARS POLAR LANDER; NASA MISSION FAILURES; STATIC PROGRAM ANALYSIS TOOLL;

ARRAYS; COMPUTER SOFTWARE; FLIGHT DYNAMICS; MARTIAN SURFACE ANALYSIS; SPACE STATIONS;

SPACE RESEARCH;

EID: 33751536870     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AERO.2005.1559604     Document Type: Conference Paper

References (18)

1. th International Static Analysis Symposium Proceedings, 1997.
2. B. Blanchet et al., "Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software," LNCS 2566, 85-108, 2003.
3. st International Space Mission Challenge for Information Technology Proceedings, 321-326, 2003.
4. nd International Symposium on Programming Proceedings, 106-130, 1976.
5. th Symposium on Principles of Programming Languages Proceedings, 238-353, 1977.
6. P. Cousot and N. Halbwachs, "Automatic discovery of linear restraints among variables of a program," Fifth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages Proceedings, 84-97, 1978.
7. P. Cousot and R. Cousot, "Constructive versions of Tarski's fixed point theorems," Pacific Journal of athematics, Vol. 82, No. 1, 43-57, 1979.
8. P.Cousot, "Semantic foundations of program analysis," Program Flow Analysis: Theory and Applications, Ch. 10, 303-342, Prentice-Hall, 1981.
9. P. Cousot and R. Cousot, "Abstract interpretation frameworks," Journal of Logic and Computation, 2(4):511-547, 1992.
10. M. Das, "Unification-Based Pointer Analysis with Directional Assignments," ACM SIGPLAN Conference on Programming Language Design and Implementation Proceedings, 2000.
11. N. Heintze and O. Tardieu, "Ultra-fast Aliasing Analysis using CLA: A Million Lines of C Code in a Second", International Conference on Programming Language Design and Implementation Proceedings, 254-263, 2001.
12. W. Landi, "Interprocedural Aliasing in the Presence of Pointers," Ph.D. thesis, Rutgers University, 1992.
13. A. Mine, "A New Numerical Abstract Domain Based on Difference-Bound Matrices," Programs As Data Objects II, 155-172, LNCS 2053, Springer-Verlag, 2001.
14. B. Steensgaard, "Points-to Analysis by Type Inference of Programs with Structures and Unions," International Conference on Compiler Construction Proceedings, 135-150, LNCS 1060, Springer-Verlag, 1996.
15. A. Venet, "Nonuniform Alias Analysis of Recursive Data Structures and Arrays," Internationa Static Analysis Symposium Proceedings, 36-51, LNCS 2477, 2002.
16. A. Venet, "A Scalable Nonuniform Pointer Analysis for Embedded Programs," International Static Analysis Symposium Proceedings, 149-164, LNCS 3148, 2004.
17. A. Venet and G. Brat, "Precise and Efficient Static Array Bound Checking for Large Embedded C Programs," International Conference on Programming Language Design and Implementation Proceedings, 231-242, 2004.
18. A. Venet, "Automatic Analysis of Pointer Aliasing for Untyped Programs," Science of Computer Programming, pages 223-248, volume 35(2), 1999.