• Medientyp: Bericht; Studienarbeit; E-Book
  • Titel: Adequacy of compositional translations for observational semantics
  • Beteiligte: Schmidt-Schauß, Manfred [Verfasser:in]; Niehren, Joachim [Verfasser:in]; Schwinghammer, Jan [Verfasser:in]; Sabel, David [Verfasser:in]
  • Erschienen: Publication Server of Goethe University Frankfurt am Main, 2008-10-14
  • Sprache: Englisch
  • Schlagwörter: Lambda-Kalkül ; Operationale Semantik ; Programmiersprache
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang