Research on Automatic Generation of Test Data in MX Based on Genetic Algorithms
Feng Xia①② Hao Hui-min①
①(College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China) ②(Information Technology Research Base of CAAC, Civil Aviation University of China, Tianjin 300300, China)
Using genetic algorithms to generate test data automatically is becoming a hot topic in recent years, the method on effectively generating data is highly dependent on choosing the proper fitness function and the selecting standard. The genetic algorithm is used on Integrated Management X-software (IMX) system to help it improve the quality of regression test. Those basic test data used in this paper are taken from the data that generated by professional testers in IMX, and an initial population selecting standard is proposed based on the coverage. Experiments on IMX and triangle program show that the proposed algorithm is more effective than others, for example, with less time and iteration the method can find the testing data correctly, especially on data variety.
冯霞,郝慧敏. 基于遗传算法的IMX系统测试数据自动生成研究[J]. 电子与信息学报, 2015, 37(10): 2501-2507.
Feng Xia, Hao Hui-min. Research on Automatic Generation of Test Data in MX Based on Genetic Algorithms. JEIT, 2015, 37(10): 2501-2507.
Swain S and Mohapatra D P. Genetic Algorithm-Based Approach for Adequate Test Data Generation[M]. India: Intelligent Computing, Networking, and Informatics, Springer, 2014: 453-462.
Kuang Ji-shun, Liu Jie-tang, and Zhang Liang. Test data compression method for multiple scan chain based on mirror-symmetrical reference slices[J]. Journal of Electronics & Information Technology, 2015, 37(6): 1513-1519.
[3]
Michael C C, McGraw G E, Schatz M A, et al.. Genetic algorithms for dynamic test data generation[C]. Proceedings of the 12th IEEE International Conference on Automated Software Engineering, 1997: 307-308.
Zhang Yan and Gong Dun-wei. Evolutionary generation of test data for paths coverage based on scarce data capturing[J]. Chinese Journal of Computers, 2013, 36(12): 2429-2440.
Liu Xiang-hui, Han Wen-bao, and Quan Jian. A new lattice reduction algorithm based on genetic strategy[J]. Journal of Electronics & Information Technology, 2013, 35(8): 1940-1945.
[6]
Tian T and Gong D. Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms[J]. Automated Software Engineering, 2014, 22(79): 1-32.
Yan Tao, Chen Jian-wen, and Bao Zheng. Optimization design of sparse 2-D arrays for Over-The-Horizon Readar (OTHR) based on improved genetic algorithm[J]. Journal of Electronics & Information Technology, 2014, 36(12): 3014-3020.
Cao Kai, Chen Guo-hu, Jiang Hua, et al.. Guided self-adaptive evolutionary genetic algorithm[J]. Journal of Electronics & Information Technology, 2014, 36(8): 1884-1890.
[10]
徐宗本, 高勇. 遗传算法过早收敛现象的特征分析及其预防[J]. 中国科学: E 辑, 1996, 26(4): 364-375.
Xu Zong-ben and Gao Yong. The analysis and prevention of genetic algorithm premature convergence[J]. Science in China (Series E), 1996, 26(4): 364-375.
[11]
Suzuki J. A Markov chain analysis on simple genetic algorithms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1995, 25(4): 655-659.
He Da-kuo, Wang Fu-li, and Jia Ming-xing. Uniform design of initial population and operation parameters of genetic algorithm[J]. Journal of Northeastern University (Natural Science), 2005, 26(9): 828-831.
[13]
Xuan J and Monperrus M. Test case purification for improving fault localization[C]. FSE 2014 Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering, New York, NY, USA, 2014: 52-63.
[14]
McMinn P. Evolutionary search for test data in the presence of state behaviour[D]. [Master dissertation], University of Sheffield, 2005: 1-242.
[15]
Harman M and McMinn P. A theoretical and empirical study of search-based testing: local, global, and hybrid search[J]. IEEE Transactions on Software Engineering, 2010, 36(2): 226-247.
[16]
Arcuri A. It does matter how you normalise the branch distance in search based software testing[C]. Proceedings of the 3rd International Conference on Software Testing, Verification and Validation, Pairs, France, 2010: 205-214.
[17]
Xie X Y, Xu B W, Shi L, et al.. Genetic test case generation for path-oriented testing[J]. Journal of Software, 2009, 20(12): 3117-3136.
Liu Xiao-xia. A research on population aize impaction on the performance of genetic algorithm[D]. [Master dissertation], North China Electric Power University, 2010: 1-37.