Intuitionistic Implication in Abstract Interpretation

  title={Intuitionistic Implication in Abstract Interpretation},
  author={Roberto Giacobazzi and Francesca Scozzari},
In this paper we introduce the notion of Heyting completion in abstract interpretation, and we prove that it supplies a logical basis to specify relational program analyses by means of intuitionistic implication. This provides a uniform algebraic setting where abstract domains can be specified by simple logic formulas, or as solutions of recursive abstract domain equations, involving few basic operations for domain construction. We apply our framework to study directionality in type inference… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-10 of 28 references

A unifying view on abstract domain design

G. Fil, 1. Giacobazzi, F. Ranzato
ACM Comp. Surveys, • 1996
View 2 Excerpts

Deriving Polymorphic Type Dependencies for Logic Programs Using Multiple Incarnations of Prop

ICLP Workshop: Verification and Analysis of Logic Languages • 1994
View 1 Excerpt

Similar Papers

Loading similar papers…