Modal characterisations of probabilistic and fuzzy bisimulations

Yuxin Deng, Hengyang Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

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.

Original languageEnglish
Title of host publicationFormal Methods and Software Engineering - 16th International Conference on Formal Engineering Methods, ICFEM 2014, Proceedings
EditorsStephan Merz, Jun Pang
PublisherSpringer Verlag
Pages123-138
Number of pages16
ISBN (Electronic)9783319117362
DOIs
StatePublished - 2014
Externally publishedYes
Event16th International Conference on Formal Engineering Methods, ICFEM 2014 - Luxembourg, Luxembourg
Duration: 3 Nov 20145 Nov 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8829
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Formal Engineering Methods, ICFEM 2014
Country/TerritoryLuxembourg
CityLuxembourg
Period3/11/145/11/14

Fingerprint

Dive into the research topics of 'Modal characterisations of probabilistic and fuzzy bisimulations'. Together they form a unique fingerprint.

Cite this