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 …

Multimodal dependent type theory

D Gratzer, GA Kavvos, A Nuyts, L Birkedal - Proceedings of the 35th …, 2020 - dl.acm.org
We introduce MTT, a dependent type theory which supports multiple modalities. MTT is
parametrized by a mode theory which specifies a collection of modes, modalities, and …

Diagrammatic algebra of first order logic

F Bonchi, A Di Giorgio, N Haydon… - Proceedings of the 39th …, 2024 - dl.acm.org
We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the
calculus of binary relations that has the same expressivity as first order logic and comes 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 …

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 …

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 …

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 …

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

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

Quantitative inhabitation for different lambda calculi in a unifying framework

V Arrial, G Guerrieri, D Kesner - … of the ACM on Programming Languages, 2023 - dl.acm.org
We solve the inhabitation problem for a language called λ!, a subsuming paradigm (inspired
by call-by-push-value) being able to encode, among others, call-by-name and call-by-value …