Abstract interpretation frameworks

Patrick Cousot, Radhia Cousot

Research output: Contribution to journalArticle

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

Fingerprint

Abstract Interpretation
Semantics
Galois Connection
Correctness
Correspondence
Concretes
Iteration
Framework

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

  • Molecular Biology
  • Statistics and Probability
  • Computational Mathematics
  • Hardware and Architecture
  • Software
  • Theoretical Computer Science
  • Logic

Cite this

Abstract interpretation frameworks. / Cousot, Patrick; Cousot, Radhia.

In: Journal of Logic and Computation, Vol. 2, No. 4, 08.1992, p. 511-547.

Research output: Contribution to journalArticle

Cousot, Patrick ; Cousot, Radhia. / Abstract interpretation frameworks. In: Journal of Logic and Computation. 1992 ; Vol. 2, No. 4. pp. 511-547.
@article{03d2be48073044faaffd42beacc27d3a,
title = "Abstract interpretation frameworks",
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.",
keywords = "Abstract interpretation, Abstraction, Concrete and abstract semantics, Concretization, Discrete approximation, Galois connections, Narrowing, Soundness relation, Standard and collecting semantics, Widening",
author = "Patrick Cousot and Radhia Cousot",
year = "1992",
month = "8",
doi = "10.1093/logcom/2.4.511",
language = "English (US)",
volume = "2",
pages = "511--547",
journal = "Journal of Logic and Computation",
issn = "0955-792X",
publisher = "Oxford University Press",
number = "4",

}

TY - JOUR

T1 - Abstract interpretation frameworks

AU - Cousot, Patrick

AU - Cousot, Radhia

PY - 1992/8

Y1 - 1992/8

N2 - 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.

AB - 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.

KW - Abstract interpretation

KW - Abstraction

KW - Concrete and abstract semantics

KW - Concretization

KW - Discrete approximation

KW - Galois connections

KW - Narrowing

KW - Soundness relation

KW - Standard and collecting semantics

KW - Widening

UR - http://www.scopus.com/inward/record.url?scp=0000963996&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000963996&partnerID=8YFLogxK

U2 - 10.1093/logcom/2.4.511

DO - 10.1093/logcom/2.4.511

M3 - Article

AN - SCOPUS:0000963996

VL - 2

SP - 511

EP - 547

JO - Journal of Logic and Computation

JF - Journal of Logic and Computation

SN - 0955-792X

IS - 4

ER -