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 …
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
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 Σ …
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
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 …
type systems. In this paper, we develop GraD, a novel version of such a graded dependent …
[PDF][PDF] Linearity and uniqueness: An entente cordiale
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 …
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 …
polynomial time computation. We explore two systems for capturing polynomial time: one …
Functional Ownership through Fractional Uniqueness
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 …
the need for garbage collection, have been brought to the fore by the Rust programming …
Adjoint natural deduction
Adjoint logic is a general approach to combining multiple logics with different structural
properties, including linear, affine, strict, and (ordinary) intuitionistic logics, where each …
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 …
relations, so that one can measure how much they are similar, rather than just saying …
The Quantum Monadology
The modern theory of functional programming languages uses monads for encoding
computational side-effects and side-contexts, beyond bare-bone program logic. Even …
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 …
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …