WANG Jun-jie, SHEN Xiang-heng, ZHANG Bo, QUAN Wei, CHEN Lei. Optimal test suite generation methods based on fusion of environment and state parameters[J]. Editorial Office of Optics and Precision Engineering, 2009,17(7): 1678-1685
WANG Jun-jie, SHEN Xiang-heng, ZHANG Bo, QUAN Wei, CHEN Lei. Optimal test suite generation methods based on fusion of environment and state parameters[J]. Editorial Office of Optics and Precision Engineering, 2009,17(7): 1678-1685DOI:
Optimal test suite generation methods based on fusion of environment and state parameters
With the aim to improve the efficiency and the coverage rate of the software testing
the generation methods of the test cases are researched. On the basis of the test methods such as equivalence classifications
this paper presents a technique to divide the interface parameters into two types
environment parameters and state parameters. Then
the effect of two different parameters with different characters on the generation of testing cases is analyzed and their algorithm models are established respectively. According to all of these
the reducible test cases are generated by fusing their functions in practice. Experimental results show that the test cases generated by the proposed method is one fifth as high as those of traditional generation methods at the same coverage rate
which reaches the purpose of covering more test demands with fewer test cases.
关键词
Keywords
references
MANDL R. Orthogonal latin squares: an application of experimental design to compiler testing [J]. Communications of the ACM,1985,28(10):1054-1058.[2] COHEN D M,DALAL S R,FREDMAN M L. The AETG system: An approach to testing based on combinatorial design[J].IEEE Transactions on Software Engineering ,1997,23(7):437-444.[3] SCHOEDER P J,KOREL B.Black-box test reduction using input-output analysis[J].ACM SIGSOFT Software Enginering Notes,2000,25(5):173-177. [4] WILLIAMS A W.Software component interaction testing: Coverage measurement and generation of configurations .Canada:Ottawa-Carleton Institute for Computer Science,School of Information Technology and Engineering, University of Ottawa,2002.[5] KUHN D R. WALLACE D R,GALLO A M. Software fault interaction and implication for software testing[J].IEEE Transactions on Software Engineering,2004,30(6):418-421.[6] NAJLA R, AAMER N,MUHAMMAD Z Z. An automated approach to system testing based on scenarios and operations contracts .Seventh International Conference on Quality Software(QSIC'07),Oct.11-12,2007,Portland,Oregon,USA.[7] 章晓芳,徐宝文,聂长海,等. 一种基于测试需求约简的测试用例集优化方法[J]. 软件学报,2007,18(4):821-831. ZHANG X F, XU B W, NIE CH H ,et al.. An approach for optimizing test suite based on testing requirement reduction[J]. Journal of Software, 2007,18(4):821-831.(in Chinese)[8] 王子元,聂长海,徐宝文,等. 相邻因素组合测试用例集的最优生成方法[J]. 计算机学报,2007,30(2):201-210. WANG Z Y, NIE CH H, XU B W, et al.. Optimal test suite generation methods for neighbor factors combinatorial testing[J]. Chinese Journal of Computers,2007,30(2):201-210.(in Chinese)[9] 韩峰岩,覃征,王昕. 基于测试剖面的软件可靠性测试数据生成技术[J]. 西安交通大学学报,2006,40(10):1073-1077. HAN F Y,QIN ZH,WANG X. Generating technique for software reliability test data based on test profile[J].Journal of Xi'an Jiaotong University,2006,40(10):1073-1077.(in Chinese)[10] 张雷,黄廉卿,赵唯佳. 一种超光谱图像分层压缩方法[J]. 光学 精密工程,2006,14(3):478-484. ZHANG L, HUANG L Q, ZHAO W J.A multi-layered decomposition of hyper-spectral image compression [J].Opt. Precision Eng.,2006,14(3):478-484.(in Chinese)