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 relational theory of effects and coeffects

U Dal Lago, F Gavazzo - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Graded modal types systems and coeffects are becoming a standard formalism to deal with
context-dependent, usage-sensitive computations, especially when combined with …

Elements of quantitative rewriting

F Gavazzo, C Di Florio - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
We introduce a general theory of quantitative and metric rewriting systems, namely systems
with a rewriting relation enriched over quantales modelling abstract quantities. We develop …

[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 …

[PDF][PDF] Graded modal dependent type theory

B Moon, H Eades III, D Orchard - European Symposium on …, 2021 - library.oapen.org
Graded type theories are an emerging paradigm for augmenting the reasoning power of
types with parameterizable, fine-grained analyses of program properties. There have been …

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 …

Oxidizing OCaml with Modal Memory Management

A Lorenzen, L White, S Dolan, RA Eisenberg… - Proceedings of the …, 2024 - dl.acm.org
Programmers can often improve the performance of their programs by reducing heap
allocations: either by allocating on the stack or reusing existing memory in-place. However …

Resource-Aware Soundness for Big-Step Semantics

R Bianchini, F Dagnino, P Giannini… - Proceedings of the ACM on …, 2023 - dl.acm.org
We extend the semantics and type system of a lambda calculus equipped with common
constructs to be resource-aware. That is, reduction is instrumented to keep track of the …