一种混合测试用例约简和生成的方法

李益; 吴军华

Chinese

您当前的位置：

首页 >

文章列表页 >

一种混合测试用例约简和生成的方法

更新时间：2026-09-04

- 一种混合测试用例约简和生成的方法
- An Approach Hybridized Test Case Reduction and Generation
- 微电子学与计算机 2018年35卷第6期页码：17-21
- 作者机构：
  
  南京工业大学机构计算机科学与技术学院,江苏,南京,211816
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61672279
- DOI：
  中图分类号：
- 纸质出版：2018
- 稿件说明：
移动端阅览
李益, 吴军华. 一种混合测试用例约简和生成的方法[J]. 微电子学与计算机, 2018, 35(6): 17-21, 27.

LI Yi, WU Jun-hua. An Approach Hybridized Test Case Reduction and Generation[J]. 2018, 35(6): 17-21.
李益, 吴军华. 一种混合测试用例约简和生成的方法[J]. 微电子学与计算机, 2018, 35(6): 17-21, 27. DOI：

LI Yi, WU Jun-hua. An Approach Hybridized Test Case Reduction and Generation[J]. 2018, 35(6): 17-21. DOI：

摘要

软件测试是软件开发的重要的环节

如何实现路径覆盖、提高测试效率是测试研究的关键问题.从测试需求着手

通过路径分析进行测试需求的约简; 利用条件概率判定条件语句间的相关性以检测不可达路径; 综合遗传算法和萤火虫算法

根据层接近度和分支距离设计适应度函数

根据萤火虫位置的更新进行遗传操作

从而减少冗余的测试用例

提高算法收敛性.将所提方法应用于基准程序

并与同类方法比较可知

该方法生成路径覆盖测试用例具有高效性.

Abstract

Software testing plays a vital role in software development life cycle. How to achieve path coverage

increase testing efficiency is the heart of the matter. This paper starts with test requirements for test requirements reduction by path analysis

and checks the dependency among conditional statements by calculating conditional probability to detect infeasible paths in program. In addition

this paper combines genetic algorithm(GA) with firefly algorithm(FA)

calculates fitness function by branch distance and layer approach

considers the location update of FA as genetic operation of GA

thus reducing redundant test cases and improving the astringency of the algorithm. The proposed method is applied to benchmark and industrial programs

and is compared with other alternative approaches. The experimental result demonstrates that the proposed method is efficient in generating test cases for path coverage.

关键词

Keywords

references

巩敦卫.测试数据进化生成理论及应用[M].北京:科学出版社, 2014.

Khan R, Amjad M, Srivastava A K. Generation of automatic test cases with mutation analysis and hybrid genetic algorithm[C]// International Conference on Computational Intelligence % Communication Technology. Ghaziabad, India, IEEE, 2017: 1-4.

Khan R, Amjad M. Automatic test case generation for unit software testing using genetic algorithm and mutation analysis[C]// IEEE up Section Conference on Electrical Computer and Electronics. Jaipur, Rajasthan India, IEEE, 2015: 1-5.

Gong D, Yao X. Automatic detection of infeasible paths in software testing[J]. Software Iet, 2010, 4(5):361-370. DOI: 361

Mann M, Sangwan O P, Tomar P, et al. Automatic goal-oriented test data generation using a Genetic algorithm and simulated annealing[C]// International Conference Cloud System and Big Data Engineering. China, Chengdu, IEEE, 2016: 83-87.

Kalaee A, Rafe V. An optimal solution for test case generation using robdd graph and pso algorithm[J]. Quality % Reliability Engineering International, 2016, 32(7):2263-2279. DOI: 2263

夏春艳, 张岩, 宋丽.基于节点概率的路径覆盖测试数据进化生成[J].软件学报, 2016, 27(4):802-813. DOI: 802

Lu L, Zeng M. Ant colony optimization based test case generation method in context-aware applications[J]. Journal of Computational Information Systems, 2015, 11(10):3641-3648. DOI: 3641

Mcminn P. Evolutionary search for test data in the presence of state behaviour[J]. University of Sheffield, 2005(12) :41-46. DOI: 41

丁蕊, 董红斌, 张岩, 等.基于关键点路径的快速测试用例自动生成方法[J].软件学报, 2016, 27(4):814-827. DOI: 814

Aleti A, Grunske L. Test data generation with a Kalman filter-based adaptive genetic algorithm[J]. Journal of Systems % Software, 2015, 103(C):343-352. DOI: 343

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于GABP神经网络的流水线ADC校准算法

基于群组置换密码的无线保密通信网络安全分簇路由算法

综合神经网络与遗传算法的图形重构方法研究

基于GA-BP神经网络的移动机器人UWB室内定位梁

可充电无线传感器网络中的最大流算法研究