Embedding Type Structure in Semantics. Wand, M. In \popl12th, pages 1--6, 1985.
Embedding Type Structure in Semantics [ps]Paper  abstract   bibtex   
We show how a programming language designer may embed the type structure of of a programming language in the more robust type structure of the typed lambda calculus. This is done by translating programs of the language into terms of the typed lambda calculus. Our translation, however, does not always yield a well-typed lambda term. Programs whose translations are not well-typed are considered meaningless, that is, ill-typed. We give a conditionally type-correct semantics for a simple language with continuation semantics. We provide a set of static type-checking rules for our source language, and prove that they are sound and complete: that is, a program passes the typing rules if and only if its translation is well-typed. This proves the correctness of our static semantics relative to the well-established typing rules of the typed lambda-calculus.
@InProceedings{Wand85a,
  author = 	"Wand, Mitchell",
  title = 	"Embedding Type Structure in Semantics",
  booktitle = 	"{\popl{12th}}",
  year = 	"1985",
  pages = 	"1--6",
  source =  {/proj/wand/old/popl85/paper.tex},
  URL = {ftp://ftp.ccs.neu.edu/pub/people/wand/papers/popl-85.ps},	  
  abstract = "We show how a programming language designer may embed
the type structure of of a programming language in the more robust
type structure of the typed lambda calculus.  This is done by
translating programs of the language into terms of the typed lambda
calculus.  Our translation, however, does not always yield a
well-typed lambda term.  Programs whose translations are not
well-typed are considered meaningless, that is, ill-typed.  We give a
conditionally type-correct semantics for a simple language with
continuation semantics.  We provide a set of static type-checking
rules for our source language, and prove that they are sound and
complete: that is, a program passes the typing rules if and only if
its translation is well-typed.  This proves the correctness of our
static semantics relative to the well-established typing rules of the
typed lambda-calculus."  }

Downloads: 0