We propose the notion of weak simulation quasimetric as the quantitative counterpart of weak simulation for probabilistic processes. This is an asymmetric variant of the weak bisimulation metric of Desharnais et al. which maintains most of the properties of the original definition. However, our asymmetric version is particularly suitable to reason on protocols where the systems under consideration are not approximately equivalent. As a main application, we adopt our simulation theory in a simple probabilistic timed process calculus to derive an algebraic theory to evaluate the performances of gossip protocols.
CITATION STYLE
Lanotte, R., Merro, M., & Tini, S. (2017). Weak simulation quasimetric in a gossip scenario. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10321 LNCS, pp. 139–155). Springer Verlag. https://doi.org/10.1007/978-3-319-60225-7_10
Mendeley helps you to discover research relevant for your work.