Learn More
Completeness is an ideal, although uncommon, feature of abstract interpretations, formalizing the intuition that, relatively to the properties encoded by the underlying abstract domains, there is no loss of information accumulated in abstract computations. Thus, complete abstract interpretations can be rightly understood as optimal. We deal with both(More)
In this article we introduce the notion of Heyting completion in abstract interpretation. We prove that Heyting completion provides a model for Cousot's reduced cardinal power of abstract domains and that it supplies a logical basis to specify relational domains for program analysis and abstract interpretation. We study the algebraic properties of Heyting(More)
We present a simple and powerful generalized algebraic semantics for constraint logic programs that is parameterized with respect to the underlying constraint system. The idea is to abstract away from standard semantic objects by focusing on the general properties of any|possibly non-standard| semantic deenition. In constraint logic programming, this(More)
Detecting stable properties of networks in concurrent logic programming languages. Lever 91] J. M. Lever. Proving program properties by means of SLS-resolution. In Furukawa Furukawa 91], pages 614{628. The semantics of predicate logic as a programming language. A model-theoretic reconstruction of the operational semantics of logic programs. A general(More)
We introduce a practical method for abductive analysis of modular logic programs. This is obtained by reversing the deduction process, which is usually applied in static-dataaow analysis of logic programs. The approach is validated in the framework of abstract interpretation. The abduced information provides an abstract speciication for program modules(More)