License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TYPES.2018.4
URN: urn:nbn:de:0030-drops-114083
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2019/11408/
Go to the corresponding LIPIcs Volume Portal

Petrucciani, Tommaso ; Castagna, Giuseppe ; Ancona, Davide ; Zucca, Elena

Semantic Subtyping for Non-Strict Languages

pdf-format:
LIPIcs-TYPES-2018-4.pdf (0.6 MB)

Abstract

Semantic subtyping is an approach to define subtyping relations for type systems featuring union and intersection type connectives. It has been studied only for strict languages, and it is unsound for non-strict semantics. In this work, we study how to adapt this approach to non-strict languages: in particular, we define a type system using semantic subtyping for a functional language with a call-by-need semantics. We do so by introducing an explicit representation for divergence in the types, so that the type system distinguishes expressions that are results from those which are computations that might diverge.

BibTeX - Entry

@InProceedings{petrucciani_et_al:LIPIcs:2019:11408,
  author =	{Tommaso Petrucciani and Giuseppe Castagna and Davide Ancona and Elena Zucca},
  title =	{{Semantic Subtyping for Non-Strict Languages}},
  booktitle =	{24th International Conference on Types for Proofs and Programs (TYPES 2018)},
  pages =	{4:1--4:24},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-106-1},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{130},
  editor =	{Peter Dybjer and Jos{\'e} Esp{\'\i}rito Santo and Lu{\'\i}s Pinto},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2019/11408},
  URN =		{urn:nbn:de:0030-drops-114083},
  doi =		{10.4230/LIPIcs.TYPES.2018.4},
  annote =	{Keywords: Semantic subtyping, non-strict semantics, call-by-need, union types, intersection types}
}

Keywords: Semantic subtyping, non-strict semantics, call-by-need, union types, intersection types
Collection: 24th International Conference on Types for Proofs and Programs (TYPES 2018)
Issue Date: 2019
Date of publication: 18.11.2019

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