• Media type: E-Book; Report; Paper
  • Title: Adequacy of compositional translations for observational semantics
  • Contributor: Schmidt-Schauß, Manfred [Author]; Niehren, Joachim [Author]; Schwinghammer, Jan [Author]; Sabel, David [Author]
  • imprint: Publication Server of Goethe University Frankfurt am Main, 2008-02-19
  • Language: English
  • Keywords: Lambda-Kalkül ; Programmiersprache ; Operationale Semantik
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We investigate methods and tools for analysing translations between programming languages with respect to observational semantics. The behaviour of programs is observed in terms of may- and must-convergence 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 extension.
  • Access State: Open Access