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 …

Quantitative program reasoning with graded modal types

D Orchard, VB Liepelt, H Eades III - Proceedings of the ACM on …, 2019 - dl.acm.org
In programming, some data acts as a resource (eg, file handles, channels) subject to usage
constraints. This poses a challenge to software correctness as most languages are agnostic …

A unified view of modalities in type systems

A Abel, JP Bernardy - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
We propose to unify the treatment of a broad range of modalities in typed lambda calculi. We
do so by defining a generic structure of modalities, and show that this structure arises …

Effects, capabilities, and boxes: from scope-based reasoning to type-based reasoning and back

JI Brachthäuser, P Schuster, E Lee… - Proceedings of the …, 2022 - dl.acm.org
Reasoning about the use of external resources is an important aspect of many practical
applications. Effect systems enable tracking such information in types, but at the cost of …

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

Relating structure and power: Comonadic semantics for computational resources

S Abramsky, N Shah - Journal of Logic and Computation, 2021 - academic.oup.com
Combinatorial games are widely used in finite model theory, constraint satisfaction, modal
logic and concurrency theory to characterize logical equivalences between structures. In …

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

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 …