一种基于源代码分析的程序变化影响路径集的生成方法

在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。在单元测试中,基于源代码语句分析了程序的变化影响范围,得到了程序的变化集和影响集,提出了生成影响路径集的算法。实验结果表明,该方法能有效产生程序变化影响的路径集,提高了回归测试的效率。     

基于方法切片及入口依赖的回归测试研究

为了提高大型软件回归测试效率,将程序切片思想应用于回归测试用例选择过程,提出了方法切片及入口依赖的概念。切片算法MethodSlice以方法为基本单元进行切片,提取软件变化影响点,仅选择那些受源程序修改部分影响的测试用例进行回归测试。实验结果表明:与传统的程序切片相比,方法切片更易用于大型软件的回归测试过程中,其实现简单,不易出错,在一定程度上提高了软件回归测试效率。     

面向对象程序的两种修改影响分析方法

软件测试和软件维护是保证软件质量、减少软件错误的重要过程。在软件发展过程中，常常需要对程序进行修改。为了确保对程序的修改达到目的和没有引入新的错误，必须对修改后的程序进行回归测试和进行修改影响分析。在面向对象的程序中，由于鼓励类的继承和使用过程，程序修改的扩散效应更为明显，减少回归测试耗费、增强修改影响
响分析功能的问题显得非常重要。本文介绍了两种修改影响分析方法：基于类粒度的防火墙方法和类成员粒度的调用图方法，并对防火墙算法进行了改进，并对基于调用图的分析方法进行了简化。针对不同的需求和实际情况，可以采用不同方法或结合两种方法进行修改影响分析，提高分析效率。     

基于路径引导的回归测试用例集扩增方法

为了全面测试演化软件,回归测试通常需要生成新的测试用例。concolic测试是一种沿着具体执行路径进行符号执行的软件验证技术,通过生成测试数据来执行程序的所有可行路径。回归测试中,由于concolic测试关注于程序本身,没有利用已有测试用例和软件演化信息,导致生成大量无效测试数据,浪费资源和时间。为解决此问题,提出一种基于路径引导的回归测试用例集扩增方法。该方法将目标路径作为引导,根据软件演化信息选择有利于覆盖目标路径的测试用例,利用已有测试用例跳过重叠初始子路径,对后续目标子路径进行concolic测试并生成覆盖目标路径的测试数据。案例分析表明,本文方法相比传统concolic测试,本方法在覆盖程序可行路径的同时,可有效减少concolic测试路径,提高测试数据生成效率。     

基于动态切片和UML图的回归测试用例生成

针对基于UML设计的面向对象软件在修改后进行回归测试的情况,提出一种回归测试用例生成的新方法。获取软件修改后进行回归测试时必须重新测试的类和方法,分析与需要重测试类有关的UML顺序图,对顺序图中每个包含不等关系的条件断言生成与其有关的动态程序切片,根据该动态程序切片生成与其相应的回归测试用例。     

面向对象Java语言的类成员防火墙回归测试

回归测试是软件测试和维护过程中的一种重要过程，当软件经过修改后，为确保程序修改的正确性以及验证修改没有对其它部分产生负面影响，回归测试是不可避免的。本文首先构造成员依赖图，再根据图中各成员之间的关系构建类成员防火墙，分析程序修改所影响的部分。在回归测试中并不需要全部重新测试，仅仅对修改以及修改所影响的部
部分进行重新测试，这样减少了回归测试的时间和成本。     

热路径结合程序切片思想在错误定位中的应用

回归测试指对修改后的软件进行测试.为提高回归测试错误分析效率,基于目前热路径思想在程序分析里的应用,结合程序切片方法,提出一种高效的回归测试方法.首先找出在程序执行过程中方法级的执行路径频率,结合应用Dslice切片算法应用用于回归测试,对已知的错误的程序进行调试,比较准确地进行了方法级的错误定位.实验结果表明通过热路...     

基于影响分析的回归测试优先级错误定位方法

基于程序行为特征的错误定位方法由于只孤立地看待每个程序实体,使其错误定位的效率受到影响,而回归测试错误定位又由于需要执行全部测试用例将大大增加开发和测试成本。针对以上问题,提出一种基于影响分析的回归测试优先级错误定位方法,该方法将联合依赖图、基于程序行为特征的错误定位方法和回归测试优先级进行有机结合。实验结果表明,与Ochiai,Tarantula,PPDG,CP和Naish等经典方法相比,该方法可更加有效地定位软件错误。     

软件测试自动化静态分析研究

为了加快软件测试的速度，减少人力投入，可以采用测试自动机对软件进行自动测试。测试自动化静态分析工具是一种软件，可以利用它对程序的源代码进行分析，自动测试应用系统的很多方面。在软件测试中，静态分析工具并不执行所测试的程序，只是扫描所测试程序的正文，对程序的源代码进行分析，它类似于编译程序中的词法分析和语法分析，但工作量远不止于此。     

基于函数切片的嵌入式软件回归测试研究

为提高中大型嵌入式软件回归测试的效率,克服因程序微小变动而导致对整个嵌入式软件系统重新测试的弊端,提出一种函数切片算法FunctionSlice。给出代码影响域的概念,采用函数切片思想对待回归测试用例集进行约简,选取和源代码变化相关的测试用例进行回归测试。实验结果表明,该算法能约简嵌入式软件中的待回归测试用例集,提高回归测试效率,且适用于较复杂的嵌入式系统回归测试过程。