On The Metric Nature of (Differential) Logical Relations

Ugo Dal Lago, Naohiko Hoshino, Paolo Pistone · 2025

Read On The Metric Nature of (Differential) Logical Relations by Ugo Dal Lago, Naohiko Hoshino, Paolo Pistone (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00939.txt.

Description

Ugo Dal Lago, Naohiko Hoshino, and Paolo Pistone clarify the math base of differential logical relations in work from 2025. These relations measure gaps between higher-order programs, where the gap itself can be a function that links input error to output error.

Past work showed the distances from these relations do not form standard metric spaces. The authors show the distances, which they name quasi-quasi-metrics, link to two known relaxed metric types. Relational forms capture one of those types as well. The links yield new rules for reasoning about program differences step by step.

Catalog record

CREATORUgo Dal Lago, Naohiko Hoshino, Paolo Pistone
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE100 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-00939

Browse the full library · About the Tower of Babel