面向路径的测试数据自动生成工具设计与实现 Design and realization of a path-wise automatic generator of test data.pdfVIP

2009年6月 沈阳航空丁业学院学报 Jun．2009 第26卷第3期 Journalof InstituteofAeronautical V01．26No．3 Shenyang Engineering 文章编号：1007—1385(2009)03—0054—06 面向路径的测试数据自动生成工具设计与实现 王溪波1 马春1 杜晓舟2 (1．沈阳T业大学信息科学与下程学院，辽宁沈阳110178；2．总参通信工程设计研究院，辽宁沈阳110005) 摘要：面向路径的测试数据生成问题是软件测试中一个基本问题。采用遗传算法作为数据优 化搜索策略，设计并实现了一个面向路径的测试数据自动生成工具VFDAG，同时对实现过程巾的 程序插装及驱动程序的编写规则等关键技术进行了分析。实验结果表明，PTDAG在源代码进行 插装后，通过模拟对方法的实际调用产生了一组测试数据，完成一组口标路径的测试数据的自动 生成，还町以针对某一条具体的日标路径，得到一个相应的优化测试数据。 关键词：测试数据；软件测试；程序插装；遗传算法 中图分类号：TP391 文献标识码：A 测试数据自动生成…通常可以分为功能测 第二部分GA运行包是工具的核心，它主要 试数据生成和结构测试数据生成，本文将对结构 按照第一部分生成的编码参数格式构造相应的染 测试数据生成技术进行讨论。对于软件结构测 色体串，并生成初始种群，然后通过对该种群进行 试，主要采用基于“路径覆盖”的方法生成测试数 反复的GA运算(选择、交叉和变异)从而引导种 据，文献[2]将其分为静态法、动态法和试探法 群不断地向目标值进化直到最终找到解或达到限 等，并进行了分析和比较。文献[3]采用遗传算 定的运行代数为止。 法对复杂程序的测试用例生成进行了研究。文章 第三部分它主要是通过实时地调用并运行插 以试探法中遗传算法为核心，在vs2005下，用C装后测试系统来返回一个适应值供GA使用。 ++语言，开发出面向路径的测试数据自动生成 2面向路径的测试数据自动生成工 TestData 工具(Path—wise Auto—Generator，简称 具PTDAG的设计 PTDAG)。同时，对测试过程中必需的源程序的 静态分析和插装的关键技术以及生成测试数据的 PTDAG是基于遗传算法开发的一个面向C 框架结构进行了设计。 ++语言的测试数据生成工具。该工具针对C+ +程序单元，自动生成面向路径覆盖的测试数据， 1 面向路径的测试数据自动生成工 为以后实现结构测试的自动化创造了条件。下面 具门DAG的分析 分别介绍了系统实现过程中所使用的关键技术。 下面给m采用程序直接执行方式，将遗传算 2．1 基于遗传算法的测试数据生成框架 法作为搜索策略来生成面向路径的测试数据，如 基于遗传算法生成测试数据的类关系图，如 图1所示。 图2所示。 该系统可分为三部分：测试环境构造，遗传算 法包和测试运行环境。 第一部分测试环境构造是整个系统的基础，它 储函数参数的类彤和名字以及起始值、结束值和 主要利用静态分析提供的基本单元信息并借助于各 精度，负责计算参数的位长，对二进制子位串的解 种插装技术来自动构造相应的测试运行环境。该部 码；(4)CFunction负责存储函数的描