A case study in abstract interpretation based program transformation: Blocking command elimination

Patrick Cousot, Radhia Cousot

Research output: Contribution to journalConference article

Abstract

The design of correct semantics-based program transformations was illustrated using abstract interpretation on blocking code elimination. The general idea to formalize program transformation by abstract interpretation was to define a semantic transformation as an abstraction of the subject program semantics. The correctness of the semantic transformation is proved using an observational abstraction and specify details about the subject and transformed semantics should be abstracted away to considered them as equivalent. It is stated that abstract interpretation can be used to define a semantics-based program transformation framework.

Original languageEnglish (US)
Pages (from-to)41-64
Number of pages24
JournalElectronic Notes in Theoretical Computer Science
Volume45
DOIs
StatePublished - Nov 2001
EventMFPS 2001, Seventeenth Conference on the Mathematical Foundations of Programming Semantics - Aarhus, Denmark
Duration: May 23 2001May 26 2001

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A case study in abstract interpretation based program transformation: Blocking command elimination'. Together they form a unique fingerprint.

  • Cite this