hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exploring the Design Space of Higher-Order Casts
University of Colorado at Boulder, Department of Electrical & Computer Engineering, Boulder City United States .
Rice University, Houston United States .
Rice University, Department of Computer Science, Houston United States .ORCID iD: 0000-0003-3160-9188
2009 (English)In: Programming languages and systems: 18th European symposium on programming, ESOP 2009, held as part of the joint european conferences on theory and practice of software, ETAPS 2009, York, UK : proceedings, Berlin: Springer Berlin/Heidelberg, 2009, p. 17-31Conference paper, Published paper (Refereed)
Abstract [en]

This paper explores the surprisingly rich design space for the simplytyped lambda calculus with casts and a dynamic type. Such a calculus is the targetintermediate language of the gradually typed lambda calculus but it is alsointeresting in its own right. In light of diverse requirements for casts, we developa modular semantic framework, based on Henglein’s Coercion Calculus, that instantiatesa number of space-efficient, blame-tracking calculi, varying in whaterrors they detect and how they assign blame. Several of the resulting calculi extendwork from the literature with either blame tracking or space efficiency, andin doing so reveal previously unknown connections. Furthermore, we introduce anew strategy for assigning blame under which casts that respect traditional subtypingare statically guaranteed to never fail. One particularly appealing outcomeof this work is a novel cast calculus that is well-suited to gradual typing.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2009. p. 17-31
Series
Lecture notes in computer science, ISSN 0302-9743 ; Vol. 5502
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hh:diva-14414DOI: 10.1007/978-3-642-00590-9_2ISI: 000265244700002Scopus ID: 2-s2.0-67650176084ISBN: 978-364200589-3 OAI: oai:DiVA.org:hh-14414DiVA, id: diva2:396151
Conference
18th European Symposium on Programming, ESOP 2009; York; 22 March 2009 through 29 March 2009
Available from: 2011-02-08 Created: 2011-02-08 Last updated: 2021-05-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Taha, Walid

Search in DiVA

By author/editor
Taha, Walid
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf