Adequacy of compositional translations for observational semantics (2008)
Cached
Download Links
| Venue: | INTERNATIONAL CONFERENCE ON THEORETICAL COMPUTER SCIENCE |
| Citations: | 6 - 4 self |
BibTeX
@INPROCEEDINGS{Schmidt-Schauß08adequacyof,
author = {Manfred Schmidt-Schauß and Joachim Niehren and Jan Schwinghammer and David Sabel},
title = {Adequacy of compositional translations for observational semantics},
booktitle = {INTERNATIONAL CONFERENCE ON THEORETICAL COMPUTER SCIENCE},
year = {2008},
pages = {521--535},
publisher = {Springer Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We investigate methods and tools for analyzing translations between programming languages with respect to observational semantics. The behavior of programs is observed in terms of may- and mustconvergence in arbitrary contexts, and adequacy of translations, i.e., the reflection of program equivalence, is taken to be the fundamental correctness condition. For compositional translations we propose a notion of convergence equivalence as a means for proving adequacy. This technique avoids explicit reasoning about contexts, and is able to deal with the subtle role of typing in implementations of language extensions.
