Idris 2: Quantitative Type Theory in practice

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Citations (Scopus)
12 Downloads (Pure)

Abstract

Dependent types allow us to express precisely what a function is intended to do. Recent work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also allowing precision in expressing when a function can run. This is promising, because it suggests the ability to design and reason about resource usage protocols, such as we might find in distributed and concurrent programming, where the state of a communication channel changes throughout program execution. As yet, however, there has not been a full-scale programming language with which to experiment with these ideas. Idris 2 is a new version of the dependently typed language Idris, with a new core language based on QTT, supporting linear and dependent types. In this paper, we introduce Idris 2, and describe how QTT has influenced its design. We give examples of the benefits of QTT in practice including: expressing which data is erased at run time, at the type level; and, resource tracking in the type system leading to type-safe concurrent programming with session types.
Original languageEnglish
Title of host publication35th European Conference on Object-Oriented Programming (ECOOP 2021)
EditorsAnders Møller, Manu Sridharan
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Number of pages26
ISBN (Print)9783959771900
DOIs
Publication statusPublished - 6 Jul 2021
Event35th European Conference on Object-Oriented Programming (ECOOP 2021) - Aarhus, Denmark
Duration: 11 Jul 202117 Jul 2021
Conference number: 35
https://2021.ecoop.org/

Publication series

NameLeibniz International Proceedings in Informatics
PublisherDagstuhl Publishing
ISSN (Electronic)1868-8969

Conference

Conference35th European Conference on Object-Oriented Programming (ECOOP 2021)
Abbreviated titleECOOP
Country/TerritoryDenmark
CityAarhus
Period11/07/2117/07/21
Internet address

Keywords

  • Dependent types
  • Linear types
  • Concurrency

Fingerprint

Dive into the research topics of 'Idris 2: Quantitative Type Theory in practice'. Together they form a unique fingerprint.

Cite this