基于DBSCAN算法的测试用例优化方法
|
摘要
在软件测试研究领域,测试用例约简一直以来都是研究的重点,目前的一些研究利用测试需求之间复杂的相互关系得到约简的测试需求集,在此基础上可以优化对应的测试用例集,但单个测试需求所对应的测试用例集可能是一个密度分布且数量较大的集合.对单个测试需求所对应的测试用例集合进行合理优化约简,本文在这个方面做了深入的研究和探索,提出了两种基于黑盒测试的类等价划分和类边界值分析策略.基于DBSCAN算法提出了科学合理的参数取值方法,提高了算法的适应问题程度和效率,结合优化的算法和两种策略从而得到优化约简的测试用例集.
In software testing field,test case reduction has been a research hotspot for a long time.Some researches currently use the complex relationship between test requirements for the test suites of test case,which can optimize the corresponding test suites on this basis.But the corresponding test case of a single test requirement may be a collection of density distribution in large quantities.This paper does an in-depth research and exploration on how to rationally optimize test case for the corresponding test suits of a single test requirement in the premise of test case.It proposes two classes based on black box testing equivalence partitioning and boundary value analysis strategy.Based on DBSCAN algorithm,it proposes a scientific and reasonable parameter selection method,and improves the adaptation degree and efficiency of algorithm.Combined with optimization algorithm and two strategies,it gets the optimal reduction set of test cases.
In software testing field,test case reduction has been a research hotspot for a long time.Some researches currently use the complex relationship between test requirements for the test suites of test case,which can optimize the corresponding test suites on this basis.But the corresponding test case of a single test requirement may be a collection of density distribution in large quantities.This paper does an in-depth research and exploration on how to rationally optimize test case for the corresponding test suits of a single test requirement in the premise of test case.It proposes two classes based on black box testing equivalence partitioning and boundary value analysis strategy.Based on DBSCAN algorithm,it proposes a scientific and reasonable parameter selection method,and improves the adaptation degree and efficiency of algorithm.Combined with optimization algorithm and two strategies,it gets the optimal reduction set of test cases.
引文
1张娜,姚澜,包晓安,等.多目标优化的测试用例优先级在线调整策略.软件学报,2015,26(10):2451–2464.[doi:10.13328/j.cnki.jos.004745]
2陈军成,薛云志,陶秋铭,等.基于事件处理函数的GUI测试用例集约简技术.软件学报,2015,26(8):1871–1885.[doi:10.13328/j.cnki.jos.004711]
3顾庆,唐宝,陈道蓄.一种面向测试需求部分覆盖的测试用例集约简技术.计算机学报,2011,34(5):879–888.
4章晓芳,陈林,徐宝文,等.测试用例集约简问题研究及其进展.计算机科学与探索,2008,2(3):235–247.
5章晓芳,徐宝文,聂长海,等.一种基于测试需求约简的测试用例集优化方法.软件学报,2007,18(4):821–831.
6Chvatal V.A greedy heuristic for the set-covering problem.Mathematics of Operations Research,1979,4(3):233–235.[doi:10.1287/moor.4.3.233]
7 Harrold MJ,Gupta R,Soffa ML.A methodology for controlling the size of a test suite.Proceedings of Conference on Software Maintenance.San Diego,CA,USA.1990.302 –310.
8Chen TY,Lau MF.A new heuristic for test suite reduction.Information and Software Technology,1998,40(5-6):347 –354.[doi:10.1016/S0950-5849(98)00050-0]
9Chen TY,Lau MF.On the completeness of a test suite reduction strategy.The Computer Journal,1999,42(5):430 –440.[doi:10.1093/comjnl/42.5.430]
10郭世可,董槐林,龙飞,等.一种结合密度聚类和区域生长的图像分割方法.计算机研究与发展,2007,44(S3):420 –423.
11于亚飞,周爱武.一种改进的DBSCAN密度算法.计算机技术与发展,2011,21(2):30–33,38.
12马帅,王腾蛟,唐世渭,等.一种基于参考点和密度的快速聚类算法.软件学报,2003,14(6):1089–1095.
13 周水庚,周傲英,曹晶.基于数据分区的DBSCAN算法.计算机研究与发展,2000,37(10):1153–1159.
2陈军成,薛云志,陶秋铭,等.基于事件处理函数的GUI测试用例集约简技术.软件学报,2015,26(8):1871–1885.[doi:10.13328/j.cnki.jos.004711]
3顾庆,唐宝,陈道蓄.一种面向测试需求部分覆盖的测试用例集约简技术.计算机学报,2011,34(5):879–888.
4章晓芳,陈林,徐宝文,等.测试用例集约简问题研究及其进展.计算机科学与探索,2008,2(3):235–247.
5章晓芳,徐宝文,聂长海,等.一种基于测试需求约简的测试用例集优化方法.软件学报,2007,18(4):821–831.
6Chvatal V.A greedy heuristic for the set-covering problem.Mathematics of Operations Research,1979,4(3):233–235.[doi:10.1287/moor.4.3.233]
7 Harrold MJ,Gupta R,Soffa ML.A methodology for controlling the size of a test suite.Proceedings of Conference on Software Maintenance.San Diego,CA,USA.1990.302 –310.
8Chen TY,Lau MF.A new heuristic for test suite reduction.Information and Software Technology,1998,40(5-6):347 –354.[doi:10.1016/S0950-5849(98)00050-0]
9Chen TY,Lau MF.On the completeness of a test suite reduction strategy.The Computer Journal,1999,42(5):430 –440.[doi:10.1093/comjnl/42.5.430]
10郭世可,董槐林,龙飞,等.一种结合密度聚类和区域生长的图像分割方法.计算机研究与发展,2007,44(S3):420 –423.
11于亚飞,周爱武.一种改进的DBSCAN密度算法.计算机技术与发展,2011,21(2):30–33,38.
12马帅,王腾蛟,唐世渭,等.一种基于参考点和密度的快速聚类算法.软件学报,2003,14(6):1089–1095.
13 周水庚,周傲英,曹晶.基于数据分区的DBSCAN算法.计算机研究与发展,2000,37(10):1153–1159.