Model Checking of Open Interval Markov Chains [chapter]

Souymodip Chakraborty, Joost-Pieter Katoen
2015 Lecture Notes in Computer Science  
We consider the model checking problem for interval Markov chains with open intervals. Interval Markov chains are generalizations of discrete time Markov chains where the transition probabilities are intervals, instead of constant values. We focus on the case where the intervals are open. At first sight, open intervals present technical challenges, as optimal (min, max) value for reachability may not exist. We show that, as far as model checking (and reachability) is concerned, open intervals
more » ... es not cause any problem, and with minor modification existing algorithms can be used for model checking interval Markov chains against PCTL formulas.
doi:10.1007/978-3-319-18579-8_3 fatcat:w6aaj6fsvvcbzklbmvowb53vve