收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于路径的测试用例自动化生成

喻婧  
【摘要】:随着软件测试在软件开发中占据越来越重要的地位,人们越来越重视软件自动化测试,因此软件自动化测试技术成为目前软件测试人员研究的一个重大课题,其中软件测试用例的自动化生成技术是该课题研究的重点。本文首先阐述了软件自动化测试技术的近几年的发展,并着重论文了软件测试用例自动化生成的重要性,说明本文选择测试用例自动化生成的意义和目的。本文主要阐述了传统遗传算法,并详细分析了其算法思想、程序流程、实现技术以及目前使用的领域。并针对遗传算法在测试用例生成过程中存在的停滞性、“早熟”的不足,对传统遗传算法进行了改进,分别从减少选择算子盲目性,丰富交叉算子多样性,减少突变算子不确定性这三个方面进行,而且改变了三个算子的执行步骤。从而,提出了SO(Selection operator)算法、SACO(Selection and crossover operator)算法、SCAMO(Selection crossover and mutation operator)算法,并给出了SCAMO算法时间复杂度。通过对比实验证明SCAMO算法的优越性,将SCAMO算法作为本文最终的改进算法。并且将SCAMO算法用于实际测试环境中,分别通过种群规模设置实验,交叉概率设置实验,突变概率设置实验以及算法终止条件设置实验这四个实验来寻求与实际测试环境最相符的参数,增强SCAMO算法的工作效率。最后将SCAMO算法在实验中得到的最合适的参数下,用来对三角形类型判断程序进行测试,并将实验结果与传统遗传算法以及近几年的他人的研究结果进行对比。通过大量的实验和详细分析与论证,验证了SCAMO算法与传统的遗传算法以及近几年的他人研究成果相比,具有更高的效率性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 缪淮扣,占学德,刘玲;基于UML Statecharts的测试用例生成[J];小型微型计算机系统;2005年04期
2 生佳根,朱俊武,解洪成,於跃成;一种基于本体的测试用例研究与应用[J];计算机工程与应用;2005年23期
3 张德平,聂长海,徐宝文;划分测试中测试用例最优分配问题研究[J];南京大学学报(自然科学版);2005年05期
4 王崇霞;根据用例设计测试用例[J];电脑开发与应用;2005年10期
5 杨劲涛;郭荷清;;一种精简测试用例方法的研究[J];计算机科学;2005年05期
6 李冰,陈自力,马飒飒;软件测试用例生成综合策略研究[J];计算机测量与控制;2005年04期
7 吕格峰;邹北骥;周浩宇;孙家广;;一种针对交互式软件的测试用例生成模型研究与实现[J];小型微型计算机系统;2006年01期
8 杨劲涛;郭荷清;;黑盒测试用例基的研究[J];计算机工程与科学;2006年05期
9 罗清胜;黎升洪;;基于划分分析方法的测试用例生成[J];现代计算机;2006年06期
10 易海胜;;单元测试用例设计方法初探[J];武汉科技学院学报;2006年05期
11 金虎;李志蜀;李奇;;基于程序规则说明的自动测试用例生成[J];四川大学学报(自然科学版);2006年04期
12 付剑平;陆民燕;阮镰;;软件测试用例生成中的前置条件分析[J];计算机应用研究;2007年03期
13 杨劲涛;郭荷清;;基于模糊逻辑的测试用例揭错能力分析[J];计算机工程;2007年09期
14 朱海燕;范辉;谢青松;刘培强;;测试用例排序的研究[J];计算机工程与科学;2008年01期
15 余久久;;软件功能测试用例的设计过程及实践[J];电脑知识与技术;2008年32期
16 王子元;徐宝文;聂长海;;组合测试用例生成技术[J];计算机科学与探索;2008年06期
17 熊英;;类测试用例的设计与研究[J];微计算机信息;2008年03期
18 曾劲涛;陈建明;;有参数约束的两两组合覆盖测试用例生成的研究[J];苏州大学学报(自然科学版);2008年01期
19 陈策;王凤泰;赵绍才;;正交试验及其在软件测试用例设计中的应用[J];计算机应用与软件;2008年07期
20 汤红霞;方木云;刘明;秦飞;;基于正交法的软件测试用例生成[J];计算机工程与设计;2008年14期
中国重要会议论文全文数据库 前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年
中国博士学位论文全文数据库 前10条
1 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
2 黄如兵;组合测试用例的自适应随机生成与优先级排序方法研究[D];华中科技大学;2013年
3 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
4 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
5 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年
6 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年
7 邢颖;测试用例自动生成的分支限界算法及实验研究[D];北京邮电大学;2014年
8 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
9 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
10 马雪英;面向对象软件回归测试选择—测试用例最小化技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前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年
中国重要报纸全文数据库 前6条
1 深圳市信息无障碍研究会 戴杰;“听”软件的IT工程师[N];人民政协报;2014年
2 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
3 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年
4 《网络世界》记者 郑楠;ONF测试步伐有条不紊[N];网络世界;2014年
5 ;找错[N];计算机世界;2002年
6 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978