On Generalized Metric Spaces for the Simply Typed Lambda-Calculus

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 hig...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science pp. 1 - 14
Main Author: Pistone, Paolo
Format: Conference Proceeding
Language:English
Published: IEEE 29.06.2021
Subjects:
Calculus
Cognition
Computer science
Euclidean distance
Extraterrestrial measurements
Semantics
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.
AbstractList 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.
Author Pistone, Paolo
Author_xml – sequence: 1
  givenname: Paolo
  surname: Pistone
  fullname: Pistone, Paolo
  email: paolo.pistone2@unibo.it
  organization: Università di Bologna
BookMark eNotj81Og0AURsdEE7XyBCZmXgC8d_5glg3RtgmmC-q6GYY7EQOUAF3g01tjV9_m5OR8j-y2P_XE2AtCggj2tdjlpRbCqESAwMSqFIw1NyyyaYbGaKUyq809i6bpGwBEliIo-8DW-55vqKfRtc0P1fyD5rHxvBycp4mH08jnL-Jl0w3twg_LcEEK11W1i3PX-nN7np7YXXDtRNF1V-zz_e2Qb-Niv9nl6yJ2MsU5DqIGVVc6CMhEuASB1wrR1uidQZKiNpUmkNJ5QwIlaQzo_iozENZXcsWe_70NER2HsencuByvR-UvMgZKLg
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/LICS52264.2021.9470696
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781665448956
1665448954
EndPage 14
ExternalDocumentID 9470696
Genre orig-research
GroupedDBID 6IE
6IH
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIO
ID FETCH-LOGICAL-a371t-f2d04db5f2082f6540c54119d1ca61e32d6b5e033ac6e213e51f1a71048029cb3
IEDL.DBID RIE
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000947350400074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:26:37 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a371t-f2d04db5f2082f6540c54119d1ca61e32d6b5e033ac6e213e51f1a71048029cb3
OpenAccessLink https://hal.science/hal-03346950
PageCount 14
ParticipantIDs ieee_primary_9470696
PublicationCentury 2000
PublicationDate 2021-June-29
PublicationDateYYYYMMDD 2021-06-29
PublicationDate_xml – month: 06
  year: 2021
  text: 2021-June-29
  day: 29
PublicationDecade 2020
PublicationTitle Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science
PublicationTitleAbbrev LICS
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0002871049
Score 2.262447
Snippet Generalized metrics, arising from Lawvere's view of metric spaces as enriched categories, have been widely applied in denotational semantics as a way to...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Calculus
Cognition
Computer science
Euclidean distance
Extraterrestrial measurements
Semantics
Title On Generalized Metric Spaces for the Simply Typed Lambda-Calculus
URI https://ieeexplore.ieee.org/document/9470696
WOSCitedRecordID wos000947350400074&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxGA1t8eCpaivu5ODRtFlmJs1RikWh1kIVeitZvkChnZYugv56k-lYEbx4C4EQeCG8l2_JQ-iWisToxFGiOHiScO-J1lIRw3UKxovUU1eYTcjBoDMeq2EF3e17YQCgKD6DVhwWuXy3sNsYKmurRNJMZVVUlTLb9Wrt4ylR-Qe1WzYBM6ra_afuKKqLGDnhrFUu_uWiUpBIr_6_7Y9Q86cbDw_3PHOMKpCfoPq3HQMub2cD3b_kuPxFevoJDj9HsyyLR8tYdYWDOMVB7OHRdL6cfeD4_nS4r-fGadLVsxgFXDfRW-_htftISocEooVkG-K5o4kzqeeByX0W1JdNE8aUY1ZnDAR3mUmBCqFtBpwJSJlnOgLVoVxZI05RLV_kcIawMsoE8pYGdCB5r1XM0FqpWUBQgknOUSMiMlnuPsGYlGBc_D19iQ4j6LGmiqsrVNustnCNDuz7Zrpe3RQn9wVuhJkR
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxFH7UKuipaivu5uDRtFlmaY5SLC1Oa6EVeivJJIFCOy1dBP31JuNYEbx4C4FAeI_wfXnbB3BPeKBkoAkWzFgcMGuxlLHAisnQKMtDS3QuNhH3-83xWAxK8LDrhTHG5MVnpu6XeS5fL9KtD5U1RBCTSER7sO-Vs4purV1ExXN_x3eLNmBKRCPptoaeX_jYCaP14vgvHZUcRtqV_13gGGo__XhosEOaEyiZ7BQq34IMqHifVXh8yVAxR3r6YTTqebmsFA2Xvu4KOXqKHN1Dw-l8OXtH_geqUSLnSkvckjMfB1zX4LX9NGp1cKGRgCWP6QZbpkmgVWiZw3IbOf6VhgGlQtNURtRwpiMVGsK5TCPDKDchtVR6QzUJE6niZ1DOFpk5BySUUA6-Y2Wkg3krhc_RprGkzoKxUcEFVL1FJsuvMRiTwhiXf2_fwWFn1EsmSbf_fAVH3gG-woqJayhvVltzAwfp22a6Xt3mXvwEm0GcWg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+36th+Annual+ACM%2FIEEE+Symposium+on+Logic+in+Computer+Science&rft.atitle=On+Generalized+Metric+Spaces+for+the+Simply+Typed+Lambda-Calculus&rft.au=Pistone%2C+Paolo&rft.date=2021-06-29&rft.pub=IEEE&rft.spage=1&rft.epage=14&rft_id=info:doi/10.1109%2FLICS52264.2021.9470696&rft.externalDocID=9470696