Program analysis: Difference between revisions
Appearance
Content deleted Content added
control-flow analysis |
No edit summary |
||
Line 1: | Line 1: | ||
{{alternateuses}} |
|||
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]]. |
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]]. |
||
Revision as of 04:55, 31 January 2011
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.
See also
Further reading
- Flemming Nielson, Hanne Riis Nielson, Chris Hankin (2005). Principles of Program Analysis. Springer.