Compositionality for Markov reward chains with fast and silent transitions

  • Authors:

  • J. Markovski;A. Sokolova;N. Trčka;E. P. de Vink

  • Affiliations:

  • Formal Methods Group, Eindhoven University of Technology, Den Dolech 2, 5612AZ Eindhoven, The Netherlands;Computational Systems Group, University of Salzburg, Jakob-Haringer-Straíe 2, 5020 Salzburg, Austria;Formal Methods Group, Eindhoven University of Technology, Den Dolech 2, 5612AZ Eindhoven, The Netherlands;Formal Methods Group, Eindhoven University of Technology, Den Dolech 2, 5612AZ Eindhoven, The Netherlands

  • Venue:
  • Performance Evaluation
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

A parallel composition is defined for Markov reward chains with stochastic discontinuity, and with fast and silent transitions. In this setting, compositionality with respect to the relevant aggregation preorders is established. For Markov reward chains with fast transitions the preorders are @t-lumping and @t-reduction. Discontinuous Markov reward chains are 'limits' of Markov reward chains with fast transitions, and have related notions of lumping and reduction. Markov reward chains with silent transitions are equivalence classes of Markov reward chains with fast transitions and come equipped with the lifted preorders @t"~-lumping and @t"~-reduction. In total, six compositionality results are presented. Additionally, the parallel operators involved are related by a continuity result.