Program Analysis

In computer science, program analysis is the process of automatically analysing the behavior of computer programs. Two main approaches in program analysis are static program analysis and dynamic program analysis. Main applications of program analysis are program correctness and program optimization.

Techniques related to program analysis include:

  • control-flow and data-flow analysis
  • constraint-based analysis
  • abstract interpretation,
  • type and effect systems.

A technique that is applied for certain kinds of program analysis is program slicing.

Related fields include performance analysis and program verification.

Famous quotes containing the words program and/or analysis:

    Know that, on the right hand of the Indies, there is an island called California, very near to the Terrestrial Paradise, which was peopled with black women.... Their arms were all of gold.
    —For the State of California, U.S. public relief program (1935-1943)

    Ask anyone committed to Marxist analysis how many angels on the head of a pin, and you will be asked in return to never mind the angels, tell me who controls the production of pins.
    Joan Didion (b. 1934)