Abstract
This chapter introduces the central formalism of this book, Interactive Markov Chains1 (IMC). It arises as an integration of interactive processes and continuous-time Markov chains. There are different ways to combine both formalisms, and some of them have appeared in the literature. We therefore begin with a detailed discussion of the different integration possibilities and argue why we take which decision. As a result IMC combine the different ingredients as orthogonal to each other as possible. We proceed by defining composition operators for IMC. Wethen focus our attention on the discussion of strong and weak bisimilarity, incorporating the notion of maximal progress into the definitions. In order to efficiently compute these relations we develop algorithms that are more involved than the ones presented in earlier chapters. Anyhow, we prove that their computational complexity is not increased. A small example of using IMC to compositionally specify and aggregate the leaky bucket principle concludes this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hermanns, H. (2002). Interactive Markov Chains. In: Interactive Markov Chains. Lecture Notes in Computer Science, vol 2428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45804-2_4
Download citation
DOI: https://doi.org/10.1007/3-540-45804-2_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44261-5
Online ISBN: 978-3-540-45804-3
eBook Packages: Springer Book Archive