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:
“Once, when lying in bed with no paper at hand, he began to sketch the idea for a new machine on the back of his wife’s nightgown. He asked her if she knew the figure he was drawing. “Yes,” she answered, “the figure of a fool.””
—For the State of New Jersey, 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)