Research Article
Perturbation of CTMC Trapping Probabilities with Application to Model Repair
@INPROCEEDINGS{10.4108/eai.5-12-2017.2274314, author={Alexander Gouberman and Markus Siegle and Bharath Siva Kumar Tati}, title={Perturbation of CTMC Trapping Probabilities with Application to Model Repair}, proceedings={11th EAI International Conference on Performance Evaluation Methodologies and Tools}, publisher={ACM}, proceedings_a={VALUETOOLS}, year={2018}, month={8}, keywords={markov chain perturbation trapping probability monotonicity csl model checking model repair}, doi={10.4108/eai.5-12-2017.2274314} }- Alexander Gouberman
Markus Siegle
Bharath Siva Kumar Tati
Year: 2018
Perturbation of CTMC Trapping Probabilities with Application to Model Repair
VALUETOOLS
ACM
DOI: 10.4108/eai.5-12-2017.2274314
Abstract
This paper studies properties of continuous-time Markov chains with one class of transient states and at least two absorbing states. We look at a perturbation of the chain that arises by uniformly decreasing all rates to absorption. For this situation, the monotonicity of the trapping probabilities is analysed, and their asymptotic limit is computed. The theoretical findings are then applied to a type of model repair problem, where a lower time-bounded and lower probability-bounded CSL until requirement needs to be satisfied. The paper presents an algorithm for this type of problem and proves its correctness.
Copyright © 2017–2024 ACM
