Modal Characterisations of Behavioural Pseudometrics [article]

Yuxin Deng, Wenjie Du, Daniel Gebler
2015 arXiv   pre-print
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 state-based and the other is distribution-based. We provide a sound and complete modal characterisation for each of them, using real-valued modal logics based on the Hennessy-Milner logic. The logic for characterising the state-based metric is much simpler than an earlier logic by Desharnais et al. as it uses only
more » ... wo non-expansive operators rather than the general class of non-expansive operators.
arXiv:1509.03391v1 fatcat:vwray5n6tvadvgqv2hlpndl4p4