收藏本站
《安徽大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

组合测试技术的研究与应用

崔应霞  
【摘要】:软件测试横跨整个软件开发周期,并占据其工作量的40%以上。它是保证软件质量的重要手段。软件测试是为了发现软件错误而执行待测软件的过程,它精心选择不同的测试用例生成技术生成一些测试用例,然后用这些测试用例运行待测软件,并发现错误。在软件测试中,测试用例集规模和检错能力直接决定着软件测试的效果。因此,如何选取一个小规模高检错能力的测试用例集是软件测试的核心任务和关键课题。 组合测试技术是一种重要的测试用例生成技术,它根据待测软件系统中各种因素以及各种因素之间的相互作用对系统产生的影响,生成测试用例集。该技术能生成小规模和高检测能力的测试用例集。 本文以进一步提高组合测试技术的效果和实用性为目标对组合测试进行研究。首先,对国内外组合测试方法进行深入研究;然后,将各种组合测试方法进行比较权衡后,选取IPOG算法为研究对象进行改进和扩展。 论文的主要贡献如下: 1)针对现有t维组合测试技术在生成测试用例的过程中,一旦以某种策略选定某个参数值后,就不再改变该值的特性,提出改进。改进后的算法利用测试用例生成过程中反馈的实时信息及时处理测试用例集中冗余值,以获得更优的最终测试用例集。实验证明该算法相对其它t维组合测试算法生成的测试用例集更优。 2)针对一些应用软件中,各个输入参数之间往往存在相互依赖关系问题,对改进的组合测试算法进行扩展,并提出一种基于约束的t维组合测试算法。该算法首先计算隐含约束;然后,在每次扩展中,从未被覆盖的参数值组合集中除去约束,并在满足选择标准下,选择不构成约束的参数值填充,直至所有参数扩展完毕。实验证明该算法不仅能够有效处理输入参数之间的相互依赖关系,而且相对其它基于约束的组合测试方法能生成更优的测试用例。 3)一些实际的应用软件系统的输入参数之间的关系是非常复杂的,它们之间可能存在约束关系;可能根本没有相互关系;或者存在相互关系,但并不一定刚好是任意t个输入参数之间都存在相互关系。为了能处理更复杂的输入参数之间的关系,我们对基于约束的组合测试算法进一步扩展,并提出基于约束和输入输出关系的变强度组合测试算法。该算法根据输出参数对输入参数进行分类,并在分类的基础上生成测试用例。 因测试的最终目的是对错误进行修改,但在修改错误之前,必须要对引起错误的 组合进行定位。本文通过将输入输出关系引入基于测试数据补充生成的错误定位方法中对该方法进行改进,并提出一种基于输入输出关系的错误定位方法。基于输入输出关系的错误定位方法并不是生成测试用例所包含的每个模式,而是根据输入参数之间是否存在关系生成错误模式。实验表明,基于输入输出关系的错误定位方法提高了错误定位的准确性。 4)本文最后以C++语言编写的程序为待测对象,对基于约束和输入输出关系的变强度组合测试算法进一步扩展。扩展后的算法在生成测试用例的过程中,会考虑部分程序内部结构。因指针类型是C++语言的特征之一,指针指向信息不明确,会导致保守估计IO关系问题,最终会影响测试用例集的优越性,所以在提出基于约束和输入输出关系的变强度组合测试算法之前,提出了一种基于包含约束的指针分析方法。基于包含约束的指针分析方法通过对包含约束语言进行扩展对传统的基于包含约束的指针分析方法进行改进。改进后的指针分析法不仅降低了时间花费,同时也提高了指向信息的精确性。在指针分析的基础上,给出采用灰盒测试技术的组合测试方法。该方法通过考虑程序的部分内部结构不仅优化了测试用例集还提高了错误定位的准确性。
【学位授予单位】:安徽大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP311.52

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 刘继华;陈策;;基于变迁的完全路径覆盖测试[J];计算机应用;2012年11期
中国硕士学位论文全文数据库 前3条
1 王芳;基于参数扩展的组合测试的研究[D];安徽大学;2012年
2 孙青青;基于粗糙集与证据理论的测试用例集优化研究[D];安徽大学;2012年
3 邹明;组合测试用例生成技术研究[D];重庆大学;2012年
【参考文献】
中国期刊全文数据库 前7条
1 徐宝文;聂长海;史亮;陈火旺;;一种基于组合测试的软件故障调试方法[J];计算机学报;2006年01期
2 聂长海;徐宝文;史亮;;一种新的二水平多因素系统两两组合覆盖测试数据生成算法[J];计算机学报;2006年06期
3 史亮;聂长海;徐宝文;;基于解空间树的组合测试数据生成[J];计算机学报;2006年06期
4 王子元;聂长海;徐宝文;史亮;;相邻因素组合测试用例集的最优生成方法[J];计算机学报;2007年02期
5 王子元;徐宝文;聂长海;;组合测试用例生成技术[J];计算机科学与探索;2008年06期
6 严俊;张健;;组合测试:原理与方法[J];软件学报;2009年06期
7 黄波,臧斌宇,俞一峻,朱传琪;指针数组的过程内别名分析[J];软件学报;1999年06期
中国博士学位论文全文数据库 前2条
1 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
2 史亮;测试数据自动生成技术研究[D];东南大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 陈亚莎;叶清;廖建华;;基于参数依赖关系检查的测试用例空间约简方法[J];北京工业大学学报;2010年05期
3 崔应霞;李龙澍;姚晟;;组合测试用例集的动态生成算法[J];电子科技大学学报;2011年04期
4 周吴杰;张德平;徐宝文;;快速生成两两组合测试用例集算法[J];东南大学学报(自然科学版);2011年05期
5 查日军;张德平;徐宝文;;t-维组合覆盖阵的递归构建(英文)[J];Journal of Southeast University(English Edition);2011年03期
6 苏士瀚;韩柯;;基于OWL-S的Web服务测试用例自动生成方法研究[J];电脑知识与技术;2012年10期
7 王甜甜;苏小红;马培军;;程序标准化转换中的指针分析算法研究[J];电子学报;2009年05期
8 陆一唯;黄斐;;基于安控平台可信性测试的研究[J];福建电脑;2009年09期
9 龚涛;;基于动态正常模型和免疫计算的软件故障高精度处理[J];高技术通讯;2008年09期
10 王俊杰;沈湘衡;张波;权巍;陈磊;;环境参数与状态参数融合的测试用例集约简方法[J];光学精密工程;2009年07期
中国重要会议论文全文数据库 前3条
1 崔冬华;李俊士;乔素琴;;基于二叉解空间树的两两组合测试数据生成[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 谭涛;宋雁翔;;一种有效的测试用例集约简方法[A];2008年航空试验测试技术峰会论文集[C];2008年
3 蒋方纯;;基于覆盖率的组合测试在游戏软件测试中的应用与分析[A];第五届中国测试学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
2 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
3 李克文;软件质量测评模型与测试数据生成方法研究[D];天津大学;2012年
4 史亮;测试数据自动生成技术研究[D];东南大学;2006年
5 王珉;大型CAD系统软件架构及其开发方法研究[D];西北工业大学;2006年
6 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
7 阚红星;可信软件自动测试成本与风险研究[D];合肥工业大学;2008年
8 聂南;基于XML的组件接口验证与测试[D];华中科技大学;2008年
9 富浩;体系结构扩展支持的软件故障检测和定位技术研究[D];浙江大学;2009年
10 王甜甜;结构语义相似的程序识别方法研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩月;魔力平台中调试系统的研究与实现[D];哈尔滨工程大学;2010年
2 徐俊义;参数组合覆盖测试用例自动生成技术[D];哈尔滨工程大学;2010年
3 卢玉珂;Web服务集成测试工具的设计与实现[D];昆明理工大学;2009年
4 陈楠;基于约束系统模型的缓冲区溢出漏洞检测系统[D];解放军信息工程大学;2010年
5 贾冀婷;基于粒子群优化算法的测试用例自动生成方法研究[D];西安电子科技大学;2009年
6 任洪丽;基于形式化方法的软件测试技术研究[D];江南大学;2011年
7 苏娜;软件测试用例集自动生成及优化方法的研究[D];沈阳工业大学;2011年
8 刘瑞;基于改进PSO算法的测试用例生成方法研究[D];河南大学;2011年
9 王丹;基于TCP协议的软件自动化测试的研究与应用[D];吉林大学;2011年
10 崔欢欢;基于SA规则的全路径用例自动生成方法研究[D];华中师范大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 徐从富,耿卫东,潘云鹤;面向数据融合的DS方法综述[J];电子学报;2001年03期
3 毛澄映;卢炎生;;构件软件回归测试用例选择策略[J];计算机研究与发展;2006年10期
4 全君林;陆璐;;基于遗传算法测试用例集极小化研究[J];计算机工程与应用;2009年19期
5 占学德;缪淮扣;;基于UML状态图测试的充分性准则[J];计算机科学;2005年05期
6 江曼;王天青;潘金贵;;基于UML状态图的面向对象软件测试用例生成[J];计算机科学;2006年06期
7 马雪英;盛斌奎;叶澄清;;用遗传算法的测试用例最小化[J];计算机科学;2007年01期
8 陈翔;顾庆;王新平;陈道蓄;;组合测试研究进展[J];计算机科学;2010年03期
9 郭晶晶;高建华;;基于冗余测试用例的最小测试用例集生成方法[J];计算机工程;2010年01期
10 祝峰,何华灿;粗集的公理化[J];计算机学报;2000年03期
中国博士学位论文全文数据库 前4条
1 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
2 史亮;测试数据自动生成技术研究[D];东南大学;2006年
3 马雪英;面向对象软件回归测试选择—测试用例最小化技术研究[D];浙江大学;2008年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
中国硕士学位论文全文数据库 前1条
1 周勇;基于粗糙集与证据理论的信息融合研究[D];中南大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 荚伟,奚红宇,高仲仪;遗传算法在软件测试数据生成中的应用[J];北京航空航天大学学报;1998年04期
2 李必信,郑国梁,王云峰,李宣东;一种分析和理解程序的方法──程序切片[J];计算机研究与发展;2000年03期
3 聂长海,徐宝文;一种最小测试用例集生成方法[J];计算机学报;2003年12期
4 聂长海,徐宝文;基于接口参数的黑箱测试用例自动生成算法[J];计算机学报;2004年03期
5 徐宝文;聂长海;史亮;陈火旺;;一种基于组合测试的软件故障调试方法[J];计算机学报;2006年01期
6 聂长海;徐宝文;史亮;;一种新的二水平多因素系统两两组合覆盖测试数据生成算法[J];计算机学报;2006年06期
7 史亮;聂长海;徐宝文;;基于解空间树的组合测试数据生成[J];计算机学报;2006年06期
8 王子元;聂长海;徐宝文;史亮;;相邻因素组合测试用例集的最优生成方法[J];计算机学报;2007年02期
9 徐宝文,周超洪,周天琳,史亮;面向方面的程序设计:概念、实现与未来[J];计算机与数字工程;2005年08期
10 赵元聪,朱三元;面向对象软件测试的认识[J];计算机应用与软件;1996年03期
【相似文献】
中国期刊全文数据库 前10条
1 周吴杰;张德平;徐宝文;;基于部分覆盖表的错误交互定位方法[J];计算机学报;2011年06期
2 李玉;钱雪忠;;启发式遗传算法求解两两组合测试用例集[J];计算机工程与设计;2011年05期
3 王立新;杨峻;万仁霞;王铭军;;基于树模型和输入参数关系的组合测试集精简方法[J];计算机应用研究;2010年03期
4 聂长海,徐宝文,史亮;一种基于组合测试的软件故障诊断方法[J];东南大学学报(自然科学版);2003年06期
5 大舟;高效组合测试装置[J];光机电信息;1994年07期
6 胡蓉;刘建勋;;一种新的基于Web服务超市平台的QoS测试方法[J];电子设计工程;2011年03期
7 许蕾;聂长海;徐宝文;;一种基于组合测试的Web应用兼容性故障诊断方法[J];计算机科学;2006年12期
8 李越;;松散耦合接口测试数据精简技术[J];计算机技术与发展;2011年06期
9 陈翔;顾庆;王新平;陈道蓄;;组合测试研究进展[J];计算机科学;2010年03期
10 聂南;王秉政;徐丽萍;李继光;;基于组件的加权组合错误注入测试方法[J];计算机工程;2010年24期
中国重要会议论文全文数据库 前10条
1 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
3 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 蒋方纯;;基于覆盖率的组合测试在游戏软件测试中的应用与分析[A];第五届中国测试学术会议论文集[C];2008年
5 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 牛建义;杨正球;;基于HtmlParser的Web测试自动化的设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
8 王娜;孙敏;;软件测试方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
2 通文;罗德与施瓦茨:HSDPA测试“软硬兼施”[N];通信产业报;2006年
3 刘昶;多媒体移动终端的MMS一致性测试[N];通信产业报;2005年
4 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年
5 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
6 刘昶;WiMAX射频测试期待一致性解决方案[N];中国电子报;2007年
7 刘铁军;香港:流动在水上的文明[N];中国水利报;2004年
8 罗德与施瓦茨中国有限公司 周云;罗德与施瓦茨领跑HSPA测试[N];通信产业报;2006年
9 武刚;测试是质量的关键[N];中国计算机报;2003年
10 王世良 孙靖;加快TD-SCDMA终端产业化进程[N];人民邮电;2006年
中国博士学位论文全文数据库 前10条
1 崔应霞;组合测试技术的研究与应用[D];安徽大学;2011年
2 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
3 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
4 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
5 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
6 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
7 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
8 史亮;测试数据自动生成技术研究[D];东南大学;2006年
9 史册;定位与检测阵列的构作及其存在性[D];苏州大学;2012年
10 蔡立志;基于形式化的软件测试复用若干关键技术的研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 王芳;基于参数扩展的组合测试的研究[D];安徽大学;2012年
2 钟泰伟;无铅锡膏印刷设备软件测试模块研究[D];华南理工大学;2012年
3 徐俊义;参数组合覆盖测试用例自动生成技术[D];哈尔滨工程大学;2010年
4 牟余鑫;基于测试用例的缺陷跟踪管理工具的设计与实现[D];吉林大学;2004年
5 章烨;Fuzz安全测试技术研究[D];西安电子科技大学;2010年
6 高凯;嵌入式实时操作系统性能测试方法的研究与应用[D];青岛大学;2010年
7 许扬;ATE软件测试策略及实例研究[D];电子科技大学;2004年
8 黄志华;基于规格说明的测试用例生成方法及其在实时嵌入式软件测试中的应用[D];新疆大学;2005年
9 殷广丽;软件测试管理与测试应用实践[D];山东大学;2005年
10 高超;实时CORBA平台一致性测试的研究与实现[D];北京邮电大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026