Modal Characterisations of Probabilistic and Fuzzy Bisimulations

  • Yuxin Deng
  • Hengyang Wu
Conference paper

DOI: 10.1007/978-3-319-11737-9_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8829)
Cite this paper as:
Deng Y., Wu H. (2014) Modal Characterisations of Probabilistic and Fuzzy Bisimulations. In: Merz S., Pang J. (eds) Formal Methods and Software Engineering. ICFEM 2014. Lecture Notes in Computer Science, vol 8829. Springer, Cham

Abstract

This paper aims to investigate bisimulation on fuzzy systems. For that purpose we revisit bisimulation in the model of reactive probabilistic processes with countable state spaces and obtain two findings: (1) bisimilarity coincides with simulation equivalence, which generalises a result on finite-state processes originally established by Baier; (2) the modal characterisation of bisimilarity by Desharnais et al. admits a much simpler completeness proof. Furthermore, inspired by the work of Hermanns et al. on probabilistic systems, we provide a sound and complete modal characterisation of fuzzy bisimilarity.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Yuxin Deng
    • 1
  • Hengyang Wu
    • 2
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityChina
  2. 2.Information Engineer CollegeHangzhou Dianzi UniversityChina

Personalised recommendations