Same Coeffect, Different Base: Connecting Two Dominant Approaches to Graded Types (with appendices)
Vilem Liepelt, Danielle Marshall, Dominic Orchard · 2026
Read Same Coeffect, Different Base: Connecting Two Dominant Approaches to Graded Types (with appendices) by Vilem Liepelt, Danielle Marshall, Dominic Orchard (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28042.txt.
Introduction
Vilem Liepelt, Danielle Marshall, and Dominic Orchard work on graded types. These are a way for programming languages to track extra information in types, such as how a program uses resources or depends on its context. Two families of such systems grew up separately over the last decade, and nobody knew exactly how they related.
Liepelt and colleagues build translations between example languages of both families and prove the translations preserve types, grades, and program behavior. One family sprinkles annotations through every function type. The other layers a single graded operator on top of linear types, an older discipline from logic. Because the same context effects can be written either way, results can now travel between the two traditions, guiding future language design.
Catalog record
| CREATOR | Vilem Liepelt, Danielle Marshall, Dominic Orchard |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 696 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28042