基于图形遍历算法的回归测试方法的研究以及应用硕士学位专业论文.docVIP

基于图形遍历算法的回归测试方法的研究及应用 摘要 自从发明计算机以来，信息技术飞速发展，相应的软件开发与测试也在飞速成长。软件并没有人们想象当中的那么抽象与遥远，在日常生活中接触到的电脑软件、手机软件都涉及到了软件开发。当然，软件在开发出来之后就需要经过测试来检测一下软件开发的结果，这就是软件测试。在软件测试当中经常用到的验证测试方法当属回归测试。虽然回归测试成本比较贵，但是其测试结果较准确。当然，在现实中是非常激烈的。如果使用一种有效手段，通过这种机制既可以大大降低回归测试所带来的成本又可以提高监测的效率，那么就会在竞争中处于领先地位。因此，如何研发这种机制是当今软件测试的重点和难点。 Extend-Dejavu算法是目前使用广泛的回归测试用例选择算法，但是该算法需要利用元数据来构造控制流图和收集覆盖信息，因此在实际使用中难度很大。本文借鉴Extend-Dejavu算法精华，开发了基于修改点控制流图的回归测试用例选择算法，能够对C语言单元函数进行逻辑结构上的比较。从而减少测试用例，提高测试效率。算法主要包括以下内容：根据控制流图对比技术检测出有效修改点；根据语句节点的数据和控制之间的依赖关系构建基于修改点的软件切片；以切片得到的节点集合作为目标覆盖集合，从基准用例库中选取相关测试用例构造回归用例选择子集T0；运行T0中测试用例；基于覆盖情况分析是否存在未覆盖的目标节点，若存在则构造回归用例新增子集T1；最后合并T0和T1得到回归测试用例集合。 与Extend-Dejavu算法相比，本论文主要有以下改进和创新：基于控制流图对比技术检测有效修改点，能够精确定位代码修改点；在修改点的基础上进行语句级别切片，降低了回归测试的覆盖范围；补充新的用例以保证回归测试的充分性。所以，本文提出的回归测试方法具有用例选择精度高、回归测试更加充分的特点，显著提高了回归测试的效率，明确体现了其有效性。 关键词：软件测试，回归测试，Extend-DejavuAbstract Since the computers have been invented, the information technology is developing rapidly, at the same time, the corresponding software development and testing is also developing rapidly. In the process of software development, the more important aspect is the regression test. Software development is not so far from us, in our life, we are all exposed to computer software and cell phone software, and they are all related to the software development. Of course, software developers need to come out after the software has been tested to detect what the result of the development, and this is what we know software testing. Regression test is often used to software development. Although the cost of regression testing is very expensive, its test results are very accurate. Of course, in todays society, competition is very fierce. If you master an effective mechanism, we can greatly reduce the cost of regression testing at the same time, we can improve the efficiency of monitoring through this mechanism .It will compete in a leading position. Therefore, how to develop such a mechanism is the focus and difficulty of todays software testing. The Extend-