Test data generation based on automatic division of path

被引：0

作者：

Liao W.-Z. ^{[1
,2
]}

机构：

[1] College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang

[2] Guangxi Key laboratory of Hybrid Computation and IC Design Analysis, Nanning, 530006, Guangxi

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2016年 / 44卷 / 09期

关键词：

Artificial fish-swarm algorithm; Path coverage; Path division; Software testing; Test data;

D O I：

10.3969/j.issn.0372-2112.2016.09.034

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In order to improve the efficiency of test data generation for path coverage, a method for generating test data was proposed, which was based on automatic division of path and artificial fish-swarm (AFS) algorithm. Firstly, the relations between variables and nodes, and between variables and paths, were analyzed. Based on the analysis an algorithm for automatic division of path was presented, which can automatically judge the impact of variables on sub-paths. Secondly, an improved AFS algorithm was developed based on Levy flying and conjugate gradient. By making use of the result of path division and the improved AFS algorithm, a new method for searching test data was proposed. If there exist sub paths that the fish pass through in the process of using AFS to generate test data, the corresponding component of these fish were fixed, so that search space were reduced. Finally, the proposed method was applied to the test data generation of programs. It is shown that our method outperforms the related methods in running time, success rate and stability. © 2016, Chinese Institute of Electronics. All right reserved.

引用

页码：2254 / 2261

页数：7

共 20 条

[1]

Coetzee F.M., Evolutionary generation of test data for many paths coverage based on adaptive grouping, Control and Decision, 26, 7, pp. 979-983, (2011)

[2]

Zhang W., Genetic algorithm based test data generation for multiple paths coverage, (2010)

[3]

Galler S.J., Aichernig B.K., Survey on test data generation tools, International Journal on Software Tools for Technology Transfer, 16, 6, pp. 727-751, (2014)

[4]

Tracey N., Clark J., Mander K., An automated framework for structural test-data generation, Proceedings of the International Conference on Automated Software Engineering, (1998)

[5]

Xu X., Chen Y., Li X., A path-oriented test data generation approach for automatic software testing, Proceedings of the 2nd International Conference on Anti-counterfeiting, Security and Identification, pp. 63-66, (2008)

[6]

Diaz E., Tuya J., Blanco R., A tabu search algorithm for structural software testing, Computers & Operations Research, 35, 10, pp. 3052-3072, (2008)

[7]

Hu Y., Gao J., Hybrid algorithm of automatically generating of test data for object-oriented program, Application Research of Computers, 25, 3, pp. 786-788, (2008)

[8]

Ahmed M.A., Hermadi I., GA-based multiple paths test data generator, Computers & Operations Research, 35, 10, pp. 3107-3124, (2008)

[9]

Bueno P.M.S., Jino M., Automatic test data generation for program paths using genetic algorithms, International Journal of Software Engineering and Knowledge Engineering, 12, 6, pp. 691-709, (2002)

[10]

Lin J.-C., Yeh P.-L., Automatic data generation for path testing using Gas, Information Sciences, 131, 1-4, pp. 47-64, (2001)

← 1 2 →