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 …
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
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 …
establishing whether the behavior of two processes cannot be distinguished by an external …
Compositional bisimulation metric reasoning with probabilistic process calculi
We study which standard operators of probabilistic process calculi allow for compositional
reasoning with respect to bisimulation metric semantics. We argue that uniform continuity …
reasoning with respect to bisimulation metric semantics. We argue that uniform continuity …
Behavioural pseudometrics for nondeterministic probabilistic systems
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 …
nondeterminism and probabilities, we present two notions of bisimulation metrics: one is …
[HTML][HTML] SOS specifications for uniformly continuous operators
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 …
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 …
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 …
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 …
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 …
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 …
development of several interpretations of process behavior. If we restrict our attention to …