True-concurrency probabilistic models

  • Authors:
  • Samy Abbes;Albert Benveniste

  • Affiliations:
  • Institute for Systems Research, A.V. Williams Building, University of Maryland in College Park, College Park, MD 20742, USA;IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France

  • Venue:
  • Information and Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper is devoted to probabilistic models for concurrent systems under their true-concurrency semantics. Here we address probabilistic event structures. We consider a new class of event structures, called locally finite, that extend confusion-free event structure. In locally finite event structures, maximal configurations can be tiled with branching cells: branching cells are minimal and finite sub-structures capturing the choices performed while scanning a maximal configuration. The probabilistic event structures that we introduce have the property that ''concurrent processes are independent in the probabilistic sense.''