Generating Tree Inputs for Testing using Evolutionary Computation Techniques

摘要

Software Testing usually considers programs with parameters ranging over simple types. However, there are many programs using structured types. The main problem to test these programs is that it is not easy to select a relatively small test suite that can find most of the faults in these programs. In this paper we present a framework to generate test suites for unit testing of methods which have trees as parameters. We combine classical mutation testing with Evolutionary Computation techniques to evolve a population of trees. The final goal is to obtain a set of trees, representing, good test cases, that will be used as the test suite to test the corresponding method.