2005 · 37 citations · 12 references
ComputingAerospace EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingSoftware EngineeringError DetectionSoftware Fault ToleranceStatic AnalysisStatic Code AnalysisMission Computer SoftwareMission Software VerificationProgram VerificationRover ExplorationScalable Static Analysis
Recent NASA mission failures (e.g., Mars Polar Lander and Mars Orbiter) illustrate the importance of having an efficient verification and validation process for such systems. One software error, as simple as it may be, can cause the loss of an expensive mission, or lead to budget overruns and crunched schedules. Unfortunately, traditional verification methods cannot guarantee the absence of errors in software systems. Therefore, we have developed the CGS static program analysis tool, which can exhaustively analyze large C programs. CGS analyzes the source code and identifies statements in which arrays are accessed out of bounds, or, pointers are used outside the memory region they should address. This paper gives a high-level description of CGS and its theoretical foundations. It also reports on the use of CGS on real NASA software systems used in Mars missions (from Mars PathFinder to Mars Exploration Rover) and on the International Space Station
12
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Automatic discovery of linear restraints among variables of a program
Patrick Cousot, Nicolas Halbwachs · 1978 · 1.6K citations
Static determination of dynamic properties of programs
Patrick Cousot, Radhia Cousot · 1976 · 473 citations
Unification-based pointer analysis with directional assignments
Manuvir Das · 2000 · 306 citations · Full text