Abstract interpretation frameworks

Patrick Cousot, Radhia Cousot

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce abstract interpretation frameworks which are variations on the archetypal framework using Galois connections between concrete and abstract semantics, widenings and narrowings and are obtained by relaxation of the original hypotheses. We consider various ways of establishing the correctness of an abstract interpretation depending on how the relation between the concrete and abstract semantics is denned. We insist upon those correspondences allowing for the inducing of the approximate abstract semantics from the concrete one. Furthermore we study various notions of widening and narrowing as a means of obtaining convergence in the iterations used in abstract interpretation.

Original languageEnglish (US)
Pages (from-to)511-547
Number of pages37
JournalJournal of Logic and Computation
Volume2
Issue number4
DOIs
StatePublished - Aug 1992

Keywords

  • Abstract interpretation
  • Abstraction
  • Concrete and abstract semantics
  • Concretization
  • Discrete approximation
  • Galois connections
  • Narrowing
  • Soundness relation
  • Standard and collecting semantics
  • Widening

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Arts and Humanities (miscellaneous)
  • Hardware and Architecture
  • Logic

Fingerprint Dive into the research topics of 'Abstract interpretation frameworks'. Together they form a unique fingerprint.

Cite this