Concurrency meets probability: theory and practice

  • Authors:
  • Joost-Pieter Katoen

  • Affiliations:
  • Software Modelling and Verification, RWTH Aachen University, Germany,Formal Methods and Tools, University of Twente, The Netherlands

  • Venue:
  • CONCUR'13 Proceedings of the 24th international conference on Concurrency Theory
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Treating random phenomena in concurrency theory has a long tradition. Petri nets [18,10] and process algebras [14] have been extended with probabilities. The same applies to behavioural semantics such as strong and weak (bi)simulation [1], and testing pre-orders [5]. Beautiful connections between probabilistic bisimulation [16] and Markov chain lumping [15] have been found. A plethora of probabilistic concurrency models has emerged [19]. Over the years, the focus shifted from covering discrete to treating continuous stochastic phenomena [12,13].