基于CBR测试用例复用方法研究.docVIP

基于CBR测试用例复用方法研究 　　摘要：为了从已有的测试用例中提取经验知识、缩短测试用例设计时间，本文提出基于CBR（案例推理）的测试用例复用方法。首先对测试用例复用过程进行分析，指出测试用例检索是测试用例复用过程的关键。 　　在测试用例检索中采用K近邻法，并对K近邻法进行改进，同时在改进的算法中使用带权重的距离度量算法。在此基础上提出遗传模拟退火算法，该算法可对测试用例属性的权重进行优化，是遗传算法和模拟退火算法的结合，可以有效避免遗传算法的早熟问题，增强算法的全局寻优能力，缩短搜索时间。通过实验可以证明，该算法比标准的遗传算法和模拟退火算法具有更高的求解质量和求解效率。 　　关键词：测试用例复用；遗传模拟退火算法；案例推理；测试用例检索；属性权重。 　　中图分类号：TP301.6 　　文献标识码：A 　　DOI：10.3969/j.issn.1003-6970.2015.09.030 　　0 引言 　　随着软件广泛应用于各个领域，软件的质量问题逐渐得到人们的关注。软件测试是软件质量保证的重要手段，测试用例的设计占整个测试过程的60%，通过对测试用例的复用可以缩短测试设计时间，提高测试效率。 　　CBR是人工智能领域的一个重要推理技术，最早由耶鲁大学的Roger Schank教授与其合作者提出，旨在利用已有的案例解决新的问题。将CBR技术应用于测试用例复用，主要过程包括检索、复用、修正、保存。CBR模型的核心是案例检索，它直接决定了CBR整个过程的速度和精度，在目前的案例检索算法中，K近邻法由于简单直观而被普通采用，但也存在着两个问题，一是随着案例数目变多检索时间会线性增长，二是在距离度量算法中没有考虑特征权重。 　　对K近邻法进行改进，采用带权重的距离度量算法，提出遗传模拟退火算法并将其用于优化属性权重。该算法是两种算法的结合。遗传算法搜索速度快，强调的是两代之间的进化关系，具有较好的兼容性，容易与其他算法结合，缺点是其交配有可能使最优解遗失，陷入局部最优解。而模拟退火算法以某一接受概率采纳一个较差的解，因而可能会跳出局部最优解，是一个全局最优算法。遗传模拟退火算法结合了两种算法的优点，通过实验可以证明，该算法比标准的遗传算法和模拟退火算法具有更高的求解质量和求解效率。 　　1 基于CBR的测试用例复用技术 　　基于CBR的测试用例复用过程是一个循环过程，遵循4R模型，检索、复用、修正、保存，主要过程如图所示。 　　1.1 用例表示 　　建立用例库是复用过程的前提。测试用例包含名称、标识、说明、设计方法、前提和约束、测试输入、测试步骤、预期结果等要素，主要用于验证软件功能、性能、接口、人机交互界面、安装、卸载、文档等是否存在问题。 　　定义l测试用例可以表示为TC=。 　　用例名称（Test Case Name，TCN）：描述测试用例的名称； 　　用例标识（Test Case ID，TCI）：用于唯一标识测试用例； 　　用例说明（Test Case Description，TCD）：简要说明测试验证的功能点及测试方法； 　　设计方法（Design Technique，DT）：说明采用的设计方法； 　　前提和约束（Precondition and Restriction，PR）：说明执行的测试步骤所必须的前提条件； 　　测试输入（Test Case Input，TCIN）：在执行过程中需要输入的具体内容，按照设计方法设计输入有效值、无效值、边界值等； 　　测试步骤（Test Case Process，TCP）：把操作过程分成相对独立的测试步骤； 　　预期结果（Excepted Result，ER）：执行测试步骤产生对应的预期结果； 　　1.2 基于K近邻的测试用例检索算法 　　案例的检索是CBR的核心，最常用的检索算法为K近邻法。K近邻法是一种基本的分类与回归方法，算法简单直观。对新的输入实例，在训练数据集中查找并计算与每个实例的距离，返回与该实例最近的K个实例，判断这些实例的类别，该输入实例属于类别最多的那个类。 　　基于K近邻的测试用例检索算法则是将测试用例的属性看作多维空间中的维，测试用例看作多维空间中的点，特征空间中两个点的距离是两个点相似度的反映，计算目标用例和测试用例库中已有用例的距离，返回距离最小的K个用例。 　　1.2.2 属性权重 　　用例中各个属性的重要性由属性的权重来表示，属性权重对检索的质量和速度都起到了重要作用。用例属性权重的确定方法主要有主观赋权法和客观赋权法。主观赋权法主要是专家根据主观经验来确定属性权重，如Delphi法、层次分析法等，研究较为成熟，但客观性较差。而客观赋权法是根据实际数据由数学规则来确定属性权重，如熵值法、均方差权重