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

Characterising probabilistic processes logically

  • Yuxin Deng*
  • , Rob Van Glabbeek
  • *此作品的通讯作者

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

摘要

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for various simulation-like preorders over finite-state processes without divergence. In addition, we show that even without the fixpoint operators this probabilistic mu-calculus can be used to characterise these behavioural relations in the sense that two states are equivalent if and only if they satisfy the same set of formulae.

源语言英语
主期刊名Logic for Programming, Artificial Intelligence, and Reasoning - 17th International Conference, LPAR-17, Proceedings
编辑Christian G. Fermuller
278-293
页数16
DOI
出版状态已出版 - 2010
已对外发布
活动17th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR-17 - Yogyakarta, 印度尼西亚
期限: 10 10月 201015 10月 2010

出版系列

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

会议

会议17th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR-17
国家/地区印度尼西亚
Yogyakarta
时期10/10/1015/10/10

指纹

探究 'Characterising probabilistic processes logically' 的科研主题。它们共同构成独一无二的指纹。

引用此