Bonchi, Filippo; König, Barbara; Petrişan, Daniela:
Up-to techniques for behavioural metrics via fibrations
In: Mathematical Structures in Computer Science, Jg. 33 (2023), Heft 4-5: Differences and Metrics in Programs Semantics: Advances in Quantitative Relational Reasoning, S. 182 - 221
2023Artikel/Aufsatz in ZeitschriftOA Hybrid
InformatikFakultät für Ingenieurwissenschaften » Informatik und Angewandte Kognitionswissenschaft » Informatik » Theoretische Informatik
Damit verbunden: 1 Publikation(en)
Titel in Englisch:
Up-to techniques for behavioural metrics via fibrations
Autor*in:
Bonchi, Filippo
;
König, BarbaraUDE
GND
1050396502
LSF ID
15982
ORCID
0000-0002-4193-2889ORCID iD
Sonstiges
der Hochschule zugeordnete*r Autor*in
korrespondierende*r Autor*in
;
Petrişan, Daniela
Erscheinungsjahr:
2023
Open Access?:
OA Hybrid
Web of Science ID
Scopus ID
Sprache des Textes:
Englisch
Schlagwort, Thema:
behavioural metrics ; bisimilarity ; up-to techniques ; coalgebras ; fibrations

Abstract in Englisch:

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 soundness 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. To illustrate our approach, we provide an example on distances between regular languages.