基于数据流的测试用例自动生成研究-论文.pdf

《基于数据流的测试用例自动生成研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第9期计算机技术与发展VoI．24No．92014年9月COMPUTERTECHN0LOGYANDDEVELOPMENTSep．2014基于数据流的测试用例自动生成研究戴翔，毛宇光，吴非，薛一帆(1．南京航空航天大学计算机科学与技术学院，江苏南京210016；2．南京大学计算机软件新技术国家重点实验室，江苏南京210093)摘要：目前的数据流测试技术存在缺乏具体的数据驱动方法，测试用例的生成过程没有与测试需求结合起来等问题。基于此，文中提出一种自动生成测试用例的模型(TRGA)，利用控制流图(C

2、FG)计算生成测试用例所需的变量的定义使用对，使用数据类型结构图(DTG)来作为创建测试对象的数据驱动，利用遗传算法的搜索能力来生成数据，并提出了一种新的适应度计算方法。实验结果表明，该模型能够在减少搜索时间，降低生成测试用例规模的同时达到较高的测试覆盖率。关键词：数据流；控制流图；数据类型结构图；适应度；测试用例中图分类号：TP306文献标识码：A文章编号：1673—629X(2014)09—0001—05doi：10．3969／j．issn．1673—629X．2014．09．001Research

3、onAutomaticTestCaseGenerationBasedonDataFlowDAIXiang，MAOYu—guang，WUFei，XUEYi—fan(1．CollegeofComputerScienceandTechnology，NanjingUniversityofAeronauticsandAs~onautics，N蚰jing210016，China；2．StateKeyLabforNovelSoftwareTechnology，NanjingUniversity，Nan：ing2100

4、93，China)Abstract：Thecurrentdataflowtestingtechniquesexistproblems，forexample，lackofspecificdatadrivenapproach，testcasegenerationprocessisnotcombinedwiththetestingrequirementsandotherissues．Basedonthis，proposeamodelfortestcasesofautomaticgenera—tion，usin

5、gtheControlFlowGraph(CFG)tOcalcul~ethedefinitionusedpairforvariablerequiredbytestingcases，usingtheDataTypeStructure(DTG)asthedatadrivingofestablishingtestobject，applyinggeneticalgorithmstogeneratetestdata，andpresentanewfitnesscalculationmethod．Experiment

6、alresultsshowthatthemodelCalreducethesearchtimeandreducethesizeofgeneratedtestcaseswhileachievinghighertestcoverage．Keywords：dataflow；CFG；DTG；fitness；testcaseO引言文中提出了一种将数据流测试与遗传算法相结合数据流测试是一种基于代码的白盒测试技术，已的新模型。在这个模型中，采用构造方法控制流图和被广泛应用到面向对象的软件测试中。数据流测试利类的控制流

7、图用于数据流的分析，构造方法序列生成用程序中的数据流关系作为测试需求。Pande等提出器生成被测的方法序列，构造数据类型结构图用于指了一种数据流中计算过程问的定义一使用对算法。导创建被测的实例对象和驱动测试方法。同时，还Harrold等人提出利用CFG辅助数据流计算，并用提出了将生成的定义一使用对作为两个目标函数来处计算的数据流关系指导测试用例的选择。虽然已有的理的适应度计算方法。该模型综合了数据流测试和遗随机技术能自动生成测试用例，但是其测试需求没有传算法的优点，实现了代码覆盖和快速生成测试数据与测试

8、过程结合起来，测试用例的生成具有盲目性。相结合，能够支持单一方法测试、交互方法测试、方法McCaffrey提出了能够产生测试数据的遗传算法模序列测试。型，Hermadi等研究了遗传算法在测试数据产生问题上的可行性，并从参数的编码方法、适应度的构1类的数据流测试造、遗传算子的设计等方面进行研究。本质上来说，所谓的数据流测试就是对变量的定收稿日期：2013—11—15修回日期：2014—02—21网络出版时间：2014—07-17基金项目：国家