Domain Theory Abstract Interpretation
The whole final picture should provide a unfifying theory for domain operations in abstract interpretation which should assist in the systematic design of abstract interpreters for automatic program analysis.
Domain theory abstract interpretation. Kohlberg it has become non developmental but to the. Abstract interpretation is a general theory for approximating the semantics of discrete dynamic systems 10 abstract interpretation was originally developed by patrick and radhia cousot 13 as a unifying framework for specifying and then validating static program analyses. Domain theory in abstract interpretation. By nielson flemming topics.
In computer science abstract interpretation is a theory of sound approximation of the semantics of computer programs based on monotonic functions over ordered sets especially lattices it can be viewed as a partial execution of a computer program which gains information about its semantics e g control flow data flow without performing all the calculations. According to a recent and widely recognized definition. A program at different levels of abstraction is an approximation of its formal semantics this provides a variety of formal methods for specifying modifying and. We exhibit conditions for a sound usage of such methods with respect to multi interpreted semantics and extend their usage to.
Bibtex misc domaintheory author title domain theory in abstract interpretation year. In practice the lattice to be abstracted cor responds to the state space of a program. Abstract interpretation is a framework for program analysis introduced by radhia and patrick cousot cc77. Domain compressors can also be viewed as instances of the same framework based on the notion of completeness.
The success of abstract interpretation in the analysis of discrete dynamic systems stems from its simple but nevertheless rigorously defined underlying idea that the specification of the behavior of a system e g. Extent that the domain theory requires an account of how. We give semantic foundations to abstract domains consisting in first order logic formulæ in a theory as used in verification tools or methods using smt solvers or theorem provers. Rss feed not available for this page.
Domain theory has tried to distance itself from piaget and.