基于数据流的测试用例自动生成研究.pdfVIP

第24卷 第9期 计 算 机 技 术 与发 展 VoI．24 No．9 2014年 9月 COMPUTERTECHN0LOGY AND DEVELOPMENT Sep． 2014 基于数据流的测试用例 自动生成研究 戴 翔 ，毛宇光 ，吴 非 ，薛一帆 (1．南京航空航天大学计算机科学与技术学院，江苏 南京 210016； 2．南京大学计算机软件新技术国家重点实验室，江苏南京 210093) 摘 要：目前的数据流测试技术存在缺乏具体的数据驱动方法，测试用例的生成过程没有与测试需求结合起来等问题。 基于此 ，文中提出一种 自动生成测试用例的模型(TRGA)，利用控制流图(CFG)计算生成测试用例所需的变量的定义使用 对，使用数据类型结构图(DTG)来作为创建测试对象的数据驱动，利用遗传算法的有哪些信誉好的足球投注网站能力来生成数据，并提出了一种新 的适应度计算方法。实验结果表明，该模型能够在减少有哪些信誉好的足球投注网站时间，降低生成测试用例规模的同时达到较高的测试覆盖率。 关键词 ：数据流；控制流图；数据类型结构图；适应度；测试用例 中图分类号：TP306 文献标识码 ：A 文章编号：1673—629X(2014)09—0001—05 doi：10．3969／j．issn．1673—629X．2014．09．001 ResearchonAutomaticTestCaseGenerationBasedonDataFlow DAIXiang ，MAO Yu—guang ，W U Fei，XUE Yi—fan (1．CollegeofComputerScienceandTechnology，NnajingUniversityofAeronauticsnadAs~onautics， N蚰jing210016，China； 2．StateKeyLabforNovelSoftwareTechnology，NanjingUniversity，Nna：iing210093，China) Abstract：Thecurrentdataflow testingtechniquesexistproblems，forexample，lackofspecificdatadrivenapproach，testcasegeneration processisnotcombinedwithhtetestingrequirementsandohterissues．Basde onhtis，proposeamodelofrtestcasesofautomaticgenera— tion，usinghteControlFlowGraph(CFG)tOcalcul~ehtedefinitionusedpairforvariablerequiredbytestingcases，usinghteDataType Structure(DTG)asthedaatdrivingofestablishingtestobject，applyinggeneticalgorihtmstogeneratetestdata，nadpresentanewfitness calculationmehtod．Experimentalresultsshow htathtemod elCallreducehtesearchtimeandreducehtesizeofgeneratde testcaseswhile achievinghighertestcoverage． Keywords：dataflow ；CFG；DTG；fitness；testcase O 引 言 文中提出了一种将数据流测试与遗传算法相结合 数据流测试是一种基于代码 的白盒测试技术 ，已 的新模型。在这个模型中，采用构造方法