Making abstract interpretations complete

R Giacobazzi, F Ranzato, F Scozzari - Journal of the ACM (JACM), 2000 - dl.acm.org
Completeness is an ideal, although uncommon, feature of abstract interpretations,
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 …

Compositional analysis of modular logic programs

M Codish, SK Debray, R Giacobazzi - … of the 20th ACM SIGPLAN-SIGACT …, 1993 - dl.acm.org
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 …

Abstract diagnosis

M Comini, G Levi, MC Meo, G Vitiello - The Journal of Logic Programming, 1999 - Elsevier
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 …

A theory of observables for logic programs

M Comini, G Levi, MC Meo - Information and Computation, 2001 - Elsevier
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 …

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 …

Proving properties of logic programs by abstract diagnosis

M Comini, G Levi, MC Meo, G Vitiello - … June 24–26, 1996 Selected Papers …, 1997 - Springer
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 …

Compositionality properties of SLD-derivations

M Comini, MC Meo - Theoretical Computer Science, 1999 - Elsevier
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 …

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 …

[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 …