基于分支覆盖的回归测试路径选择

发布时间：2017-08-01 11:12

  本文关键词：基于分支覆盖的回归测试路径选择

  更多相关文章： 回归测试 分支覆盖 路径选择 多目标优化 遗传算法

【摘要】：回归测试是迭代式软件开发的重要环节,测试数据生成是回归测试的前提.传统的回归测试方法,从已有的测试数据中选择部分测试数据,并生成一些新的测试数据,以验证程序的正确性.但是,该方法容易生成冗余的测试数据,从而降低了回归测试的效率.研究了回归测试的分支覆盖问题,通过利用已有测试数据的路径覆盖信息,并选择一定个数的路径,以覆盖所有的目标分支.首先,以若干路径形成的集合作为决策变量,以路径最少、覆盖的分支最多以及包含的未覆盖路径最少为目标,建立路径选择问题的3目标优化模型;然后,采用遗传算法求解上述模型时,设计了基于目标重要性的个体评价策略;最后,基于已有的测试数据与选择的路径之间的覆盖关系,确定需要生成的测试数据.将所提方法应用于6个基准工业程序测试中,并与其他方法比较.实验结果表明,采用该方法选择的路径,能够覆盖更多的分支,需要生成的测试数据更少,回归测试消耗的时间更短.
【作者单位】： 中国矿业大学计算机科学与技术学院;中国矿业大学信息与电气工程学院;中国矿业大学理学院;
【关键词】： 回归测试 分支覆盖 路径选择 多目标优化 遗传算法
【基金】：国家自然科学基金(61375067,61203304,61573362) 江苏省自然科学基金(BK2012566) 中央高校基本科研业务专项基金(2012QNA41)~~
【分类号】：TP311.53
【正文快照】： 回归测试,是指验证软件维护过程中是否引入新的缺陷以及软件维护是否正确而进行的测试[1].目前,软件通常采用迭代式开发,软件的升级换代成为惯例,且升级换代的速度不断加快,使得回归测试的成本不断提升.这说明,研究合适的方法,提高回归测试的效率,对降低软件维护的成本是很有

【相似文献】

中国期刊全文数据库 前10条

1 李洋;;探究软件回归测试的过程自动化管理策略及实现[J];信息与电脑(理论版);2012年12期

2 李丹,刘杰;软件回归测试及其实践[J];电子产品可靠性与环境试验;2001年06期

3 陈茹,高建华,朱小骏;回归测试中边的控制域问题的研究[J];计算机应用与软件;2004年11期

4 蒋曹清,张大方,缪力;一种回归测试后的错误定位方法[J];计算机工程与科学;2005年04期

5 虞晓胤;杨小虎;;功能性回归测试工具分析[J];计算机应用与软件;2007年05期

6 马军勇;杨胜建;;软件回归测试研究[J];电子测试;2009年06期

7 丁怀宝;高建华;;回归测试中基于值谱比较的偏离根定位法[J];计算机工程;2010年06期

8 陈青;;软件回归测试过程自动化管理方法的研究与实现[J];飞行器测控学报;2010年04期

9 刘雅君;;软件回归测试技术[J];计算机系统应用;2011年07期

10 张永红;许林;;浅析回归测试的策略[J];计算机光盘软件与应用;2013年04期

中国重要会议论文全文数据库 前3条

1 蒋曹清;张大方;缪力;;一种回归测试后的错误定位方法[A];第三届中国测试学术会议论文集[C];2004年

2 戈倩;高建华;;一种定位面向对象软件中回归测试错误的方法[A];第五届中国测试学术会议论文集[C];2008年

3 王之椺;高建华;;一种基于修改影响分析方法的错误定位技术[A];第五届中国测试学术会议论文集[C];2008年

中国硕士学位论文全文数据库 前10条

1 刘凯枫;回归测试选择技术研究[D];湖南大学;2004年

2 唐广琪;回归测试技术的研究与应用[D];长春工业大学;2011年

3 唐凌遥;软件回归测试管理技术[D];国防科学技术大学;2005年

4 程华;大型应用软件系统自动回归测试工具的设计与实现[D];北京交通大学;2008年

5 任印政;自动化回归测试系统的研究与实现[D];北京交通大学;2015年

6 马玉州;面向对象程序的一种回归测试方法[D];吉林大学;2010年

7 戈倩;面向对象软件中回归测试错误定位方法的研究[D];上海师范大学;2008年

8 李国坤;回归测试环境搭建的自动化工具的设计与实现[D];北京交通大学;2011年

9 刘翔;软件变更触发的回归测试研究[D];北京邮电大学;2014年

10 杜章华;基于方法切片的软件回归测试研究[D];中南大学;2010年

，

本文编号：603940