收藏本站
《华中科技大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

回归测试用例选择技术研究

游亮  
【摘要】:在软件的开发和维护过程中,为了增强软件的功能和修正软件的错误,需要对软件进行变更。变更完成后,为了验证变更的效果,需要对于软件系统进行回归测试。传统上,回归测试就是重新运行回归测试用例集的测试过程。回归测试是非常昂贵的,回归测试优化技术是一种节省回归测试高昂花费的优化技术。回归测试用例选择技术是最重要的回归测试优化技术。回归测试用例选择技术计算出程序新旧版本之间的变更,选择所有覆盖了变更部分的回归测试用例,计算出回归测试用例选择集。回归测试的过程不再是重新运行回归测试用例集,而是重新运行回归测试用例选择集。通过减少重新运行的回归测试用例的数量来节省回归测试过程的花销。Java虚拟机的兴起、基于构件的开发范式和持续集成的广泛应用对回归测试用例选择技术提出了新的挑战。为了应对这些新挑战,新一代的回归测试用例选择算法必须是基于字节码的、满足增量性质的和支持面向对象特性。基于对完整Java字节码指令集的分析,提出了一种无需Java源代码,直接基于Java字节码构造控制流图的算法。并且基于字节码直接构造的控制流图,提出了一种基于字节码控制流图的回归测试用例选择算法。基于字节码控制流图的回归测试用例选择算法直接分析程序新旧版本的字节码,构造出新旧版本的控制流图。然后对比新旧版本的控制流图,计算出程序的变更。最后,将所有覆盖了程序变更部分的回归测试用例加入回归测试用例选择集。该算法无需源代码,支持完整的Java字节码指令集,特别是支持Java特有的异常特性。Java程序中类型之间的继承关系和使用关系构成了类型之间的依赖关系。基于自动构造和维护的依赖关系,提出了一种Java语言的增量编译算法。相比于完全编译算法,增量编译算法能够最大限度的减少不必要的重新编译过程。进一步,基于Java语言的增量编译算法,提出了一种类层次的回归测试用例选择算法。由于增量编译算法输出的所有重新编译输出的字节码文件集合代表着程序的变更部分。因此,类层次的回归测试用例选择算法只需选择出所有覆盖了程序变更部分的回归测试用例,将其加入回归测试用例选择集。类层次回归测试用例选择算法不仅支持Java面向对象中的继承等特性,而且满足增量性质。算法的时间复杂度不再正比于程序的总规模,而是正比于程序新旧版本之间的变更规模。一般说来,由于程序的总规模很大,变更规模很小。所以具有增量性质的回归测试用例选择算法运算效率高。不管是基于字节码控制流图的回归测试用例选择算法,还是类层次回归测试用例选择算法,都需要计算出程序新旧版本之间基于语法的变更。提出了一种基于语法的变更算法,能够计算Java程序新旧版本字节码之间基于语法的变更。该算法首先将Java程序新旧版本的字节码直接转化为XML数据结构,然后对比新旧版本的XML数据结构,最后计算出基于语法的变更。不同于将源代码简单的看作是文本文件,使用文本行的增加、删除和更新作为程序新旧版本之间变更结果的传统变更算法。基于语法的变更算法没有忽略Java程序的语法信息,基于语法的变更结果适合回归测试用例选择算法的需要。此外,还提出了将基于语法的变更结果进一步分解为原子变更的方法,并且分析了Java语言原子变更的二进制兼容性和源代码兼容性。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.53

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