Testing Finitary Probabilistic Processes

  • Yuxin Deng*
  • , Rob Van Glabbeek
  • , Matthew Hennessy
  • , Carroll Morgan
  • *Corresponding author for this work

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

61 Scopus citations

Abstract

We provide both modal- and relational characterisations of may- and must-testing preorders for recursive CSP processes with divergence, featuring probabilistic as well as nondeterministic choice. May testing is characterised in terms of simulation, and must testing in terms of failure simulation. To this end we develop weak transitions between probabilistic processes, elaborate their topological properties, and express divergence in terms of partial distributions.

Original languageEnglish
Title of host publicationCONCUR 2009 - Concurrency Theory - 20th International Conference, CONCUR 2009, Proceedings
Pages274-288
Number of pages15
DOIs
StatePublished - 2009
Externally publishedYes
Event20th International Conference on Concurrency Theory, CONCUR 2009 - Bologna, Italy
Duration: 1 Sep 20094 Sep 2009

Publication series

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

Conference

Conference20th International Conference on Concurrency Theory, CONCUR 2009
Country/TerritoryItaly
CityBologna
Period1/09/094/09/09

Fingerprint

Dive into the research topics of 'Testing Finitary Probabilistic Processes'. Together they form a unique fingerprint.

Cite this