Characteristic logics for behavioural metrics via fuzzy lax extensions

P Wild, L Schröder - 31st International Conference on …, 2020 - drops.dagstuhl.de
Behavioural distances provide a fine-grained measure of equivalence in systems involving
quantitative data, such as probabilistic, fuzzy, or metric systems. Like in the classical setting …

[HTML][HTML] The metric linear-time branching-time spectrum on nondeterministic probabilistic processes

V Castiglioni, M Loreti, S Tini - Theoretical Computer Science, 2020 - Elsevier
Behavioral equivalences were introduced as a simple and elegant proof methodology for
establishing whether the behavior of two processes cannot be distinguished by an external …

Compositional bisimulation metric reasoning with probabilistic process calculi

D Gebler, KG Larsen, S Tini - Logical Methods in Computer …, 2017 - lmcs.episciences.org
We study which standard operators of probabilistic process calculi allow for compositional
reasoning with respect to bisimulation metric semantics. We argue that uniform continuity …

Behavioural pseudometrics for nondeterministic probabilistic systems

W Du, Y Deng, D Gebler - … , SETTA 2016, Beijing, China, November 9-11 …, 2016 - Springer
For the model of probabilistic labelled transition systems that allow for the co-existence of
nondeterminism and probabilities, we present two notions of bisimulation metrics: one is …

[HTML][HTML] SOS specifications for uniformly continuous operators

D Gebler, S Tini - Journal of Computer and System Sciences, 2018 - Elsevier
Behavioral metric semantics provide formal notions to compare probabilistic systems, giving
a notion of behavioral distance characterizing how far the behavior of two systems is apart …

[PDF][PDF] Characteristic logics for behavioural hemimetrics via fuzzy lax extensions

P Wild, L Schröder - Logical Methods in Computer Science, 2022 - lmcs.episciences.org
In systems involving quantitative data, such as probabilistic, fuzzy, or metric systems,
behavioural distances provide a more fine-grained comparison of states than twovalued …

(Metric) bisimulation games and real-valued modal logics for coalgebras

B König, C Mika-Michalski - 29th International Conference on …, 2018 - drops.dagstuhl.de
Behavioural equivalences can be characterized via bisimulations, modal logics and spoiler-
defender games. In this paper we review these three perspectives in a coalgebraic setting …

Quantitative graded semantics and spectra of behavioural metrics

J Forster, L Schröder, P Wild, H Beohar… - arXiv preprint arXiv …, 2023 - arxiv.org
Behavioural metrics provide a quantitative refinement of classical two-valued behavioural
equivalences on systems with quantitative data, such as metric or probabilistic transition …

[HTML][HTML] Probabilistic divide & congruence: Branching bisimilarity

V Castiglioni, S Tini - Theoretical Computer Science, 2020 - Elsevier
Since the seminal paper by Bloom, Fokkink and van Glabbeek, the Divide and Congruence
technique allows for the derivation of compositional properties of nondeterministic …

Trace and testing metrics on nondeterministic probabilistic processes

V Castiglioni - arXiv preprint arXiv:1808.08649, 2018 - arxiv.org
The combination of nondeterminism and probability in concurrent systems lead to the
development of several interpretations of process behavior. If we restrict our attention to …