Date: 04 Jul 2002

Deriving Symbolic Representations from Stochastic Process Algebras

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A new denotational semantics for a variant of the stochastic process algebra TIPP is presented, which maps process terms to Multi-terminal binary decision diagrams. It is shown that the new semantics is Markovian bisimulation equivalent to the standard SOS semantics. The paper also addresses the difficult question of keeping the underlying state space minimal at every construction step.

This work is supported by the DFG-funded project BDDANA (HE 1408/8) and by the DFG/NWO-funded project VOSS (SI 710/2).