A Genetic Programming Approach for Software Reliability Modeling

Genetic programming (GP) models adapt better to the reliability curve when compared with other traditional, and non-parametric models. In a previous work, we conducted experiments with models based on time, and on coverage. We introduced an approach, named genetic programming and Boosting (GPB), that uses boosting techniques to improve the performance of GP. This approach presented better results than classical GP, but required ten times the number of executions. Therefore, we introduce in this paper a new GP based approach, named (¿ + ¿) GP. To evaluate this new approach, we repeated the same experiments conducted before. The results obtained show that the (¿ + ¿) GP approach presents the same cost of classical GP, and that there is no significant difference in the performance when compared with the GPB approach. Hence, it is an excellent, less expensive technique to model software reliability.

[1]  R. Sitte Comparison of software-reliability-growth predictions: neural networks vs parametric-recalibration , 1999 .

[2]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  Yashwant K. Malaiya,et al.  Predictability of software-reliability models , 1992 .

[4]  Michael R. Lyu,et al.  An empirical study of the correlation between code coverage and reliability estimation , 1996, Proceedings of the 3rd International Software Metrics Symposium.

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  John D. Musa,et al.  A theory of software reliability and its application , 1975, IEEE Transactions on Software Engineering.

[7]  Cyril Fonlupt,et al.  Applying Boosting Techniques to Genetic Programming , 2001, Artificial Evolution.

[8]  Jason M. Daida,et al.  Towards identifying populations that increase the likelihood of success in genetic programming , 2005, GECCO '05.

[9]  James M. Bieman,et al.  Software reliability growth with test coverage , 2002, IEEE Trans. Reliab..

[10]  Mario Jino,et al.  Modelos de confiabilidade de software baseados em cobertura de criterios estruturais de teste , 1997 .

[11]  Aurora Trinidad Ramirez Pozo,et al.  Exploring Genetic Programming and Boosting Techniques to Model Software Reliability , 2007, IEEE Transactions on Reliability.

[12]  L. Darrell Whitley,et al.  Prediction of Software Reliability Using Connectionist Models , 1992, IEEE Trans. Software Eng..

[13]  D.P. Solomatine,et al.  AdaBoost.RT: a boosting algorithm for regression problems , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[14]  William F. Punch,et al.  Lil-gp 1.01 User's Manual , 1995 .

[15]  Alberto Pasquini,et al.  Sensitivity of reliability-growth models to operational profile errors vs. testing accuracy [software testing] , 1996, IEEE Trans. Reliab..

[16]  John D. Musa,et al.  Software reliability measurement , 1984, J. Syst. Softw..

[17]  Aurora Trinidad Ramirez Pozo,et al.  Modeling software reliability growth with genetic programming , 2005, 16th IEEE International Symposium on Software Reliability Engineering (ISSRE'05).

[18]  Paul B. Moranda,et al.  Predictions of software reliability during debugging , 1975 .

[19]  Aurora Trinidad Ramirez Pozo,et al.  A (\mu + \lambda) - GP Algorithm and its use for Regression Problems , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[20]  John D. Musa Validity of Execution-Time Theory of Software Reliability , 1979, IEEE Transactions on Reliability.

[21]  Terence Soule,et al.  Exploiting disruption aversion to control code bloat , 2005, GECCO '05.

[22]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.

[23]  Ernesto Costa,et al.  Resource-limited genetic programming: the dynamic approach , 2005, GECCO '05.

[24]  Alaa F. Sheta,et al.  Prediction of software reliability: a comparison between regression and neural network non-parametric models , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .