| 一种新的多路径覆盖测试数据进化生成方法 |
| |
| 引用本文： | 巩敦卫,张岩.一种新的多路径覆盖测试数据进化生成方法[J].电子学报,2010,38(6):1299-1304. |
| |
| 作者姓名： | 巩敦卫 张岩 |
| |
| 作者单位： | 1. 中国矿业大学信息与电气工程学院,江苏徐州,221116
2. 中国矿业大学信息与电气工程学院,江苏徐州,221116;牡丹江师范学院计算机科学与技术系,黑龙江牡丹江,157012 |
| |
| 基金项目： | 国家自然科学基金资助，江苏省"六大人才高峰"高层次人才项目，中国矿业大学青年科研基金资助项目，江苏省"333高层次人才培养工程"项目，牡丹江师范学院青年学术骨干资助计划 |
| |
| 摘 要： | 提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度.将提出的方法用于4个基准程序的路径覆盖测试数据生成,并与已有方法比较,结果表明本文方法计算量小,生成测试数据效率高.
|
| 关 键 词： | 软件测试 路径覆盖 测试数据 遗传算法 赫夫曼编码 |
| 收稿时间： | 2009-5-15 |
| 修稿时间： | 2009-12-25 |
Novel Evolutionary Generation Approach to Test Data for Multiple Paths Coverage |
| |
| GONG Dun-wei,ZHANG Yan.Novel Evolutionary Generation Approach to Test Data for Multiple Paths Coverage[J].Acta Electronica Sinica,2010,38(6):1299-1304. |
| |
| Authors: | GONG Dun-wei ZHANG Yan |
| |
| Institution: | GONG Dun-wei1,ZHANG Yan1,2(1.School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China,2.Department of Computer Science and Technology,Mudanjiang Normal University,Mudanjiang,Heilongjiang 157012,China) |
| |
| Abstract: | A novel approach to generate test data for multiple paths coverage is presented. First, the program under test is expressed as a binary tree, and the target paths are encoded into a binary string using Huffman coding; then, genetic algorithm is employed to generate multiple test data, an individual’s fitness is the degree of the traversed path matching the target paths. The proposed approach is applied to 4 benchmark programs, and compared it with previous approaches. The results show that the proposed approach needs small amount of calculation and has high efficiency in generating test data. |
| |
| Keywords: | software testing path coverage test data genetic algorithms Huffman coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
