Conference Papers Year : 2018

Trace and Testing Metrics on Nondeterministic Probabilistic Processes

Valentina Castiglioni
  • Function : Author
  • PersonId : 1041098

Abstract

The combination of \emph{nondeterminism and probability} in concurrent systems lead to the development of several interpretations of process behavior. If we restrict our attention to linear properties only, we can identify three main approaches to \emph{trace} and \emph{testing} semantics: the \emph{trace distributions}, the \emph{trace-by-trace} and the \emph{extremal probabilities} approaches. In this paper, we propose novel notions of \emph{behavioral metrics} that are based on the three classic approaches above, and that can be used to measure the disparities in the linear behavior of processes wrt.\ trace and testing semantics. We study the properties of these metrics, like \emph{non-expansiveness}, and we compare their expressive powers.

Dates and versions

hal-01966950 , version 1 (30-12-2018)

Identifiers

Cite

Valentina Castiglioni. Trace and Testing Metrics on Nondeterministic Probabilistic Processes. Proceedings Combined 25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics and 15th Workshop on Structural Operational Semantics, (EXPRESS/SOS) 2018, Sep 2018, Beijing, China. pp.19-36, ⟨10.4204/EPTCS.276.4⟩. ⟨hal-01966950⟩
41 View
0 Download

Altmetric

Share

More