Generalized bisimulation metrics

K Chatzikokolakis, D Gebler, C Palamidessi… - … on Concurrency Theory, 2014 - Springer
The bisimilarity pseudometric based on the Kantorovich lifting is one of the most popular
metrics for probabilistic processes proposed in the literature. However, its application in …

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 …

[HTML][HTML] Back to the format: A survey on SOS for probabilistic processes

V Castiglioni, R Lanotte, S Tini - Journal of Logical and Algebraic Methods …, 2024 - Elsevier
In probabilistic process algebras the classic qualitative description of process behaviour is
enriched with quantitative information on it, usually modelled in terms of probabilistic …

[HTML][HTML] Structural operational semantics for non-deterministic processes with quantitative aspects

M Miculan, M Peressotti - Theoretical Computer Science, 2016 - Elsevier
Recently, unifying theories for processes combining non-determinism with quantitative
aspects (such as probabilistic or stochastically timed executions) have been proposed with …

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

Compositional metric reasoning with probabilistic process calculi

D Gebler, KG Larsen, S Tini - … Conference, FOSSACS 2015, Held as Part …, 2015 - Springer
We study which standard operators of probabilistic process calculi allow for compositional
reasoning with respect to bisimulation metric semantics. We argue that uniform continuity …

Axiomatizing bisimulation equivalences and metrics from probabilistic SOS rules

PR D'Argenio, D Gebler, MD Lee - International Conference on …, 2014 - Springer
Probabilistic transition system specifications (PTSS) provide structural operational semantics
for reactive probabilistic labeled transition systems. Bisimulation equivalences and …

[PDF][PDF] Compositionality of Approximate Bisimulation for Probabilistic Systems.

D Gebler, S Tini - EXPRESS/SOS, 2013 - few.vu.nl
Compositionality of Approximate Bisimulation for Probabilistic Systems Page 1 Introduction
PTSS Approximate Bisimulation Distance approximation Applications Conclusion …

GSOS for non-deterministic processes with quantitative aspects

M Miculan, M Peressotti - arXiv preprint arXiv:1406.2066, 2014 - arxiv.org
Recently, some general frameworks have been proposed as unifying theories for processes
combining non-determinism with quantitative aspects (such as probabilistic or stochastically …

Fixed-point characterization of compositionality properties of probabilistic processes combinators

D Gebler, S Tini - arXiv preprint arXiv:1408.1457, 2014 - arxiv.org
Bisimulation metric is a robust behavioural semantics for probabilistic processes. Given any
SOS specification of probabilistic processes, we provide a method to compute for each …