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

尤枫; 赵瑞莲; 吕珊珊

doi:10.7544/issn1000-1239.2016.20148045

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

(北京化工大学计算机科学系北京 100029) (rlzhao@mail.buct.edu.cn)

基金项目: 国家自然科学基金项目(61472025，61170082)

详细信息

中图分类号: TP311.5
计量
- 文章访问数: 1200
- HTML全文浏览量: 0
- PDF下载量: 533
出版历程
- 发布日期: 2016-02-29

Output Domain Based Automatic Test Case Generation

(Department of Computer Science and Technology, Beijing University of Chemical Technology, Beijing 100029)

摘要

摘要: 对大多数软件，很难根据规格说明自动产生期望的输出.而对于某些软件，输出域存在许多值得关注的检测点，适合于从输出域出发开发测试用例.但对于给定的输出，自动生成相应的输入也较为困难.提出了一种基于输出域的测试用例自动生成方法，首先利用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.
- BP neural network /
- software function model /
- test case generation /
- output domain /
- genetic algorithm

HTML全文

参考文献(0)

施引文献(14)

期刊类型引用(7)

1.	魏波，冯乃勤. 基于入侵诱骗的网络拓扑污染攻击防御研究. 计算机仿真. 2024(05): 410-414 . 百度学术
2.	金柯君，于洪涛，吴翼腾，李邵梅，张建朋，郑洪浩. 改进的基于奇异值分解的图卷积网络防御方法. 计算机应用. 2023(05): 1511-1517 . 百度学术
3.	宋国顺. 基于特征加权聚合的传感网络多模式攻击检测方法. 通化师范学院学报. 2023(10): 74-80 . 百度学术
4.	金柯君，于洪涛，李邵梅，张建朋. 基于注意力机制的图卷积网络防御方法. 信息工程大学学报. 2023(06): 718-724 . 百度学术
5.	刘勇. 基于图算法的定向越野数据智能分析系统设计. 自动化与仪器仪表. 2022(08): 159-164 . 百度学术
6.	张瑾，朱桂祥，王宇琛，郑烁佳，陈镜潞. 基于异质图表达学习的跨境电商推荐模型. 电子与信息学报. 2022(11): 4008-4017 . 百度学术
7.	吴翼腾，刘伟，于洪涛. 图神经网络的标签翻转对抗攻击. 通信学报. 2021(09): 65-74 . 百度学术