收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

面向对象软件回归测试选择—测试用例最小化技术研究

马雪英  
【摘要】: 回归测试是软件开发过程中昂贵的却又需要频繁执行的软件维护活动,软件测试的任何阶段均涉及到回归测试问题。测试用例最小化是一种重要的回归测试缩减技术,目的是在满足测试需求的前提下,最大限度地降低回归测试规模,提高回归测试效率。本文围绕着缩减回归测试代价这一目标,基于面向对象软件测试度量和自动化测试环境的开发等工作,在测试用例最小化模型和算法等方面进行了较为深入的研究,主要包括以下几个方面: 1.基于中间数据库的测试引擎的设计与实现。本文提出的测试该引擎由三个部分构成:程序分析器、插装工具以及中间数据库。引擎的设计充分考虑了软件组件的复用,使得以该引擎为核心的测试环境具有良好的可扩展性;中间数据库中存储的程序结构信息和测试历史信息,在提供各种静态测试报告和动态测试报告的基础上,是进行回归测试及回归测试选择的基础。 2.测试用例最小化问题的数学模型。基于块的测试覆盖度量和测试历史信息,本文提出了具有良好通用性的测试用例最小化问题的数学模型,并将其转化为整数规划模型。该模型能够方便地进行修改以适应不同的测试选择要求和测试覆盖度量标准,是实现测试用例选择自动化的基础。 3.新的测试用例最小化贪心算法。测试用例最小化的目的是得到一个能够满足测试需求的最小回归测试用例集。为了得到最小代价的回归测试用例集,本文在研究现有测试用例最小化贪心算法的基础上,提出了新贪心算法。不同于一般算法,该算法综合考虑了测试用例在以往测试中的测试覆盖度和运行代价。实验结果表明:新测试用例最小化贪心算法能更有效地缩减回归测试用例集的测试运行代价,测试运行代价因素的考虑,能提高算法的用例优化效果。 4.测试用例最小化遗传算法。为了进一步提高最小化效果,本文研究将遗传算法应用于测试最小化:基于测试历史信息,进行编码和种群初始化,设计适应度函数、三个遗传算子,实现了测试用例最小化遗传算法。实验结果表明:测试用例最小化遗传算法能够显著降低测试用例集的规模和测试代价,并且具有比新测试用例最小化贪心算法更好的最小化能力和更高的最小化效率,显示了其全局优化算法的优越性;并且考虑代价因素能提高优化效果。 5.对测试用例最小化技术的评价。最后本文提出了对测试用例最小化算法的综合评价,包括充分性、精确性、效益和通用性等四个方面,并根据这些指标,对以上两个算法进行模拟实例研究和评价。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP311.52

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 尹文洁;测试用例约简方法的研究与应用[D];太原理工大学;2011年
2 孙青青;基于粗糙集与证据理论的测试用例集优化研究[D];安徽大学;2012年
3 高灿;面向对象程序的回归测试方法研究[D];长春工业大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 彭晓华,冯永安,郭嗣琮;遗传算法的改进及其在方程组求解中应用[J];辽宁工程技术大学学报;2004年02期
2 杨建军,陈卫东,叶澄清,潘云鹤;面向上下文无关语言的测试工具的设计和实现[J];计算机研究与发展;2000年11期
3 毛澄映;卢炎生;;构件软件回归测试用例选择策略[J];计算机研究与发展;2006年10期
4 乔超;唐慧佳;王春红;;一种基于选择的遗传算法[J];计算机工程与应用;2007年01期
5 邢大红;刘宗田;;面向对象设计中软件度量学的理论和方法[J];计算机科学;1998年01期
6 张志军,张大方,缪力;面向对象Java语言的类成员防火墙回归测试[J];计算机工程与科学;2004年12期
7 聂长海,徐宝文;一种最小测试用例集生成方法[J];计算机学报;2003年12期
8 肖启莉;遗传算法中几种常用的选择算子在C语言中的实现[J];计算机与数字工程;2005年09期
9 陈茹,高建华,朱小骏;回归测试中边的控制域问题的研究[J];计算机应用与软件;2004年11期
10 施光林,史维祥;遗传算法及其研究与应用新进展[J];科技导报;1997年04期
中国博士学位论文全文数据库 前1条
1 姚砺;面向对象软件测试的研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前2条
1 张志军;面向对象软件的回归测试策略研究[D];湖南大学;2004年
2 解凯;构件系统回归测试模型与技术研究[D];东南大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 张成;李明辉;;多目标进化算法在非线性方程组中的应用[J];赤峰学院学报(自然科学版);2011年02期
2 孙继荣;李志蜀;吴江;倪建成;李宝林;;着色问题在测试用例集约简中的研究[J];电子科技大学学报;2007年S3期
3 聂南;夏启明;姚俊峰;何克清;;面向组件接口的XACML变异测试策略[J];电子科技大学学报;2009年02期
4 郭学品;钟声;;基于模块关联性的测试用例维护方法[J];电脑编程技巧与维护;2011年10期
5 梁陈良;聂长海;徐宝文;陈振宇;;一种基于模型检验的类测试用例生成方法[J];东南大学学报(自然科学版);2007年05期
6 兰孝文;;金融业务系统可回归测试框架研究[J];电脑知识与技术(学术交流);2007年20期
7 陈伟;唐红光;;基于测试需求集的测试用例集极小化算法[J];电脑知识与技术(学术交流);2007年21期
8 肖驰;;基于UML的回归测试研究[J];福建电脑;2009年08期
9 王南;张京军;高瑞贞;;基于改进遗传算法多体模型的汽车悬架参数优化[J];辽宁工程技术大学学报;2007年03期
10 李海滨;尚凡华;;基于神经网络的病态线性方程组求解[J];辽宁工程技术大学学报;2007年06期
中国重要会议论文全文数据库 前6条
1 谭涛;宋雁翔;;一种有效的测试用例集约简方法[A];2008年航空试验测试技术峰会论文集[C];2008年
2 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
3 孙富强;王林章;;多需求驱动的测试用例集约简方法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
4 仲崇霞;徐月青;杨军;;国防原子时的遗传算法研究[A];2009全国时间频率学术会议论文集[C];2009年
5 曾红卫;缪淮扣;;优化基于模型检验的测试生成[A];第六届中国测试学术会议论文集[C];2010年
6 齐新战;董严红;马曾;;基于组合覆盖的作战仿真模型测试用例生成方法[A];2013第一届中国指挥控制大会论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
3 刘攀;基于FSM的测试用例生成和测试优化[D];上海大学;2011年
4 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
5 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
6 李心科;软件故障分析及质量评估方法的研究[D];合肥工业大学;2001年
7 邢大红;基于度量的软件过程改进方法的研究[D];合肥工业大学;2004年
8 史亮;测试数据自动生成技术研究[D];东南大学;2006年
9 唐纯喜;长距离输水工程的关键结构体系可靠度研究[D];浙江大学;2007年
10 叶俊民;基于软件体系结构的测试用例生成技术研究[D];哈尔滨工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 徐俊义;参数组合覆盖测试用例自动生成技术[D];哈尔滨工程大学;2010年
2 胡巍巍;CBTC车载系统测试案例设计及优化方法研究[D];北京交通大学;2010年
3 严丛优;新进飞行教师培训与教学监控记录系统设计[D];电子科技大学;2010年
4 陈莹莹;变异技术在测试数据优化中的研究及实现[D];昆明理工大学;2009年
5 田春艳;基于灰色关联逼近理想解方法的测试用例评价模型研究[D];昆明理工大学;2009年
6 朱冰;基于统计过程控制的软件过程度量研究及应用[D];解放军信息工程大学;2010年
7 袁皓;尾流自导系统软件集成测试技术研究[D];云南大学;2010年
8 陈涵;中职学校财务教学软件的设计与实现[D];电子科技大学;2010年
9 李振龙;TD-SCDMA数据卡外场测试用例设计、用例优化及测试[D];西安电子科技大学;2011年
10 尹文洁;测试用例约简方法的研究与应用[D];太原理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 高传平;谈利群;宫云战;;基于抽象语法树的代码静态自动测试方法研究[J];北京化工大学学报(自然科学版);2007年S1期
2 陈伟;唐红光;;基于测试需求集的测试用例集极小化算法[J];电脑知识与技术(学术交流);2007年21期
3 徐从富,耿卫东,潘云鹤;面向数据融合的DS方法综述[J];电子学报;2001年03期
4 全君林;陆璐;;基于遗传算法测试用例集极小化研究[J];计算机工程与应用;2009年19期
5 马雪英;盛斌奎;叶澄清;;用遗传算法的测试用例最小化[J];计算机科学;2007年01期
6 郑燕妮;李志蜀;李奇;;蚁群模拟退火算法在测试用例约简中的应用[J];计算机工程;2009年02期
7 郭晶晶;高建华;;基于冗余测试用例的最小测试用例集生成方法[J];计算机工程;2010年01期
8 祝峰,何华灿;粗集的公理化[J];计算机学报;2000年03期
9 金芝;基于本体的需求自动获取[J];计算机学报;2000年05期
10 孙辉,刘大有,李文;粗集公理组的极小化[J];计算机学报;2002年02期
中国博士学位论文全文数据库 前4条
1 崔应霞;组合测试技术的研究与应用[D];安徽大学;2011年
2 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
3 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
4 夏启明;软件测试及评价的复用策略研究及其实现[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 仲晓芳;基于回归测试的测试用例优先级的研究与应用[D];中国海洋大学;2010年
2 谈晶晶;修改影响分析技术在C程序的缺陷预防中的应用研究[D];南京大学;2011年
3 谢海波;面向对象软件的修改影响分析研究[D];湖南大学;2005年
4 曾艳;蚁群算法在组合优化中的应用[D];西安电子科技大学;2006年
5 陈伟;测试用例集极小化算法的研究[D];国防科学技术大学;2006年
6 赵培怡;改进群体智能算法及其在背包问题中的应用[D];山东大学;2007年
7 武增喜;软件测试中的软件可靠性改进[D];太原理工大学;2008年
8 胡先智;基于遗传蚂蚁融合算法的测试用例生成研究[D];西安理工大学;2008年
9 周勇;基于粗糙集与证据理论的信息融合研究[D];中南大学;2008年
10 谷涛;引入错误级别的测试集压缩模型及其应用研究[D];华中科技大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前4条
1 张瑞;基于改进蚁群算法的测试用例集约简技术研究[D];华南理工大学;2012年
2 成亚玲;回归测试用例的优化选择研究[D];湖南大学;2012年
3 陈璐璐;基于蚁群算法的测试用例选择机制研究[D];广东工业大学;2013年
4 朱玲莉;核电软件单元测试用例集约简研究[D];南华大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 荚伟,高仲仪;基于遗传算法的软件结构测试数据生成技术研究[J];北京航空航天大学学报;1997年01期
3 单锦辉,王戟,齐治昌;面向路径的测试数据自动生成方法述评[J];电子学报;2004年01期
4 徐洪泽,陈桂林,张福恩;遗传算法的单双点杂交方法对比研究[J];哈尔滨工业大学学报;1998年02期
5 杨芙清,王千祥,梅宏,陈兆良;基于复用的软件生产技术[J];中国科学E辑:技术科学;2001年04期
6 阮彤,沈备军,居德华;面向对象软件度量工具的软件结构[J];计算机研究与发展;2000年04期
7 田军,张玉军,于东,付晓宇,郑红霞,李忠诚;邻居发现协议的形式化测试[J];计算机研究与发展;2001年12期
8 卢炎生;查虎平;徐丽萍;;PCCM:具有性能约束的构件模型[J];计算机科学;2004年05期
9 赵邑新,韩博,尹霞,吴建平;路由协议测试研究[J];计算机工程;2000年S1期
10 金芝;基于本体的需求自动获取[J];计算机学报;2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 陈绍英;金成姬;;性能测试用例[J];程序员;2004年11期
2 缪淮扣,占学德,刘玲;基于UML Statecharts的测试用例生成[J];小型微型计算机系统;2005年04期
3 生佳根,朱俊武,解洪成,於跃成;一种基于本体的测试用例研究与应用[J];计算机工程与应用;2005年23期
4 张德平,聂长海,徐宝文;划分测试中测试用例最优分配问题研究[J];南京大学学报(自然科学版);2005年05期
5 王崇霞;根据用例设计测试用例[J];电脑开发与应用;2005年10期
6 杨劲涛;郭荷清;;一种精简测试用例方法的研究[J];计算机科学;2005年05期
7 李冰,陈自力,马飒飒;软件测试用例生成综合策略研究[J];计算机测量与控制;2005年04期
8 吕格峰;邹北骥;周浩宇;孙家广;;一种针对交互式软件的测试用例生成模型研究与实现[J];小型微型计算机系统;2006年01期
9 杨劲涛;郭荷清;;黑盒测试用例基的研究[J];计算机工程与科学;2006年05期
10 罗清胜;黎升洪;;基于划分分析方法的测试用例生成[J];现代计算机;2006年06期
中国重要会议论文全文数据库 前10条
1 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
2 李磊;曹先彬;;基于进化的软件测试用例生成方法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 徐李勤;王洁宁;;基于层次有色Petri网的软件测试用例选取研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
4 林春哲;张凯;王道堂;;软件测试用例设计分析[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
5 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 张德平;聂长海;徐宝文;;划分测试用例选择策略研究[A];第五届中国测试学术会议论文集[C];2008年
7 郭从颖;;场景驱动测试用例设计及其测试自动化技术研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
8 郭从颖;;场景驱动测试用例设计及其测试自动化技术研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
9 周晓燕;李兵;潘伟丰;覃叶宜;;基于错误传播概率网络的软件回归测试用例选择[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
10 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
中国重要报纸全文数据库 前6条
1 深圳市信息无障碍研究会 戴杰;“听”软件的IT工程师[N];人民政协报;2014年
2 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
3 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年
4 《网络世界》记者 郑楠;ONF测试步伐有条不紊[N];网络世界;2014年
5 ;找错[N];计算机世界;2002年
6 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
2 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
3 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
4 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年
5 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年
6 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
7 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
8 马雪英;面向对象软件回归测试选择—测试用例最小化技术研究[D];浙江大学;2008年
9 钱忠胜;基于模型的Web应用测试用例生成方法[D];上海大学;2008年
10 刘攀;基于FSM的测试用例生成和测试优化[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹青;随机测试用例的自动化生成和约简[D];中国科学技术大学;2010年
2 张丽颖;基于本体的核电站生产用软件测试用例自动生成[D];上海交通大学;2009年
3 尹文洁;测试用例约简方法的研究与应用[D];太原理工大学;2011年
4 纪昌斌;基于谓词信息的测试用例生成系统设计与实现[D];南京大学;2011年
5 戴丽;组合测试用例生成技术的研究与应用[D];华南理工大学;2011年
6 吕格峰;基于功能对象的测试用例生成模型研究与实现[D];湖南大学;2005年
7 焦安涛;测试用例综合评价模型的研究[D];昆明理工大学;2009年
8 张薇;带参数约束的组合测试用例生成研究[D];安徽大学;2012年
9 邹明;组合测试用例生成技术研究[D];重庆大学;2012年
10 成亚玲;回归测试用例的优化选择研究[D];湖南大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026