测试数据自动生成系统的实现.pdfVIP

计算机光盘软件与应用 软件设计开发 2012年第 5期 测试数据 自动生成系统的实现 张欣欣，黄今慧 (北京工商大学计算机与信息工程学院，北京 100048) 摘要：本文在研究软件测试数据 自动生成技术的基础上，为决解空间爆炸的问题提出了将一种新兴的智能算法 ～ 菌群算法应用到软件测试数据的 自动生成3-中。但为了能准确并快速的生成测试数据还对算法进行 了改进 ，然后 在用随机法随机生成的测试数据覆盖被测程序大部分路径的基础上，运用改进后的菌群算法对剩余指定路径进行覆 盖从而达到路径全覆盖的效果，实现测试数据 自动生成系统。最后用一个简单实验验证了该系统的有效性。 关键词：软件测试；测试数据 自动生成；菌群算法 中图分类号：TP311 文献标识码：A 文章编号： 一 、 引言 该测试数据 自动生成系统有以下三个部分：第 暗分首先 目前，软件测试的 自动化发展迅速，人们可以利用测试工 要对 目标程序进行静态分析，然后提供被测程序摹本单元信息 具来执行和维护测试用例，但是测试数据的自动生成还足远不 如变量参数表和程序逻辑结构等信息，然后对测试环境进行构 尽人意。传统测试用例生成的人工方法无疑会降低测试的效率 造 (包括驱动模块、测试单元及桩模块)，它是整个系统的基 和可靠性。测试数据 自动生成技术能为程序 自生成测试数据， 础 。 大大减少了测试人员手工编写测试数据的劳动量，从而使测试 第■部分是运用随机法随机生成一些测试数据。随机法能 效率获得显著提高。因此对测试数据生成技术的研究以提高软 简单快速的生成大量的测试数据，这些数据驱动被测程序执行 件测试 自动化程度是～件有重要意义的事情。软件测试数据 自 并能覆盖大部分的逻辑路径。 动生成技术有两大类：面向功能测试数据 自动生成技术和面向 第三部分是在第二部分中随机法未覆盖到的路径中指定 结构测试数据 自动生成技术 。。本文研究的就是 种面向结构 路径并运行 BF算法生成测试数据对其进行覆盖，从而达到路 的测试数据生成技术，运用该技术设计测试用例时运用的规则 径全覆盖。BF算法是系统的核心，它先根据 “有用参数编码 一 般都是基于覆盖的，其中最经常用到的是基于路径覆盖的准 原则 ’采用二进制编码机制对被测程序单兀进行参数编码 则，也就是根据指定的路径，在参数空间内搜索能够触发这条 构造相应的细菌个体并构造适应度函数。初始化细菌种群，再 指定路径执行的输入数据，最终达到路径的全覆盖。学者们研 对种群进行反复的BF算法的趋药性行为，群聚，繁殖和迁徙 究了很多方法来解决这些问题，其中可以分为四类：随机法、 运算，从而引导种群不断地向目标值进化直到满足精度要求找 静态法、动态法和试探法。 到覆盖指定路径的测试数据或达到限定的运行代数为止。 将 一些人工智能算法 (比如遗传算法、模拟退火算法、蚁 三、菌群算法及改进 群算法等)引入到软件测试数据生成中 “，并取得了不错的 (一)菌群算法 成果。最近， …种新的进化计算方法被提出，就是菌群算法． 菌群算法是 Passino通过模拟大肠杆菌的觅食行为提出 菌群算法是人工智能的一种新兴的算法，相对于遗传算法、模 来的 ，用来解决优化和控制问题的。具体过程如’F： 拟退火算法和蚁群算法等其它智能算法来说具有规则简单的 1．趋药性 特点，更适合二进制编码。本文就对菌群的参数化编码，适应