Intuitionistic Implication in Abstract Interpretation

@inproceedings{Giacobazzi1997IntuitionisticII,
  title={Intuitionistic Implication in Abstract Interpretation},
  author={Roberto Giacobazzi and Francesca Scozzari},
  booktitle={APPIA-GULP-PRODE},
  year={1997}
}
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.

Citations

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

References

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…