Abstract interpretation: a semantics-based tool for program analysis
Neil Deaton Jones, Flemming Nielson · 1995
Abstract Desirable mathematical background for this chapter includes basic concepts such as lattices, complete partial orders, homomorphisms, etc.the elements of domain theory, e.g. as in the chapter by Abramsky in volume 3 of this Handbook, or the books [Schmidt, 1986] or [Nielson and Nielson, 1992a]. the elements of denotational semantics, e.g. as in the chapter by Tennent in volume 3 of this Handbook, or the books [Schmidt, 1986] or [Nielson and Nielson, 1992a]. Interpretations as used in logic. There will be some use of structural operational semantics [Kahn, 1987], [Plotkin, 1981], [Nielson and Nielson, 1992a], for example deduction rules for a program’s semantics and type system. The use of category theory will be kept to a minimum but would be a useful background for the domain-related parts of section 3.
Cited by 148 works. doi:10.1093/oso/9780198537809.003.0005
Authors
References
- Categories for the Working Mathematician
- Abstract interpretation
- Denotational semantics: The scott-strachey approach to programming language theory
- A Transformation System for Developing Recursive Programs
- Flow Analysis of Computer Programs
- Automatic discovery of linear restraints among variables of a program
- Systematic design of program analysis frameworks
- Partial evaluation and automatic program generation
- Data Flow Analysis in Software Reliability
- Imperative functional programming