摘要
传统的测试用例集约简技术大多采用由测试需求集直接生成测试用例集的方法。该方法虽然能够约简测试用例集,但出现测试需求冗余,约简后的测试用例集不够精准等问题。针对这些问题,提出了一种基于六元结构表的程序切片方法。利用程序切片精简测试代码,省去构造程序依赖图的复杂步骤;根据代码间的相互关系和模块间的耦合度,利用启发式算法约简测试需求;在约简后的测试需求上,精简测试用例集。将该方法应用到当前主流的Android平台上比较约简前后G,GRE的用例集。实验结果表明:约简后的测试需求集能够在获得较少的测试用例集的前提下保证较高的覆盖率。
Traditional test suite reduction method generates test case set directly from the testing requirement set.Although the test case can be reduced,the method ignores the problem of redundancy testing requirements,results in inaccuracy. Aiming at this problem,a program slicing technique based on the method of six-element structure table is proposed. Program slicing is used to streamline test code,for saving the complex steps depending on graphic constructure. Use heuristic algorithm to reduce testing requirements based on the correlation between code and coupling degree between modules. After reducing test requirements,streamline test suite. The method is applied to the Android platform,to compare G and GRE algorithm case set before and after reduction. Experimental result shows that the testing requirement set after reduction ensures a higher coverage rate when it obtains less test suite.
作者
张军
刘锋
马竹娟
朱二周
ZHANG Jun LIU Feng MA Zhu-juan ZHU Er-zhou(School of Computer Science and Technology ,Anhui University, Hefei 230601, China School of Economics and Technology, Anhui Agricultural University, Hefei 230036, China)
出处
《传感器与微系统》
CSCD
2017年第9期17-21,24,共6页
Transducer and Microsystem Technologies
基金
国家自然科学基金资助项目(61300169)
安徽省教育厅自然科学重点资助项目(KJ2016A257)
关键词
程序切片
测试需求约简
耦合度
六元结构表
program slicing
testing requirement reduction
coupling degree
six-element structure table
