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
| CREATOR | Ugo Dal Lago, Naohiko Hoshino, Paolo Pistone |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 100 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00939