收藏本站
《第五届全国复杂网络学术会议论文(摘要)汇集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于错误传播概率网络的软件回归测试用例选择

周晓燕  李兵  潘伟丰  覃叶宜  
【摘要】:软件测试是保证软件质量的重要方法,回归测试是软件测试和维护过程中的重要过程。传统的回归测试方法开销较大,如何提高回归测试的效率和减少成本,测试用例的选择就成为一个需要解决的问题。软件内部结构对软件质量有重要影响。因此,对软件结构进行量化分析,研究软件缺陷在内部元素间的传播,可以反映软件质量,进而指导回归测试用例的选择。本文提出了一种选择回归测试用例的方法,根据加权类依赖网络构造的错误传播概率网络来确定软件中修改部分的影响范围,选择测试用例对程序进行重新测试。首先,面向对象软件被抽象成加权的复杂网络——加权类依赖网络和加权特性(包括属性、方法)依赖网络。其中:网络中的节点表示软件中的元素(类、属性、方法),它们之间的依赖关系被抽象成有向边,方向代表依赖和被依赖关系,边上的权值代表缺陷在节点之间传播的概率。加权类依赖网络通过遍历加权特性依赖网络,由特性之间的依赖关系构造类之间的依赖关系,计算特性的直接和间接影响集合来确定类网络边上的权值,即缺陷的直接传播概率。随后分析缺陷在该加权类依赖网络中的传播过程,通过遍历该网络,计算类的直接和间接错误影响概率来构建类层次上的错误概率传播网络,并提出了类的影响度(CI)指标。CI较大的类发生错误的影响范围较广,应当作为软件测试的重点测试对象。然后,分析修改前后软件版本的变化来定位修改部分所在的类,在错误概率传播网络中找到类所在的位置,以及依赖于该类的类节点和边的集合,即该类的波及范围,作为回归测试的目标。在原有的测试用例中选择可以覆盖这些类节点和边集合的测试用例,即为所需的回归测试的最小用例集合。由于测试重点是修改的类及其影响集合,可以大大提高回归测试效率,减少冗余的测试用例数目。实例研究表明,通过对面向对象软件UDoc的连续版本的分析,计算加权类依赖网络和错误概率传播网络,寻找被修改的类的影响集合,选择可以覆盖影响集合的测试用例,验证了可以用较少的测试用例达到覆盖较全面的回归测试效果。

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 肖驰;;基于UML的回归测试研究[J];福建电脑;2009年08期
2 孙赢盈;张毅坤;杨凯峰;张保卫;夏辉;;一种基于程序关联性分析的软件测试方法[J];计算机应用研究;2008年12期
3 范明;;浅谈软件测试过程管理[J];信息与电脑(理论版);2010年08期
4 屈波;徐宝文;聂长海;王子元;;一种并行环境下测试用例优先级技术度量方法[J];东南大学学报(自然科学版);2009年06期
5 陈琳;陈玮;;软件测试中设计技法与测试过程的研究[J];现代电子技术;2006年08期
6 魏冬梅;洪玫;李波;;基于“Good”测试套件的GUI回归测试优化[J];计算机技术与发展;2008年07期
7 廖敏;李龙澍;李森;;基于决策树规则的回归测试技术研究[J];计算机技术与发展;2011年05期
8 张聪;杨卫明;;基于FitNesse的自动化回归测试工具的设计与实现[J];软件导刊;2011年01期
9 李刚毅;金蓓弘;;自动化回归测试的技术和实现[J];计算机应用研究;2006年02期
10 魏冬梅;洪玫;袁伟;刘丽;;基于切片技术的GUI回归测试用例选择[J];微计算机信息;2008年27期
中国重要会议论文全文数据库 前10条
1 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
3 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
4 周晓燕;李兵;潘伟丰;覃叶宜;;基于错误传播概率网络的软件回归测试用例选择[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
5 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
7 王娜;孙敏;;软件测试方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
8 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 唐剑文;;基于UML嵌套活动图的回归测试用例选择[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
2 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
3 武刚;测试是质量的关键[N];中国计算机报;2003年
4 特约撰稿 张勇;基于需求的测试:确保需求与软件的统一[N];计算机世界;2011年
5 ;找错[N];计算机世界;2002年
6 ;“框”起软件测试[N];计算机世界;2002年
7 郭以东刘晓;规避软件需求隐含的风险[N];计算机世界;2008年
8 记者 向阳;软件测试关键技术研究有望降低测试成本[N];科技日报;2009年
9 ;确定测试策略及方法[N];中国计算机报;2002年
10 中国电子系统设备工程公司研究所 韩柯;软件质量谁把关?[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
2 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
3 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
4 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
5 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
6 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
7 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
8 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
9 祝晓春;增强型软件项目中测试工作量度量研究[D];浙江大学;2010年
10 张琛;基于UML2.0模型的测试与验证方法[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 谷涛;引入错误级别的测试集压缩模型及其应用研究[D];华中科技大学;2007年
2 易利;基于概念格的面向对象程序回归测试[D];湖南大学;2006年
3 孙金珊;引入关联缺陷的回归测试技术研究[D];吉林大学;2010年
4 段永伟;通过切片过滤改进聚类测试选择技术[D];南京大学;2011年
5 吴堃;回归测试中测试用例优先级技术的改进与实现[D];南京大学;2012年
6 仲晓芳;基于回归测试的测试用例优先级的研究与应用[D];中国海洋大学;2010年
7 林木;软件自动化测试技术的研究—测试用例集优化策略的研究[D];江南大学;2012年
8 高秋;GMTAF测试自动化框架的设计与实现[D];浙江大学;2007年
9 田春艳;基于灰色关联逼近理想解方法的测试用例评价模型研究[D];昆明理工大学;2009年
10 许扬;ATE软件测试策略及实例研究[D];电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026