一种基于规则提取的自动化测试用例生成方法.pdfVIP

2012年 4月 西 北 工 业 大 学 学 报 Apr． 2012 第30卷第2期 JournalofNorthwestern PolytechnicalUniversity V01．30 No．2 一 种基于规则提取的 自动化测试用例生成方法 郑 炜，杨 威，宋海静，周 南，郭凯源 (西北工业大学 软件与微电子学院，陕西 西安 710072) 摘 要：软件测试过程中，缩小测试用例集的规模，通常需要根据经验进行分析，找出输入输出间的非 映射关系，这往往要耗费过多的测试资源。而人工神经网络在此问题的处理上有其特有的优势。因 此文章提出了一种改进的规则提取方法，用于生成测试用例。通过构建神经网络模型，建立输 输 出之间的非线性映射关系，接着根据连接的权值，裁剪网络，去除与特定输出无关的输入属性。然后， 在规则提取阶段仅保留两个与该输出最为相关的输入，并由此提取出IF．THEN规则，生成测试用例。 文章完成了改进后规则提取算法各阶段的自动化，显著降低了在测试用例设计环节上的开销。最后， 通过程序验证 了该方法的有效性。 关 键 词：自动化测试，测试用例生成，人工神经网络(ANN)，规则提取 中图分类号 ：TP311．5 文献标识码 ：A 文章编号 ：1000—2758(2012)02-0296-05 软件测试作为软件质量保障的重要组成部分， 另外，UlfJohansson等人 提 出使用 G—EX。 一 直是研究的热门问题之一。在软件测试工作中， GA中的每个个体作为一条规则，作为 ANN的样本 最为关键的环节是测试用例的设计，也是耗时最多 进行处理，根据GA的适应度函数判断该条规则是 的环节。测试用例包含一组输入和预期的输出，文 否满足，直到选出所有满足的个体。U．Markowska 献[1]中定义了有价值的测试用例的特性。通常， 阐述了G—EX中不同类型的属性，如二进制、枚举类 测试用例的设计需要从需求说明中提取输入输出， 型、离散型及连续型在 GA个体的编码方式。Fung 再经过不同的方法或者建模，如路径分析，皆在分析 等构建出与坐标轴的立方体，建立不存在相互覆盖 出输L．／输出之间的关系，从而提取出测试用例集。 的规则。每条规则代表n维立方体平行于坐标轴的 这个分析阶段不能缺少人工参与，将耗费大量的测 一 条边，类似于以下的形式： 试资源，同时，在该环节的自动化过程中也遇到了诸 多难题。经过合理设计的人工神经网络 (Artificial NeuralNetwork，ANN)能够无限逼近软件的期望模 型，而且，ANN内部复杂的数据模型对外部是透明 的，从中直接生成测试用例，不需要再考虑形式化输 不过，该算法仅限于处理具有线性的SVM，并 入输出域之间的关系，可以节省大量的测试资源。 且决策边界也必须是线性的。 Zhou 针对在规则提取途径的不同，概括了两 文献[1]提出一个适用于标准的三层前馈网络 个方面：①使用 ANN，并从中提取规则；②为ANN 通用型规则抽取算法，用于抽取普通的IF。THEN规 提取规则。前者注重利用训练好的ANN，并从中提 则。用该方法提取规则之后，识别输人节点与输出 取规则，以期找到更精确、更好理解的模型。这与直 节点值的对应上还是需要人工反复操作，验证取值 接从数据集 (如决策树)相比，ANN有更大的优势。 是否能联系上；并且即使针对特定输出，已经去除部 后者，则