Systematic design of program analysis frameworks
Patrick M. Cousot, Radhia Cousot · ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL) · 1979
Semantic analysis of programs is essential in optimizing compilers and program verification systems. It encompasses data flow analysis, data type determination, generation of approximate invariant assertions, etc.
Cited by 1,612 works. doi:10.1145/567752.567778 Open-access PDF
Authors
References
- Abstract interpretation
- A unified approach to global program optimization
- Data types as lattices
- Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
- Automatic discovery of linear restraints among variables of a program
- A Fast and Usually Linear Algorithm for Global Flow Analysis
- Property extraction in well-founded property sets
- Introduction to Mathematical Theory of Computation
- Lattice Theory: First Concepts and Distributive Lattices
- Monotone data flow analysis frameworks