Making abstract interpretations complete
Completeness is an ideal, although uncommon, feature of abstract interpretations,
formalizing the intuition that, relatively to the properties encoded by the underlying abstract …
formalizing the intuition that, relatively to the properties encoded by the underlying abstract …
Heterogeneous constraint solving
F Benhamou - International Conference on Algebraic and Logic …, 1996 - Springer
Most CLP languages designed in the past few years feature at least some combination of
constraint solving capabilities. These combinations can take multiple forms since they …
constraint solving capabilities. These combinations can take multiple forms since they …
Compositional analysis of modular logic programs
This paper describes a semantic basis for a compositional approach to the analysis of logic
programs. A logic program is viewed as consisting of a set of modules, each module …
programs. A logic program is viewed as consisting of a set of modules, each module …
Abstract diagnosis
We show how declarative diagnosis techniques can be extended to cope with verification of
operational properties, such as computed and correct answers, and of abstract properties …
operational properties, such as computed and correct answers, and of abstract properties …
A theory of observables for logic programs
We define a semantic framework to reason about properties of abstractions of SLD-
derivations. The framework allows us to address problems such as the relation between the …
derivations. The framework allows us to address problems such as the relation between the …
The reduced relative power operation on abstract domains
R Giacobazzi, F Ranzato - Theoretical Computer Science, 1999 - Elsevier
In the context of standard abstract interpretation theory, a reduced relative power operation
for functionally composing abstract domains is introduced and studied. The reduced relative …
for functionally composing abstract domains is introduced and studied. The reduced relative …
Proving properties of logic programs by abstract diagnosis
We show how declarative diagnosis techniques can be extended to cope with verification of
operational properties, such as computed answers, and of abstract properties, such as types …
operational properties, such as computed answers, and of abstract properties, such as types …
Compositionality properties of SLD-derivations
The paper introduces a semantics for definite logic programs expressed in terms of SLD-
derivations and studies various properties of SLD-derivations by using the above semantics …
derivations and studies various properties of SLD-derivations by using the above semantics …
Uniform closures: order-theoretically reconstructing logic program semantics and abstract domain refinements
R Giacobazzi, F Ranzato - Information and Computation, 1998 - Elsevier
The notion of uniform closure operator is introduced, and it is shown how this concept
surfaces in two different areas of application of abstract interpretation, notably in semantics …
surfaces in two different areas of application of abstract interpretation, notably in semantics …
[PDF][PDF] An abstract interpretation framework for semantics and diagnosis of logic programs
M Comini - BULLETIN-EUROPEAN ASSOCIATION FOR …, 1998 - dimi.uniud.it
We define a semantic framework to reason about properties of abstractions of SLD-
derivations (observables). The framework allows us to address problems such as the …
derivations (observables). The framework allows us to address problems such as the …