跳到主要导航 跳到搜索 跳到主要内容

Behavioural pseudometrics for nondeterministic probabilistic systems

  • Wenjie Du
  • , Yuxin Deng*
  • , Daniel Gebler
  • *此作品的通讯作者
  • Shanghai Normal University
  • Vrije Universiteit Amsterdam

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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 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 two non-expansive operators rather than the general class of nonexpansive operators. For the kernels of the two metrics, which correspond to two notions of bisimilarity, we give a comprehensive comparison with some typical distribution-based bisimilarities in the literature.

源语言英语
主期刊名Dependable Software Engineering
主期刊副标题Theories, Tools, and Applications - 2nd International Symposium, SETTA 2016, Proceedings
编辑Martin Franzle, Deepak Kapur, Naijun Zhan
出版商Springer Verlag
67-84
页数18
ISBN(印刷版)9783319476766
DOI
出版状态已出版 - 2016
活动2nd International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2016 - Beijing, 中国
期限: 9 11月 201611 11月 2016

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9984 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议2nd International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2016
国家/地区中国
Beijing
时期9/11/1611/11/16

指纹

探究 'Behavioural pseudometrics for nondeterministic probabilistic systems' 的科研主题。它们共同构成独一无二的指纹。

引用此