Seminar 14 August 11:00, 2012

Weighted Lumpability on Markov Chains

Equivalence relations are used to reduce the state-space of continuous time Markov chains (CTMCs), by combining equivalent states into a single state. Recently, Weighted Lumping (WL) has been proposed, which is strictly coarser than stochastic bisimulation and preserves linear real-time properties. In my talk I will present an algorithm that calculates a weighted lumping quotient for a given CTMC. Results obtained for some case-studies will also be discussed during the talk.