Variable search space for software testing

Testing is an essential phase in the software life cycle. One of the most important tasks testing involves is the automatic generation of the test inputs. The field of evolutionary testing aims at solving this task by means of combinatorial optimization search methods. An evolutionary testing based approach to the automatic generation of test cases is presented. The developed approach considers variable search regions in which appropriate test inputs are sought. The search is performed by means of an emerging, set of evolutionary algorithms called estimation of distribution algorithms. The experimental results obtained show this approach as a promising option for tackling this problem.

[1]  Harmen-Hinrich Sthamer,et al.  The automatic generation of software test data using genetic algorithms , 1995 .

[2]  S. Baluja,et al.  Combining Multiple Optimization Runs with Optimal Dependency Trees , 1997 .

[3]  Joachim Wegener,et al.  Evolutionary test environment for automatic structural testing , 2001, Inf. Softw. Technol..

[4]  Heinz Mühlenbein,et al.  The Equation for Response to Selection and Its Use for Prediction , 1997, Evolutionary Computation.

[5]  J. A. Lozano,et al.  On the performan e of Estimation of Distribution Algorithmsapplied to Software , 2003 .

[6]  Pedro Larrañaga,et al.  Combinatonal Optimization by Learning and Simulation of Bayesian Networks , 2000, UAI.

[7]  BayesiannetworksPedro,et al.  Combinatorial optimization by learning and simulation of , 2000 .

[8]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[9]  John A. Clark,et al.  An automated framework for structural test-data generation , 1998, Proceedings 13th IEEE International Conference on Automated Software Engineering (Cat. No.98EX239).

[10]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[11]  Boris Beizer,et al.  Software Testing Techniques , 1983 .

[12]  N. E. Fenton.  The structral complexity of flowgraphs , 1985 .

[13]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[14]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[15]  Bryan F. Jones,et al.  Automatic structural testing using genetic algorithms , 1996, Softw. Eng. J..