Effectful program distancing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Proceedings of the ACM on Programming Languages Year : 2022

Effectful program distancing


Semantics is traditionally concerned with program equivalence, in which all pairs of programs which are not equivalent are treated the same, and simply dubbed as incomparable. In recent years, various forms of program metrics have been introduced such that the distance between non-equivalent programs is measured as an element of an appropriate quantale. By letting the underlying quantale vary as the type of the compared programs become more complex, the recently introduced framework of differential logical relations allows for a new contextual form of reasoning. In this paper, we show that all this can be generalised to effectful higher-order programs, in which not only the values , but also the effects computations produce can be appropriately distanced in a principled way. We show that the resulting framework is flexible, allowing various forms of effects to be handled, and that it provides compact and informative judgments about program differences.
Fichier principal
Vignette du fichier
popl2022a.pdf (489.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03923478 , version 1 (04-01-2023)



Ugo Dal Lago, Francesco Gavazzo. Effectful program distancing. Proceedings of the ACM on Programming Languages, 2022, 6 (POPL), pp.1-30. ⟨10.1145/3498680⟩. ⟨hal-03923478⟩
7 View
8 Download



Gmail Facebook Twitter LinkedIn More