ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (3): 541-549.doi: 10.7544/issn1000-1239.2016.20148045

Previous Articles     Next Articles

Output Domain Based Automatic Test Case Generation

You Feng, Zhao Ruilian, Lü Shanshan   

  1. (Department of Computer Science and Technology, Beijing University of Chemical Technology, Beijing 100029)
  • Online:2016-03-01

Abstract: For most software systems it is very hard to obtain expected output automatically on the basis of specifications. However, there exist many notable detection points in output domain of some software, so it may be more suitable to develop test cases from output domain than from input. In addition, even if an output is given, it is also difficult to find its input automatically. Therefore in this paper, we present an output domain based automatic test case generation method. At first, a back propagation neural network is used to create a model that can be taken as a function substitute for the software under test, and then according to the created function model, genetic algorithms are employed to search the corresponding inputs for given outputs. In order to improve the effectiveness of test case generation, a new crossover operation and a mutation operation are introduced in our genetic algorithm. Moreover, a number of experiments have been conducted on test generation based on the created function models over the fault tolerant software RSDIMU and three common used software. The experimental results show that the approach is promising and effective, and our genetic algorithm can distinctly enhance the efficiency and successful ratio to test case generation from output domains.

Key words: BP neural network, software function model, test case generation, output domain, genetic algorithm

CLC Number: