arXiv · 2611.17127
Graded Intersection Types
Abstract
We introduce graded intersection types, in which arrow domains are multisets of types with coefficients in a semiring. Boolean and natural number grades recover idempotent and non-idempotent intersection types. We give algebraic conditions on the semiring for subject reduction and expansion in finite systems and in locally finite systems with guarded infinite types. We construct a lifting to multisets of grades corresponding, in this general setting, to lifting the idempotent system to the non-idempotent one. We recall the main existing operational characterisations from the literature, and show some general extensions.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Rémy Cerda, Ugo Dal Lago. 2026-11-12. Graded Intersection Types. https://searcharxiv.com/abs/2611.17127
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.