On Generalized Metric Spaces for the Simply Typed Lambda-Calculus - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

On Generalized Metric Spaces for the Simply Typed Lambda-Calculus

Résumé

Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to measure to which extent two programs behave in a similar, although non equivalent, way. However, the application of generalized metrics to higher-order languages like the simply typed lambda calculus has so far proved unsatisfactory. In this paper we investigate a new approach to the construction of cartesian closed categories of generalized metric spaces. Our starting point is a quantitative semantics based on a generalization of usual logical relations. Within this setting, we show that several families of generalized metrics provide ways to extend the Euclidean metric to all higher-order types.
Fichier principal
Vignette du fichier
LICS2021named.pdf (429.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03346950 , version 1 (16-09-2021)

Identifiants

Citer

Paolo Pistone. On Generalized Metric Spaces for the Simply Typed Lambda-Calculus. LICS 2021 - 36th Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2021, Rome, Italy. pp.1-14, ⟨10.1109/LICS52264.2021.9470696⟩. ⟨hal-03346950⟩
45 Consultations
232 Téléchargements

Altmetric

Partager

More