Idris 2: Quantitative Type Theory in Practice (Artifact)

Author Edwin Brady



PDF
Thumbnail PDF

Artifact Description

DARTS.7.2.10.pdf
  • Filesize: 0.49 MB
  • 7 pages

Document Identifiers

Author Details

Edwin Brady
  • School of Computer Science, University of St Andrews, Scotland, UK

Acknowledgements

This work was funded by EPSRC grant EP/T007265/1. Thanks to the Idris community for their many contributions to this Idris 2 project.

Cite AsGet BibTex

Edwin Brady. Idris 2: Quantitative Type Theory in Practice (Artifact). In Special Issue of the 35th European Conference on Object-Oriented Programming (ECOOP 2021). Dagstuhl Artifacts Series (DARTS), Volume 7, Issue 2, pp. 10:1-10:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/DARTS.7.2.10

Artifact

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. Idris 2 is a new version of Idris, implemented in itself, and based on Quantitative Type Theory. The paper introduces Idris 2 and describes how QTT has influenced its design, as well as giving several examples of how to use QTT in practice. The artifact, correspondingly, provides an implementation of Idris 2, running on a virtual machine, along with runnable examples from the paper. This document explains how to install the artifact, how to run the examples, and suggests some small ways to experiment with and modify the examples.

Subject Classification

ACM Subject Classification
  • Software and its engineering → Functional languages
Keywords
  • Dependent types
  • linear types
  • concurrency

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail