An imperfect software debugging model based on stochastic differential equation
Jinyong Wang, Zhibo Wu, Yanjun Shu, Zhan Zhang · 2015
In the software testing process, many factors can affected the failure distribution, such as the testing strategy, running environment and resource allocation, etc. Once these factors are transformed during testing phase, they could result in the failure intensity function increasing or decreasing non-monotonically and abrupt fluctuations at a certain time interval. Especially, in large software systems, detected complex faults and failures are more difficult to isolate, reproduce and remove in comparison of detected simple faults and failures. Therefore, the fault detection rate shows the irregular fluctuation over time in the software testing process. In this paper, we propose an imperfect software debugging model derived from an Ito -type stochastic differential equation (SDE). In the actual testing process, the cumulative number of fault detection can be considered a stochastic event. Thus, we can model fault detection process using SDE. We estimate the parameters of the proposed model using maximum likelihood estimation. We also use five historical fault data sets to test the performance of the proposed model. To show that the proposed model is the best model among all models, we use a new optimal method to select the best model from various software reliability models. Experimental results show that the proposed model has better fitting and predictive performance than non-homogeneous Poisson process models and other perfect software reliability models based on SDE.