Skip to main navigation Skip to search Skip to main content

Characterising testing preorders for finite probabilistic processes

  • Yuxin Deng*
  • , Rob Van Glabbeek
  • , Matthew Hennessy
  • , Carroll Morgan
  • , Chenyi Zhang
  • *Corresponding author for this work
  • Shanghai Jiao Tong University
  • University of New South Wales
  • CSIRO
  • University of Sussex

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

Abstract

In 1992 Wang & Larsen extended the may- and must preorders of De Nicola and Hennessy to processes featuring probabilistic as well as nondeterministic choice. They concluded with two problems that have remained open throughout the years, namely to find complete axiomatisations and alternative characterisations for these preorders. This paper solves both problems for finite processes with silent moves. It characterises the may preorder in terms of simulation, and the must preorder in terms of failure simulation. It also gives a characterisation of both preorders using a modal logic. Finally it axiomatises both preorders over a probabilistic version of CSP.

Original languageEnglish
Title of host publicationProceedings - 22nd Annual IEEE Symposiumon Logic in Computer Science, LICS 2007
Pages313-322
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event22nd Annual IEEE Symposium on Logic in Computer Science, LICS 2007 - Wroclaw, Poland
Duration: 10 Jul 200714 Jul 2007

Publication series

NameProceedings - Symposium on Logic in Computer Science
ISSN (Print)1043-6871

Conference

Conference22nd Annual IEEE Symposium on Logic in Computer Science, LICS 2007
Country/TerritoryPoland
CityWroclaw
Period10/07/0714/07/07

Fingerprint

Dive into the research topics of 'Characterising testing preorders for finite probabilistic processes'. Together they form a unique fingerprint.

Cite this