Graded Intersection Types
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.
Authors
- Rémy Cerda (ORCID: https://orcid.org/0000-0003-0731-6211)
- Ugo Dal Lago (ORCID: https://orcid.org/0000-0001-9200-070X)
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-12
- DOI
- https://doi.org/10.48550/arxiv.2611.17127
- Primary Topic
- Logic, programming, and type systems
- Type
- preprint