Trace and Testing Metrics on Nondeterministic Probabilistic Processes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Trace and Testing Metrics on Nondeterministic Probabilistic Processes

Valentina Castiglioni
  • Fonction : Auteur
  • PersonId : 1041098

Résumé

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 et versions

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

Identifiants

Citer

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⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

More