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

Scalar outcomes suffice for finitary probabilistic testing

  • Yuxin Deng*
  • , Rob Van Glabbeek
  • , Carroll Morgan
  • , Chenyi Zhang
  • *此作品的通讯作者
  • University of New South Wales
  • CSIRO

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

摘要

The question of equivalence has long vexed research in concurrency, leading to many different denotational- and bisimulation-based approaches; a breakthrough occurred with the insight that tests expressed within the concurrent framework itself, based on a special "success action" yield equivalences that make only inarguable distinctions. When probability was added, however, it seemed necessary to extend the testing framework beyond a direct probabilistic generalisation in order to remain useful. An attractive possibility was the extension to multiple success actions that yielded vectors of real-valued outcomes. Here we prove that such vectors are unnecessary when processes are finitary, that is finitely branching and finite-state: single scalar outcomes are just as powerful. Thus for finitary processes we can retain the original, simpler testing approach and its direct connections to other naturally scalar-valued phenomena.

源语言英语
主期刊名Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings
出版商Springer Verlag
363-378
页数16
ISBN(印刷版)354071314X, 9783540713142
DOI
出版状态已出版 - 2007
已对外发布
活动16th European Symposium on Programming, ESOP 2007 - PRT, 葡萄牙
期限: 24 3月 20071 4月 2007

出版系列

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

会议

会议16th European Symposium on Programming, ESOP 2007
国家/地区葡萄牙
PRT
时期24/03/071/04/07

指纹

探究 'Scalar outcomes suffice for finitary probabilistic testing' 的科研主题。它们共同构成独一无二的指纹。

引用此