License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WPTE.2014.63
URN: urn:nbn:de:0030-drops-45839
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2014/4583/
Go to the corresponding OASIcs Volume Portal

Schmidt-Schauß, Manfred ; Sabel, David

Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report)

pdf-format:
p063-07-schmidt-schauss.pdf (0.5 MB)

Abstract

This paper presents a call-by-need polymorphically typed lambda-calculus with letrec, case, constructors and seq. The typing of the calculus is modelled in a system-F style. Contextual equivalence is used as semantics of expressions. We also define a call-by-name variant without letrec. We adapt several tools and criteria for recognizing correct program transformations to polymorphic typing, in particular an inductive applicative simulation.

BibTeX - Entry

@InProceedings{schmidtschau_et_al:OASIcs:2014:4583,
  author =	{Manfred Schmidt-Schau{\ss} and David Sabel},
  title =	{{Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report)}},
  booktitle =	{First International Workshop on Rewriting Techniques for Program Transformations and Evaluation},
  pages =	{63--74},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-70-5},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{40},
  editor =	{Manfred Schmidt-Schau{\ss} and Masahiko Sakai and David Sabel and Yuki  Chiba},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4583},
  URN =		{urn:nbn:de:0030-drops-45839},
  doi =		{10.4230/OASIcs.WPTE.2014.63},
  annote =	{Keywords: functional programming, polymorphic typing, contextual equivalence, semantics}
}

Keywords: functional programming, polymorphic typing, contextual equivalence, semantics
Collection: First International Workshop on Rewriting Techniques for Program Transformations and Evaluation
Issue Date: 2014
Date of publication: 13.07.2014

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI