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:

    “The trenchant editorials plus the keen rivalry natural to extremely partisan papers made it necessary for the editors to be expert pugilists and duelists as well as journalists. An editor made no assertion that he could not defend with fists or firearms.”
    —Federal Writers’ Project Of The Wor, U.S. public relief program (1935-1943)

    “A commodity appears at first sight an extremely obvious, trivial thing. But its analysis brings out that it is a very strange thing, abounding in metaphysical subtleties and theological niceties.”
    —Karl Marx (1818–1883)