Codensity games for bisimilarity

Y Komorida, S Katsumata, N Hu, B Klin… - New Generation …, 2022 - Springer
Bisimilarity as an equivalence notion of systems has been central to process theory. Due to
the recent rise of interest in quantitative systems (probabilistic, weighted, hybrid, etc.) …

Computing probabilistic bisimilarity distances for probabilistic automata

G Bacci, G Bacci, KG Larsen, R Mardare… - Logical Methods in …, 2021 - lmcs.episciences.org
The probabilistic bisimilarity distance of Deng et al. has been proposed as a robust
quantitative generalization of Segala and Lynch's probabilistic bisimilarity for probabilistic …

[图书][B] Probabilistic couplings for probabilistic reasoning

J Hsu - 2017 - search.proquest.com
This thesis explores proofs by coupling from the perspective of formal verification. Long
employed in probability theory and theoretical computer science, these proofs construct …

Composing Codensity Bisimulations

M Kori, K Watanabe, J Rot, S Katsumata - arXiv preprint arXiv:2404.08308, 2024 - arxiv.org
Proving compositionality of behavioral equivalence on state-based systems with respect to
algebraic operations is a classical and widely studied problem. We study a categorical …

(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 …

On Feller continuity and full abstraction

G Barthe, R Crubillé, U Dal Lago… - Proceedings of the ACM on …, 2022 - dl.acm.org
We study the nature of applicative bisimilarity in λ-calculi endowed with operators for
sampling from contin-uous distributions. On the one hand, we show that bisimilarity, logical …

[HTML][HTML] Expressiveness of probabilistic modal logics: A gradual approach

F Clerc, N Fijalkow, B Klin, P Panangaden - Information and Computation, 2019 - Elsevier
Logical characterizations of probabilistic bisimulation and simulation for Labelled Markov
Processes were given by Desharnais et al. These results hold for systems defined on …

Convex language semantics for nondeterministic probabilistic automata

G van Heerdt, J Hsu, J Ouaknine, A Silva - International Colloquium on …, 2018 - Springer
We explore language semantics for automata combining probabilistic and nondeterministic
behaviors. We first show that there are precisely two natural semantics for probabilistic …

Behavioural equivalences for continuous-time Markov processes

L Chen, F Clerc, P Panangaden - Mathematical Structures in …, 2023 - cambridge.org
Bisimulation is a concept that captures behavioural equivalence of states in a variety of
types of transition systems. It has been widely studied in a discrete-time setting. The core of …

Proving behavioural apartness

R Turkenburg, H Beohar, C Kupke, J Rot - International Workshop on …, 2024 - Springer
Bisimilarity is a central notion for coalgebras. In recent work, Geuvers and Jacobs suggest to
focus on apartness, which they define by dualising coalgebraic bisimulations. This yields the …