Research And Implementation On Method Of White-box Component Test Data Automatic Generation

In recent years, Component-Based Software Development (CBSD) and Component-Based Software Engineering (CBSE) have become a new hotspot of software engineering research. It doesn't only increase the efficiency of software development, and shorten the production cycle and lower the developing cost, but also can improve the flexibility of the software product, and reduce the maintenance and upgrade cost if we reuse software components in the process of software development. It has to ensure the reliability of component before it reused, component test is the important technology to ensure the quality of component, and test data generation is a key problem of software component test.The test data quality relate to the success or failure of the component test directly. It is a complicated process to design and generate test data, and it costs a lot time and manpower of the tester. In order to change the method of design and generate test data by experience and feelings, and increase the degree of automation and the reasonable and validity of test data, it is a valuable work to research the automatic generation of test data. Now, there are some problems in the research of white-box component test data generation as flows:(1) Because of statement coverage or branch coverage or the combination of them are chosen frequently, it doesn't be tested enough.(2) The efficiency is low because it usually generates test data for only one path per time.The automatic generation of white-box component test data is mostly investigated in this paper. It is a basic problem to generate test data for appointed path in white-box testing, but the path number may be very large, we use basic path coverage method and the combination of random and genetic algorithm method on test data automatic generation, we do four major tasks as follows:(1) The source code of white-box component is analysed, and the program structure, data information, and so on, and control flow graph, method call graph, class relation graph and variable symbol table are extracted.(2) The cyclomatic complexity is calculated based on the control flow graph, and then the basic path set is generated.(3) The combination of random method and genetic algorithm method is used to generate test data for every independent path that in the basic path set.(4) A tool of automatic generation of white-box component test data is designed and implemented, and a lot of experiments are done to validate the method is right and the tool is effective.