### Abstract

In this paper, the concept of complete finite prefixes for process algebra expressions is extended to stochastic models. Events are supposed to happen after a delay that is determined by random variables assigned to the preceding conditions. Max-plus algebra expressions are shown to provide an elegant notation for stochastic prefixes not containing any decisions. Furthermore, they allow for the computation of performance measures. The derivation of the so called k-th occurrence times is shown in detail.

Original language | English |
---|---|

Pages | 152-167 |

Number of pages | 16 |

DOIs | |

Publication status | Published - 2001 |

Externally published | Yes |

### Keywords

- IR-63634
- EWI-7907

## Fingerprint Dive into the research topics of 'Using Max-Plus Algebra for the Evaluation of Stochastic Process Algebra Prefixes'. Together they form a unique fingerprint.

## Cite this

Cloth, L., Bohnenkamp, H. C., Haverkort, B. R. H. M., de Alfaro, L. (Ed.), & Gilmore, S. (Ed.) (2001).

*Using Max-Plus Algebra for the Evaluation of Stochastic Process Algebra Prefixes*. 152-167. https://doi.org/10.1007/3-540-44804-7_10