Estimation Method of Software Reliability for Safety-critical System

ZHANG De-ping,XU Bao-wen
DOI: https://doi.org/10.3969/j.issn.1002-137x.2011.12.031
2011-01-01
Computer Science
Abstract:Importance sampling is a change-of-measure technique for speeding up the simulation of rare events in stochastic systems.In this paper we established a technique for computing optimal state transition probabilities for software reliability estimation based on a Markov usage model.By suitable changes of the probabilities of state transitions during test,an iterative method based on the Ali-Silvey distance was proposed for this choice.A learning algorithm for the computation of optimal transition probabilities of the Markov chain usage model was also presented and experimental results of this algorithm were reported.
What problem does this paper attempt to address?