Review on the application of intelligent optimization in software testing

被引:0
|
作者
Yao X.-J. [1 ,2 ]
Tian T. [3 ]
Dang X.-Y. [4 ]
Sun B.-C. [1 ,5 ]
Gong D.-W. [5 ]
机构
[1] School of Mathematics, China University of Mining and Technology, Xuzhou
[2] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing
[3] School of Computer Science and Technology, Shandong Jianzhu University, Jinan
[4] School of Information Engineering (School of Big Data), Xuzhou University of Technology, Xuzhou
[5] School of Information and Control Engineering, China University of Mining and Technology, Xuzhou
来源
Kongzhi yu Juece/Control and Decision | 2022年 / 37卷 / 02期
关键词
Evolutionary testing; Intelligent optimization; Optimization algorithm; Software testing; Test data generation;
D O I
10.13195/j.kzyjc.2021.1361
中图分类号
学科分类号
摘要
Software testing is a critical and time-consuming process during software development, whose key is to generate test data that meet specific criteria. With the increasing complexity of software, software testing is becoming more and more difficult. Recent years, it is a hot topic in software engineering using intelligent optimization, such as genetic algorithms, to test complex software. This paper mainly summarizes the application of intelligent optimization in software testing. Firstly, the basic principles and methods of software testing are introduced. Then, the research progress of intelligent optimization in different testing fields is introduced. Next, the research progress of software testing based on different intelligent optimization methods is analyzed. Finally, the challenges and prospects in this field are given. Copyright ©2022 Control and Decision.
引用
收藏
页码:257 / 266
页数:9
相关论文
共 90 条
  • [61] Nirpal P B, Kale K V., Comparison of software test data for automatic path coverage using genetic algorithm, International Journal of Computer Science & Engineering Technology, pp. 42-48, (2012)
  • [62] Ji F., Research on software testing automation mechanism based on improved genetic algorithms, Information Technology, 43, 10, pp. 88-93, (2019)
  • [63] Qi R Z, Wang Z J, Huang Y H, Et al., Generating combinatorial test suite with spark based parallel approach, Chinese Journal of Computers, 41, 6, pp. 1064-1079, (2018)
  • [64] Frankl P G, Weyuker E J., An applicable family of data flow testing criteria, IEEE Transactions on Software Engineering, 14, 10, pp. 1483-1498, (1988)
  • [65] Girgis M R., Automatic test data generation for data flow testing using a genetic algorithm, Journal of Universal Computer Science, 11, 6, pp. 898-915, (2005)
  • [66] Ghiduk A S, Harrold M J, Girgis M R., Using genetic algorithms to aid test-data generation for data-flow coverage, The 14th Asia-Pacific Software Engineering Conference, pp. 41-48, (2007)
  • [67] Vivanti M, Mis A, Gorla A, Et al., Search-based data-flow test generation, IEEE 24th International Symposium on Software Reliability Engineering, pp. 370-379, (2013)
  • [68] Denaro G, Margara A, Pezze M, Et al., Dynamic data flow testing of object oriented systems, IEEE/ACM 37th IEEE International Conference on Software Engineering, pp. 947-958, (2015)
  • [69] Agarwal K, Srivastava G., Towards software test data generation using discrete quantum particle swarm optimization, Proceedings of the 3rd India Software Engineering Conference, pp. 65-68, (2010)
  • [70] Shi J J, Jiang S J, Han H, Et al., Adaptive particle swarm optimization algorithm and its application in test data generation, Acta Electronica Sinica, 41, 8, pp. 1555-1559, (2013)