Article Dans Une Revue Proceedings of the ACM on Programming Languages Année : 2026

AdapTT: Functoriality for Dependent Type Casts

Résumé

The ability to cast values between related types is a leitmotiv of many flavors of dependent type theory, such as observational type theories, subtyping, or cast calculi for gradual typing. These casts all exhibit a common structural behavior that boils down to the pervasive functoriality of type formers. We propose and extensively study a type theory, called AdapTT, which makes systematic and precise this idea of functorial type formers, with respect to an abstract notion of adapters relating types. Leveraging descriptions for functorial inductive types in AdapTT, we derive structural laws for type casts on general inductive type formers.

Fichier principal
Vignette du fichier
main.pdf (359.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
DOI

Est complété par 10.5281/zenodo.17348641 Article Adjedj, A., Lennon-Bertrand, M., Benjamin, T., & Maillard, K. (2025). Formalisation of the rules presented in the article ‘AdapTT: Functoriality for Dependent Type Casts’. Zenodo. https://doi.org/10.5281/ZENODO.17348641

Formalisation of the rules presented in the article

Dates et versions

hal-05167997 , version 1 (17-07-2025)
hal-05167997 , version 2 (08-12-2025)

Licence

Identifiants

Citer

Arthur Adjedj, Meven Lennon-Bertrand, Thibaut Benjamin, Kenji Maillard. AdapTT: Functoriality for Dependent Type Casts. Proceedings of the ACM on Programming Languages, 2026, 10 (POPL), pp.628-658. ⟨10.1145/3776664⟩. ⟨hal-05167997v2⟩
827 Consultations
532 Téléchargements

Altmetric

Partager

  • More