Test Data Generation for Multiple Paths Coverage Based on Ant Colony Algorithm

被引：0
|
作者：
Liao W.-Z. [1 ]
Xia X.-Y. [1 ]
Jia X.-J. [1 ]
机构：
[1] College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2020年 / 48卷 / 07期
关键词：
Ant colony algorithm; Multiple paths; Path coverage; Test data generation; Valuableness of ants;
D O I：
10.3969/j.issn.0372-2112.2020.07.011
中图分类号：
学科分类号：
摘要：
In order to improve the generation efficiency of multipath coverage test data, a novel method is proposed based on ant colony algorithm (ACO).Firstly, an improved ACO is developed.The importance of an ant to generate test data is considered as a factor for ant state transfer and path mutation.As a result, more ants are guided to traverse small probabilities node and the efficiency of test data generation is improved.Secondly, according to the improved ACO, test data generation of multipath coverage based on single pheromone table and multiple pheromone tables are proposed.In a multiple pheromones table based approach, the pheromone table of each target path is also used to generate test data for other target path, and the test data of multiple paths are generated by running ACO only once.Finally, the effectiveness and complexity of the proposed method are analyzed theoretically.Experimental results show that test data generation based on multi-pheromone tables can effectively generate multipath coverage test data compared with other methods. © 2020, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：1330 / 1342
页数：12
相关论文
共 43 条
  • [1] XANTHAKIS S, ELLIS C, SKOURLAS C, Et al., Application of genetic algorithms to software testing, Proceedings of the Fifth International Conference on Software Engineering and its Applications, pp. 625-636, (1992)
  • [2] LATIU G I, CRET O A, VACARIU L., Automatic test data generation for software path testing using evolutionary algorithms, Proceedings of the Third International Conference on Emerging Intelligent Data and Web Technologies, pp. 1-8, (2012)
  • [3] SURI B, SINGHAL S., Literature survey of ant colony optimization in software testing, Proceedings of CSI Sixth International Conference on Software Engineering, pp. 1-7, (2012)
  • [4] HUANG Han, YANG Zhongming, HAO Zhifeng, Automated test case generation based on differential evolution with relationship matrix for iFogSim toolkit[J], IEEE Transactions on Industrial Informatics, 14, 11, pp. 5005-5016, (2018)
  • [5] GOPI P, RAMALINGAM M, MARUTHAPERUMAL A K, Et al., Weighted particle swarm optimization algorithm for test data generation, International Conference on Computing, Analytics and Security Trends, pp. 35-39, (2016)
  • [6] FU Bo, Automated software test data generation based on colony algorithm, Computer Engineering and Application, 43, 12, pp. 97-99, (2007)
  • [7] BIDGOLI A M, HAGHIGHI H, NASAB H Z, SABOURI H., Using swarm intelligence to generate test data for covering prime paths, International Federation for Information Processing, pp. 132-147, (2017)
  • [8] LI K, ZHANG Z, LIU W., Automatic test data generation based on ant colony optimization, Proceedings of the Fifth International Conference on Natural Computation, pp. 216-220, (2009)
  • [9] SRIVASTAVA P R, RAI V K., An ant colony optimization approach to test sequence generation for control flow based software testing[J], Communications in Computer & Information Science, 31, 12, pp. 345-346, (2009)
  • [10] SHARMA B, GIRDHAR I, Et al., Software coverage:a testing approach through ant colony optimization, Proceedings of the Second International Conference on Swarm, pp. 618-625, (2011)
12345