Skip to main navigation Skip to search Skip to main content

Towards automatic measurement of probabilistic processes

  • Lin Song*
  • , Yuxin Deng
  • , Xiaojuan Cai
  • *Corresponding author for this work
  • Shanghai Jiao Tong University

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

Abstract

In this paper we propose a metric for finite processes in a probabilistic extension of CSP. The kernel of the metric corresponds to trace equivalence and most of the operators in the process algebra is shown to satisfy non-expansiveness property with respect to this metric. We also provide an algorithm to calculate the distance between two processes to a prescribed discount factor in polynomial time. The algorithm has been implemented in a tool that helps us to measure processes automatically.

Original languageEnglish
Title of host publicationProceedings - 7th International Conference on Quality Software, QSIC 2007
Pages50-59
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event7th International Conference on Quality Software, QSIC 2007 - Portland, OR, United States
Duration: 11 Oct 200712 Oct 2007

Publication series

NameProceedings - International Conference on Quality Software
ISSN (Print)1550-6002

Conference

Conference7th International Conference on Quality Software, QSIC 2007
Country/TerritoryUnited States
CityPortland, OR
Period11/10/0712/10/07

Fingerprint

Dive into the research topics of 'Towards automatic measurement of probabilistic processes'. Together they form a unique fingerprint.

Cite this