Idris 2: Quantitative type theory in practice

E Brady - arxiv preprint arxiv:2104.00480, 2021 - arxiv.org
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 …

A graded modal dependent type theory with a universe and erasure, formalized

A Abel, NA Danielsson, O Eriksson - Proceedings of the ACM on …, 2023 - dl.acm.org
We present a graded modal type theory, a dependent type theory with grades that can be
used to enforce various properties of the code. The theory has Π-types, weak and strong Σ …

A graded dependent type system with a usage-aware semantics

P Choudhury, H Eades III, RA Eisenberg… - Proceedings of the ACM …, 2021 - dl.acm.org
Graded Type Theory provides a mechanism to track and reason about resource usage in
type systems. In this paper, we develop GraD, a novel version of such a graded dependent …

[PDF][PDF] Linearity and uniqueness: An entente cordiale

D Marshall, M Vollmer, D Orchard - European Symposium on …, 2022 - library.oapen.org
Substructural type systems are growing in popularity because they allow for a resourceful
interpretation of data which can be used to rule out various software bugs. Indeed …

Polynomial time and dependent types

R Atkey - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
We combine dependent types with linear type systems that soundly and completely capture
polynomial time computation. We explore two systems for capturing polynomial time: one …

Functional Ownership through Fractional Uniqueness

D Marshall, D Orchard - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Ownership and borrowing systems, designed to enforce safe memory management without
the need for garbage collection, have been brought to the fore by the Rust programming …

Adjoint natural deduction

J Jang, S Roshal, F Pfenning… - … Conference on Formal …, 2024 - drops.dagstuhl.de
Adjoint logic is a general approach to combining multiple logics with different structural
properties, including linear, affine, strict, and (ordinary) intuitionistic logics, where each …

Logical foundations of quantitative equality

F Dagnino, F Pasquali - Proceedings of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
In quantitative reasoning one compares objects by distances, instead of equivalence
relations, so that one can measure how much they are similar, rather than just saying …

The Quantum Monadology

H Sati, U Schreiber - arxiv preprint arxiv:2310.15735, 2023 - arxiv.org
The modern theory of functional programming languages uses monads for encoding
computational side-effects and side-contexts, beyond bare-bone program logic. Even …

[PDF][PDF] Syntax and semantics of modal type theory

D Gratzer - 2023 - pure.au.dk
One idiosyncratic framing of type theory is as the study of operations invariant under
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …