基于图形遍历算法的回归测试方法的研究以及应用本科生毕业论文.docVIP

基于图形遍历算法的回归测试方法的研究及应用 摘要 自从发明计算机以来，信息技术飞速发展，相应的软件开发与测试也在飞速成长。软件并没有人们想象当中的那么抽象与遥远，在日常生活中接触到的电脑软件、手机软件都涉及到了软件开发。当然，软件在开发出来之后就需要经过测试来检测一下软件开发的结果，这就是软件测试。在软件测试当中经常用到的验证测试方法当属回归测试。虽然回归测试成本比较贵，但是其测试结果较准确。当然，在现实中是非常激烈的。如果使用一种有效手段，通过这种机制既可以大大降低回归测试所带来的成本又可以提高监测的效率，那么就会在竞争中处于领先地位。因此，如何研发这种机制是当今软件测试的重点和难点。 Extend-Dejavu算法是目前使用广泛的回归测试用例选择算法，但是该算法需要利用元数据来构造控制流图和收集覆盖信息，因此在实际使用中难度很大。本文借鉴Extend-Dejavu算法精华，开发了基于修改点控制流图的回归测试用例选择算法，能够对C语言单元函数进行逻辑结构上的比较。从而减少测试用例，提高测试效率。算法主要包括以下内容：根据控制流图对比技术检测出有效修改点；根据语句节点的数据和控制之间的依赖关系构建基于修改点的软件切片；以切片得到的节点集合作为目标覆盖集合，从基准用例库中选取相关测试用例构造回归用例选择子集T0；运行T0中测试用例；基于覆盖情况分析是否存在未覆盖的目标节点，若存在则构