An Approach Hybridized Test Case Reduction and Generation

LI Yi; WU Jun-hua

Chinese

您当前的位置：

首页 >

文章列表页 >

An Approach Hybridized Test Case Reduction and Generation

更新时间：2026-09-04

- An Approach Hybridized Test Case Reduction and Generation
- Vol. 35, Issue 6, Pages: 17-21(2018)
- 作者机构：
  
  南京工业大学机构计算机科学与技术学院,江苏,南京,211816
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A GABP neural network based calibration algorithm for pipelined ADC

Secure cluster routing algorithm for wireless secure communication networks based on group permutation cipher

Research on graph reconstruction method based on neural network and genetic algorithm

UWB Indoor Positioning of Mobile Robot Based on GA-BP Neural Network

Research on Maximum flow Algorithm in Rechargeable Wireless Sensor Networks

Related Author

JIN Weiran

MU Chunlin

YANG Long

WANG Shuxing

WANG Wei

HAO Yaping

WANG Wei-yi

Related Institution

College of Electronics Engineering/International Semiconductor College, Chongqing University of Posts and Telecommunications

Information Technology Construction and Management Center, Changzhou Institute of Technology

Information Center, Changzhou Vocational Institute of Industry Technology

Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University

School of Information Science and Engineering, Wuhan University of Science and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰