License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CSL.2022.27
URN: urn:nbn:de:0030-drops-157479
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/15747/
Go to the corresponding LIPIcs Volume Portal

Kesner, Delia ; Viso, Andrés

Encoding Tight Typing in a Unified Framework

pdf-format:
LIPIcs-CSL-2022-27.pdf (0.9 MB)

Abstract

This paper explores how the intersection type theories of call-by-name (CBN) and call-by-value (CBV) can be unified in a more general framework provided by call-by-push-value (CBPV). Indeed, we propose tight type systems for CBN and CBV that can be both encoded in a unique tight type system for CBPV. All such systems are quantitative, i.e. they provide exact information about the length of normalization sequences to normal form as well as the size of these normal forms. Moreover, the length of reduction sequences are discriminated according to their multiplicative and exponential nature, a concept inherited from linear logic. Last but not least, it is possible to extract quantitative measures for CBN and CBV from their corresponding encodings in CBPV.

BibTeX - Entry

@InProceedings{kesner_et_al:LIPIcs.CSL.2022.27,
  author =	{Kesner, Delia and Viso, Andr\'{e}s},
  title =	{{Encoding Tight Typing in a Unified Framework}},
  booktitle =	{30th EACSL Annual Conference on Computer Science Logic (CSL 2022)},
  pages =	{27:1--27:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-218-1},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{216},
  editor =	{Manea, Florin and Simpson, Alex},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/15747},
  URN =		{urn:nbn:de:0030-drops-157479},
  doi =		{10.4230/LIPIcs.CSL.2022.27},
  annote =	{Keywords: Call-by-Push-Value, Call-by-Name, Call-by-Value, Intersection Types}
}

Keywords: Call-by-Push-Value, Call-by-Name, Call-by-Value, Intersection Types
Collection: 30th EACSL Annual Conference on Computer Science Logic (CSL 2022)
Issue Date: 2022
Date of publication: 27.01.2022

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