Scalar outcomes suffice for finitary probabilistic testing

  • Yuxin Deng*
  • , Rob Van Glabbeek
  • , Carroll Morgan
  • , Chenyi Zhang
  • *Corresponding author for this work

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

23 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProgramming 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
PublisherSpringer Verlag
Pages363-378
Number of pages16
ISBN (Print)354071314X, 9783540713142
DOIs
StatePublished - 2007
Externally publishedYes
Event16th European Symposium on Programming, ESOP 2007 - PRT, Portugal
Duration: 24 Mar 20071 Apr 2007

Publication series

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

Conference

Conference16th European Symposium on Programming, ESOP 2007
Country/TerritoryPortugal
CityPRT
Period24/03/071/04/07

Fingerprint

Dive into the research topics of 'Scalar outcomes suffice for finitary probabilistic testing'. Together they form a unique fingerprint.

Cite this