The Kantorovich metric in computer science: A brief survey

Y Deng, W Du - Electronic Notes in Theoretical Computer Science, 2009 - Elsevier
In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be
noticed in computer science only in recent years. We give a brief survey of its applications in …

Parametric probabilistic transition systems for system design and analysis

R Lanotte, A Maggiolo-Schettini, A Troina - Formal Aspects of Computing, 2007 - Springer
We develop a model of parametric probabilistic transition Systems (PPTSs), where
probabilities associated with transitions may be parameters. We show how to find instances …

A behavioral distance for fuzzy-transition systems

Y Cao, SX Sun, H Wang, G Chen - IEEE Transactions on Fuzzy …, 2012 - ieeexplore.ieee.org
In contrast with the existing approaches to exact bisimulation for fuzzy systems, we introduce
a robust notion of behavioral distance to measure the behavioral similarity of …

Approximating and computing behavioural distances in probabilistic transition systems

F van Breugel, J Worrell - Theoretical computer science, 2006 - Elsevier
In an earlier paper we presented a pseudometric on the states of a probabilistic transition
system, yielding a quantitative notion of behavioural equivalence. The behavioural …

Monads and quantitative equational theories for nondeterminism and probability

M Mio, V Vignudelli - arXiv preprint arXiv:2005.07509, 2020 - arxiv.org
The monad of convex sets of probability distributions is a well-known tool for modelling the
combination of nondeterministic and probabilistic computational effects. In this work we lift …

Approximating a behavioural pseudometric without discount for probabilistic systems

F Van Breugel, B Sharma… - Logical Methods in …, 2008 - lmcs.episciences.org
Desharnais, Gupta, Jagadeesan and Panangaden introduced a family of behavioural
pseudometrics for probabilistic transition systems. These pseudometrics are a quantitative …

Behavioral metrics via functor lifting

P Baldan, F Bonchi, H Kerstan, B König - arXiv preprint arXiv:1410.3385, 2014 - arxiv.org
We study behavioral metrics in an abstract coalgebraic setting. Given a coalgebra alpha: X->
FX in Set, where the functor F specifies the branching type, we define a framework for …

Bisimulation for quantum processes

Y Feng, R Duan, M Ying - Acm Sigplan Notices, 2011 - dl.acm.org
Quantum cryptographic systems have been commercially available, with a striking
advantage over classical systems that their security and ability to detect the presence of …

A probabilistic calculus of cyber-physical systems

R Lanotte, M Merro, S Tini - Information and Computation, 2021 - Elsevier
Abstract Cyber-Physical Systems (CPSs) are integrations of networking and distributed
computing systems with physical processes, where feedback loops allow physical …

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 …