A Markov Reward Model for Software Reliability
Kwon, Y.; Agha, G.
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Volume , Issue , 26-30 March 2007 Page(s):1 - 6
Digital Object Identifier 10.1109/IPDPS.2007.370525
Summary:A compositional method for estimating software reliability of many threaded programs is developed. The method uses estimates of the reliability of individual modules and the probability of transitions between the modules to estimate the reliability of a program in terms of its current state. The reliability of a program is expressed using iLTL, a probabilistic linear temporal logic whose atomic propositions are linear inequalities about transitions of the probability mass function of a discrete time Markov chain. We then use a Markov reward model to estimate software reliability. The technique is illustrated in terms of an example.
View citation and abstract |