计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 450-453.

• 软件工程与数据库技术 • 上一篇    下一篇

基于SPEA2+SDE算法的测试用例自动生成技术研究

谭鑫,彭耀鹏,杨帅,郑炜   

  1. 西北工业大学软件与微电子学院 西安710072,西北工业大学软件与微电子学院 西安710072,西北工业大学软件与微电子学院 西安710072,西北工业大学软件与微电子学院 西安710072
  • 出版日期:2018-11-14 发布日期:2018-11-14

Automated Test Case Generation Based on SPEA2+SDE

TAN Xin, PENG Yao-peng, YANG Shuai and ZHENG Wei   

  • Online:2018-11-14 Published:2018-11-14

摘要: 软件测试是确保软件质量的重要手段。然而随着软件结构和功能的日益多样化,软件测试的复杂度和成本大为提高。测试用例自动生成技术可以降低手工测试的高额成本,同时提高测试结果的可信度。主要研究了基于进化算法的测试用例自动生成技术,通过比较不同算法对于若干经典程序的测试用例生成效率,提出了SPEA2+SDE算法,其可以很好地用于测试用例的自动生成。最后通过Kruskal-Wallis非参数检验,说明了上述结论的广泛性和可靠性。

关键词: SPEA2+SDE算法,测试用例自动生成,进化算法,非参数检验

Abstract: Software testing is crucial to ensure software quality.However,the complexity and cost will increase a lot with the growing variety of software structures and functionality.Automated test case generation is aimed at reducing the high cost as well as improving the reliability of the test results.This paper mainly discussed the technology of automated test case generation based on evolutionary algorithm.By comparing the testing efficiency of different algorithms on several classic programs,SPEA2+SDE performs best among all the algorithms in generating the test case automatically.Finally,we used Kruskal-Willis test to analyze the test results,proving that the conclusion above is general and reliable.

Key words: SPEA2+SDE,Automated test case generation,Evolutionary algorithm,Non-parametric test

[1] Ferrer J,Chicano F,Alba E.Evolutionary Algorithms for the Multi-Objective Test Data Generation Problem [J].Software:Practice and Experience,2012,2(11):1331-1362
[2] McMinn P.search-based software test data generation:a suvery[J].Software Testing,Verification and Reliability,2004,14(2):105-156
[3] Li Mi-qing,Yang Sheng-xiang,Liu Xiao-hui.Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization[J]IEEE Transactions on Evolutionary Computatin,2014,18(3)
[4] 韩丽霞.求解多目标优化问题的新遗传算法[J].计算机科学,2013,0(6A):64-66,5
[5] 王静龙,梁小筠.非参数统计分析[M].北京:高等教育出版社,2006:78-156
[6] Zitzler E,Laumanns M,Thiele L.SPEA2:improving thestrength Pareto evolutionary algorithm:CH-8092[R].Zurich,Switzerland,2001
[7] Harman M,McMinn P.A Theoretical Empirical Study ofSearch-Based Testing:Local,Global,and Hybrid Search[J].IEEE Transactions on Software Engineering,2010,36(2)
[8] Mark H,Kiran L,Phil M.A multi-objective approach to search-based test data generation[C]∥Proceedings of Genetic and Evolution ary Computation(GECCO 2007).London,England,UK,2007
[9] Mark H,Phil M,de Souza Jerffeson T,et al.Search Based Software Engineering:Techniques,Taxonomy,Tutorial[M]∥ Empirical Software Engineering and Verification:International Summer Schools,LASER 2008-2010,Elba Island,Itatly,Revised Tutorial Lectures.2012:1-59
[10] 杜强,贾丽艳.SPSS统计分析从入门到精通[M].北京人民邮电出版社,2009:118-138

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!