Deriving Symbolic Representations from Stochastic Process Algebras
- Cite this paper as:
- Kuntz M., Siegle M. (2002) Deriving Symbolic Representations from Stochastic Process Algebras. In: Hermanns H., Segala R. (eds) Process Algebra and Probabilistic Methods: Performance Modeling and Verification. Lecture Notes in Computer Science, vol 2399. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.