一种新的多路径覆盖测试数据进化生成方法.pdf

第6期 电 子 学 报 v01．38№．6 2010年6月 ACTA EU：CIRONICASINICA Jun．2010 一种新的多路径覆盖测试数据进化生成方法 巩敦卫1，张岩1，2 (1．中国矿业大学信息与电气工程学院，江苏徐州221116；2．牡丹江师范学院计算机科学与技术系，黑龙江牡丹江157012) 摘要：提出一种新的用于多路径覆盖的测试数据生成方法．首先，将被测程序表示成一棵二叉树，对同标路径 采用赫夫曼编码方法表示成二进制串；然后，采用遗传算法牛成多个测试数据，没计的适应度函数综合考虑个体穿越 的路径与每个目标路径的匹配程度．将提出的方法用于4个基准程序的路径覆盖测试数据生成，并与已有方法比较， 结果表明本文方法计算量小，生成测试数据效率高． 关键词： 软件测试；路径覆盖；测试数据；遗传算法；赫夫曼编码 中图分类号：TP301文献标识码： A 文章编号： 0372．2112(2010)06-1299．06 Novel Generation toTestDatafor Evolutionary Approach Paths MultipleCoverage GONGDun—weiI．ZHANGYanI，2 Electriad and 221116，Or／ha； (1．删of切新枷湎andEngineering，OtinaUniversityofM／n／rigTedu蝴，Xttdzou，知愕m and 2．及妒删of凸r归Sc／e,tce T碱mo／ogy，胁础咖Norma／‰蚵，胁础慨，胁妇咖157012，Or／ha) Ab{删：An to testdatafor is undertestiseX— approachgenerating multiplepathscoveragepresented．Hrst．theprogram the arcencodedinto Huffman asa tree，and a is锄· pressedbinary targetpaths binarystringusing coding；then，geneticalgorithm to test anindividual’Sfitnessisthe ofthetraversed the data，and pathmatchingtargetpaths．The ployedgeneratemultiple degree is t04benchmark resultsshowthatthe programs，and proposeda渺oachapplied c0咖删谢mpreviousapproaches．The proposed needssmall calculationandhas test anK嘣of in