@inproceedings{262906da866f4050af441786a0e6a67a,
title = "Compositional Markovian Modelling Using a Process Algebra",
abstract = "We introduce a stochastic process algebra, PEPA, as a high-level modelling paradigm for continuous time Markov chains (CTMC). Process algebras are mathematical theories which model concurrent systems by their algebra and provide apparatus for reasoning about the structure and behaviour of the model. Recent extensions of these algebras, associating random variables with actions, make the models also amenable to Markovian analysis. A compositional structure is inherent in the PEPA language. As well as the clear advantages that this offers for model construction, we demonstrate how this compositionality may be exploited to reduce the state space of the CTMC. This leads to an exact aggregation based on lumpability.",
author = "Jane Hillston",
year = "1995",
doi = "10.1007/978-1-4615-2241-6_12",
language = "English",
isbn = "978-1-4613-5943-2",
publisher = "Springer",
pages = "177--196",
editor = "Stewart, {William J.}",
booktitle = "Computations with Markov Chains",
address = "United Kingdom",
}