一种在线测试集约减方法
|
摘要
针对测试集约减问题,提出一种在线测试用例集约减方法。将测试集约减嵌入测试生成流程内,作为测试生成的重要步骤,为测试生成提供筛选测试序列和测试约束的作用;同时测试生成过程恰好为测试集约减提供了测试序列与测试目标之间的满足关系,避免因测试需求之间复杂满足关系产生的冗余。与现有的测试生成方法进行比较,结果表明本文方法可以有效地提高测试集约减的效率和效果。
Aiming at the problem of optimizing test suite,an online optimized test suite method is proposed. Optimizing test suite as an important test generation step is embedded in the test generation flow to provide screening test sequence and test constraints for the test generation. Meanwhile,the generation process provides the satisfaction relationship between the test sequence and the test target for the reduction of the test set,avoids the redundancy due to the complex satisfaction of the test requirements. Compared with the existing test generation method,this method proposed in this paper can effectively improve the efficiency and effectiveness in optimizing test suite.
Aiming at the problem of optimizing test suite,an online optimized test suite method is proposed. Optimizing test suite as an important test generation step is embedded in the test generation flow to provide screening test sequence and test constraints for the test generation. Meanwhile,the generation process provides the satisfaction relationship between the test sequence and the test target for the reduction of the test set,avoids the redundancy due to the complex satisfaction of the test requirements. Compared with the existing test generation method,this method proposed in this paper can effectively improve the efficiency and effectiveness in optimizing test suite.
引文
[1]HARROLD M J,GUPTA R,SOFFA M L.A methodology for controlling the size of a test suite[C]//Proceedings of IEEE Conference on Software Maintenance.1990:302-310.
[2]屈波,聂长海,徐宝文.基于测试用例设计信息的回归测试优先级算法[J].计算机学报,2008,31(3):431-439.
[3]JARD C,JERON T.TGV:Theory,principles and algorithms:A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems[J].Software Tools for Technology Transfer,2005,7(4):297-315.
[4]YUAN Y,ZHONG J,SUN W.A graph-search based approach to BPEL4WS test generation[C]//Proceedings of the International Conference on Software Engineering Advances.2006:14-23.
[5]AKEHURST D.Proceedings of Second European Workshop on Model Driven Architecture(MDA)with an Emphasis on Methodologies and Transformations[D].Kent University,2004.
[6]LEE J G,CHUNG C G.An optimal representative set selection method[J].Information&Software Technology,2000,42(1):17-25.
[7]CHEN T Y,LAU M F.A new heuristic for test suite reduction[J].Information and Software Technology,1998,40(5/6):347-354.
[8]CHEN T Y,LAU M F.On the divide-and-conquer approach towards test suite reduction[J].Information Sciences,2003,152(1):89-119.
[9]MARRE M,BERTOLINO A.Using spanning sets for coverage testing[J].IEEE Transactions on Software Engineering,2003,29(11):974-984.
[10]NIE C H,XU B W.A minimal test suite generation method[J].Chinese Journal of Computers,2003,26(12):1690-1696.
[11]NIE C H,XU B W.An algorithm for automatically generating black-box test cases based interface parameters[J].Chinese Journal of Computers,2004,27(3):382-388.
[12]XU B W,NIE C H,SHI L,et al.A software failure debugging method based on combinatorial design approach for testing[J].Chinese Journal of Computers,2006,29(1):124-131.
[13]ZHANG X F,XU B W,NIE C H,et al.A requirementsdriven test suite generation strategy[C]//Proceedings of the 9th IASTED International Conference on Software Engineering and Applications.2005:224-227.
[14]华丽,王成勇,谷琼,等.基于遗传蚁群算法的测试用例集约简[J].工程数学学报,2012,29(4):486-492.
[15]章晓芳,陈林,徐宝文,等.测试用例集约简问题研究及其进展[J].计算机科学与探索,2008,2(3):235-247.
[16]姜瑛,辛国,单锦辉,等.一种Web Service的测试数据自动生成方法[J].计算机学报,2005,28(4):568-577.
[17]孙继荣,李志蜀,吴江,等.着色问题在测试用例集约简中的研究[J].电子科技大学学报,2007,36(S3):1396-1399.
[18]陈翔,顾庆,陈道蓄,等.回归测试中测试用例集缩减问题的研究[J].计算机科学,2014,41(9):196-204.
[19]章晓芳,徐宝文,聂长海,等.一种基于测试需求约简的测试用例集优化方法[J].软件学报,2007,18(4):821-831.
[20]任洪丽,张伟,梁家安.基于蚁群算法的测试用例集优化方法[J].计算机工程与应用,2010,46(29):58-62.
[21]单锦辉,姜瑛,孙萍.软件测试研究进展[J].北京大学学报(自然科学版),2005,41(1):134-145.
[22]上海艾微软件技术有限公司.软件测试技术概论[M].北京:清华大学出版社,2004.
[23]许静,陈宏刚,王庆人.软件测试方法简述与展望[J].计算机工程与应用,2003,39(13):75-78.
[24]王红园,郭永飞,姬琪.面向需求覆盖的航天软件测试用例优化方法[J].光学精密工程,2014,22(1):228-234.
[25]史睿冰,金俊坤,史圣兵,等.一种软件测试用例优化方法及系统:CN103810104A[P].2014.
[26]孙莉.基于构件的软件测试中测试用例分配优化研究[J].通信技术,2008,41(10):193-195.
[27]王吉茂,尹平,张慧颖.软件测试用例执行优化研究[J].计算机工程与设计,2013,34(12):4242-4246.
[28]KOREL B.Automated software test data generation[J].IEEE Transactions on software engineering,1990,16(8):870-879.
[29]MRESA E S,BOTTACI L.Efficiency of mutation operators and selective mutation strategies:An empirical study[J].Software Testing,Verification and Reliability,1999,9(4):205-232.
[2]屈波,聂长海,徐宝文.基于测试用例设计信息的回归测试优先级算法[J].计算机学报,2008,31(3):431-439.
[3]JARD C,JERON T.TGV:Theory,principles and algorithms:A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems[J].Software Tools for Technology Transfer,2005,7(4):297-315.
[4]YUAN Y,ZHONG J,SUN W.A graph-search based approach to BPEL4WS test generation[C]//Proceedings of the International Conference on Software Engineering Advances.2006:14-23.
[5]AKEHURST D.Proceedings of Second European Workshop on Model Driven Architecture(MDA)with an Emphasis on Methodologies and Transformations[D].Kent University,2004.
[6]LEE J G,CHUNG C G.An optimal representative set selection method[J].Information&Software Technology,2000,42(1):17-25.
[7]CHEN T Y,LAU M F.A new heuristic for test suite reduction[J].Information and Software Technology,1998,40(5/6):347-354.
[8]CHEN T Y,LAU M F.On the divide-and-conquer approach towards test suite reduction[J].Information Sciences,2003,152(1):89-119.
[9]MARRE M,BERTOLINO A.Using spanning sets for coverage testing[J].IEEE Transactions on Software Engineering,2003,29(11):974-984.
[10]NIE C H,XU B W.A minimal test suite generation method[J].Chinese Journal of Computers,2003,26(12):1690-1696.
[11]NIE C H,XU B W.An algorithm for automatically generating black-box test cases based interface parameters[J].Chinese Journal of Computers,2004,27(3):382-388.
[12]XU B W,NIE C H,SHI L,et al.A software failure debugging method based on combinatorial design approach for testing[J].Chinese Journal of Computers,2006,29(1):124-131.
[13]ZHANG X F,XU B W,NIE C H,et al.A requirementsdriven test suite generation strategy[C]//Proceedings of the 9th IASTED International Conference on Software Engineering and Applications.2005:224-227.
[14]华丽,王成勇,谷琼,等.基于遗传蚁群算法的测试用例集约简[J].工程数学学报,2012,29(4):486-492.
[15]章晓芳,陈林,徐宝文,等.测试用例集约简问题研究及其进展[J].计算机科学与探索,2008,2(3):235-247.
[16]姜瑛,辛国,单锦辉,等.一种Web Service的测试数据自动生成方法[J].计算机学报,2005,28(4):568-577.
[17]孙继荣,李志蜀,吴江,等.着色问题在测试用例集约简中的研究[J].电子科技大学学报,2007,36(S3):1396-1399.
[18]陈翔,顾庆,陈道蓄,等.回归测试中测试用例集缩减问题的研究[J].计算机科学,2014,41(9):196-204.
[19]章晓芳,徐宝文,聂长海,等.一种基于测试需求约简的测试用例集优化方法[J].软件学报,2007,18(4):821-831.
[20]任洪丽,张伟,梁家安.基于蚁群算法的测试用例集优化方法[J].计算机工程与应用,2010,46(29):58-62.
[21]单锦辉,姜瑛,孙萍.软件测试研究进展[J].北京大学学报(自然科学版),2005,41(1):134-145.
[22]上海艾微软件技术有限公司.软件测试技术概论[M].北京:清华大学出版社,2004.
[23]许静,陈宏刚,王庆人.软件测试方法简述与展望[J].计算机工程与应用,2003,39(13):75-78.
[24]王红园,郭永飞,姬琪.面向需求覆盖的航天软件测试用例优化方法[J].光学精密工程,2014,22(1):228-234.
[25]史睿冰,金俊坤,史圣兵,等.一种软件测试用例优化方法及系统:CN103810104A[P].2014.
[26]孙莉.基于构件的软件测试中测试用例分配优化研究[J].通信技术,2008,41(10):193-195.
[27]王吉茂,尹平,张慧颖.软件测试用例执行优化研究[J].计算机工程与设计,2013,34(12):4242-4246.
[28]KOREL B.Automated software test data generation[J].IEEE Transactions on software engineering,1990,16(8):870-879.
[29]MRESA E S,BOTTACI L.Efficiency of mutation operators and selective mutation strategies:An empirical study[J].Software Testing,Verification and Reliability,1999,9(4):205-232.