Up-To Techniques for Behavioural Metrics via Fibrations

06/28/2018
by   Filippo Bonchi, et al.
0

Up-to techniques are a well-known method for enhancing coinductive proofs of behavioural equivalences. We introduce up-to techniques for behavioural metrics between systems modelled as coalgebras and we provide abstract results to prove their oundness in a compositional way. In order to obtain a general framework, we need a systematic way to lift functors: we show that the Wasserstein lifting of a functor, introduced in a previous work, corresponds to a change of base in a fibrational sense. This observation enables us to reuse existing results about soundness of up-to techniques in a fibrational setting. We focus on the fibrations of predicates and relations valued in a quantale, for which pseudo-metric spaces are an example. To illustrate our approach we provide an example on distances between regular languages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2018

Quantitative Behavioural Reasoning for Higher-order Effectful Programs: Applicative Distances (Extended Version)

This paper studies the quantitative refinements of Absramsky's applicati...
research
04/27/2021

On Generalized Metric Spaces for the Simply Typed Lambda-Calculus (Extended Version)

Generalized metrics, arising from Lawvere's view of metric spaces as enr...
research
08/31/2022

Geometrical tilings : distance, topology, compactness and completeness

We present the different distances on tilings of Rd that exist in the li...
research
03/21/2021

Conditional Frechet Inception Distance

We consider distance functions between conditional distributions functio...
research
09/04/2019

Accelerated Information Gradient flow

We present a systematic framework for the Nesterov's accelerated gradien...
research
06/14/2021

Integrated shape-sensitive functional metrics

This paper develops a new integrated ball (pseudo)metric which provides ...

Please sign up or login with your details

Forgot password? Click here to reset