Probabilistic bisimilarity as testing equivalence

  • Yuxin Deng*
  • , Yuan Feng
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Larsen and Skou initiated the study of probabilistic bisimilarity and its characterisation in terms of tests. Later on, van Breugel et al. showed that, for labelled Markov processes with continuous state spaces, probabilistic bisimilarity nicely coincides with a simple notion of testing equivalence. Their proof employs advanced machinery from topology. In the discrete case of finite-state reactive probabilistic processes, we prove that coincidence result with an elementary and more accessible proof.

Original languageEnglish
Pages (from-to)58-64
Number of pages7
JournalInformation and Computation
Volume257
DOIs
StatePublished - Dec 2017

Keywords

  • Bisimilarity
  • Modal logic
  • Probabilistic processes
  • Testing equivalence

Fingerprint

Dive into the research topics of 'Probabilistic bisimilarity as testing equivalence'. Together they form a unique fingerprint.

Cite this