Exact fluid lumpability for Markovian process algebra

  • Authors:
  • Max Tschaikowski;Mirco Tribastone

  • Affiliations:
  • Institut für Informatik, Ludwig-Maximilians-Universität Munich, Germany;Institut für Informatik, Ludwig-Maximilians-Universität Munich, Germany

  • Venue:
  • CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study behavioural relations for process algebra with a fluid semantics given in terms of a system of ordinary differential equations (ODEs). We introduce label equivalence, a relation which is shown to induce an exactly lumped fluid model, a potentially smaller ODE system which can be exactly related to the original one. We show that, in general, for two processes that are related in the fluid sense nothing can be said about their relationship from stochastic viewpoint. However, we identify a class of models for which label equivalence implies a correspondence, called semi-isomorphism, between their transition systems that are at the basis of the Markovian interpretation.