Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Gray generalized regression neural network-based small sample software reliability prediction method

A neural network and generalized regression technology, applied in the field of software reliability prediction, can solve problems such as low prediction accuracy, unreliable failure time, and inability to establish a usable model, so as to avoid systematic errors and improve prediction accuracy.

Inactive Publication Date: 2011-05-25
BEIHANG UNIV
View PDF2 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0029] The purpose of the present invention is to solve the problem that the prediction accuracy of the prediction model established by the traditional software reliability prediction method in the case of a small sample is low or even the problem that an available model cannot be established. Based on the expected advantages, the test coverage information is added to the model and the improved Bootstrap method is used to expand the small sample data, so as to achieve the effect of high-precision modeling and prediction of software reliability under small sample conditions. Formed a software reliability prediction method based on gray generalized regression neural network considering test coverage under small sample data
Then use the least squares method to fit the probability distribution function of the determined sample to correct the sample empirical distribution function, so as to solve the problem of Bootstrap method resampling in the case of small samples to generate self-service samples without making artificial assumptions on the overall distribution. Reasonable questions; finally construct failure time-unreliability curves and test coverage-unreliability curves to integrate test coverage into prediction models

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Gray generalized regression neural network-based small sample software reliability prediction method
  • Gray generalized regression neural network-based small sample software reliability prediction method
  • Gray generalized regression neural network-based small sample software reliability prediction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0086] The data of the embodiment is derived from two data sets collected in the publicly published inertial guidance system sensor management project funded by NASA. Each data item in each data set consists of the number of executed test cases, the cumulative number of failures, and four coverage measures (ie, block test coverage, branch test coverage, c-use coverage, and p-use coverage). The data set 1 is shown in Table 1:

[0087] Table 1 Test data statistics table

[0088]

[0089] In order to study the accuracy of the model, the first 13 data of this data set are used as the known sample data to build the model, and the last data is used as the predicted sample data to investigate the predicted extrapolation ability of the model.

[0090] 1. Collect test data.

[0091] Use the first 13 data in Table 1 as the test data collected in the test.

[0092] 2. Determine the distribution of failure time and test coverage data.

[0093] Regarding the failure time and test coverage data in t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a gray generalized regression neural network-based small sample software reliability prediction method. The method comprises the following steps of: first, respectively emulating and expanding failure time data and test coverage rate data in collected small sample software reliability test data by using an improved Bootstrap method to form expanded reliability data which has the same failure statistical rule as small sample reliability data; then, obtaining a three-dimensional curve of the failure time, the test coverage rate and the unreliability of the expanded reliability data; next, establishing a gray generalized regression neural network; later on, training the gray generalized regression neural network by adopting the expanded reliability data and establishing a small sample software reliability prediction model; and finally, predicting by using the model to obtain software reliability prediction information. The method avoids solving a complex multivariate likelihood equation, and solves the problem that an available prediction model can be obtained only by training a large number of models in artificial neural network modeling in software reliability prediction.

Description

Technical field [0001] The invention relates to a software reliability prediction method in software reliability testing, in particular to a small sample software reliability prediction method based on gray generalized regression neural network, and belongs to the technical field of software reliability prediction. Background technique [0002] With the rapid development of computer technology, people's dependence on computer software is increasing, and the requirements for software reliability are getting higher and higher. Software reliability prediction faces the problem of predicting and modeling software with high reliability requirements and a small number of test data. In addition, if the software reliability prediction is to be carried out in the early stage of the software reliability test, there is also a problem that the number of data is small, and it is difficult to meet the sample size requirements of traditional prediction methods. If according to the traditional ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36G06N3/00
Inventor 吴玉美杨日盛陆民燕
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products