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
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 Σ …
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 …
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 …
with a rewriting relation enriched over quantales modelling abstract quantities. We develop …
[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 …
[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 …
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 …
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 …
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 …
allocations: either by allocating on the stack or reusing existing memory in-place. However …
Resource-Aware Soundness for Big-Step Semantics
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 …
constructs to be resource-aware. That is, reduction is instrumented to keep track of the …