ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (3): 541-549.doi: 10.7544/issn1000-1239.2016.20148045

• 软件技术 • 上一篇    下一篇

基于输出域的测试用例自动生成方法研究

尤枫,赵瑞莲,吕珊珊   

  1. (北京化工大学计算机科学系 北京 100029) (rlzhao@mail.buct.edu.cn)
  • 出版日期: 2016-03-01
  • 基金资助: 
    国家自然科学基金项目(61472025,61170082)

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

摘要: 对大多数软件,很难根据规格说明自动产生期望的输出.而对于某些软件,输出域存在许多值得关注的检测点,适合于从输出域出发开发测试用例.但对于给定的输出,自动生成相应的输入也较为困难.提出了一种基于输出域的测试用例自动生成方法,首先利用BP神经网络构建被测软件的功能模型,然后在被测软件的功能模型上,对于给定的输出,利用遗传算法搜索相应的输入,实现基于输出域的测试用例自动生成.同时,对遗传算法进行了改进,提出了一种新的交叉算子和变异算子,以提高遗传算法生成测试用例效率,并在容错软件RSDIMU子模块和3个常用软件上进行了模型构建及测试生成实验.实验结果表明,利用遗传算法实现基于输出域的测试用例自动生成方法是行之有效的,改进的遗传算法能够提高测试生成的效率和成功率.

关键词: BP神经网络, 软件功能模型, 测试用例生成, 输出域, 遗传算法

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

中图分类号: