收藏本站

软件测试用例集简化及其构建方法研究

【摘要】:软件测试是软件生命周期的一个必要环节,其目的是尽早的发现软件中的错误,以确保软件质量。测试用例是进行软件测试的基础,一个覆盖度高且精简的测试用例集有助于降低测试成本和提高测试效率。本文主要围绕测试用例集简化及其构建方法展开研究,主要研究内容包括以下几个方面: (1)提出一种针对修改条件/判定覆盖标准的双目标优化测试用例集简化算法。修改条件/判定覆盖标准是一种较为复杂且有效的测试覆盖标准,它能够检测隐蔽性很强的程序错误。现有的测试用例集简化算法主要考虑的是测试用例的覆盖度,而忽略了测试用例的错误检测能力。双目标优化的测试用例集简化算法首先从覆盖度和错误检测能力两个方面综合考虑测试用例的价值,构造一个评价测试用例的双目标优化模型;然后,根据修改条件/判定覆盖标准的特点,应用双目标最优化模型逐步消除冗余测试用例,实现对测试用例集的简化。 (2)考虑到评判测试用例质量可以有多个不同的指标,基于双目标优化模型,提出一种多目标优化的测试用例集简化算法。首先将测试用例集分为两个子集:必要测试用例子集和冗余测试用例子集。必要测试用例集子集是简化测试用例集的一部分。然后,根据测试要求,选择测试用例的评价指标,作为测试用例的决策目标,构造一个测试用例的多目标优化模型;对冗余测试用例子集应用该模型,可以获得一个满意解的测试用例子集;使用测试用例集最小化方法对该子集进行最小化,获得局部最小的测试用例子集。重复这个过程,直到识别的所有局部最小测试用例子集和必要测试用例子集完全覆盖测试需求集为止。该算法与传统算法相比,不仅可以约简测试用例集,同时更好的保证了简化测试用例集的测试能力。 (3)提出一种基于关键不可行分支的不可行路径确定方法。程序中的不可行路径增加了程序复杂度和冗余度,产生无效定值-引用链和无用测试用例。深入分析不可行路径产生的原因,就不同原因导致的不可行路径采用不同的策略查找不可行路径中的关键不可行分支。值依赖导致的不可行路径,采用静态单一信息形式确定关键不可行分支;谓词包含导致的不可行路径,应用编译阶段生成的信息来确定关键不可行分支。然后,通过二分查找算法搜索包含关键不可行分支的路径,以确定不可行路径。仿真实验结果表明:与其它方法相比,关键不可行分支方法能够快速、有效地确定不可行路径。 (4)基于不可行路径的分析,提出一种基于定值-引用链测试需求集优化的测试用例集简化方法。首先,考虑程序中不可行路径导致的无效定值-引用链,优化定值-引用链数据流方程。然后,基于这个改进后的数据流方程对有效定值-引用链进行确定,获得一个更为精简的定值-引用链测试需求集。最后,基于优化的定值-引用链测试需求集,对定值-引用链测试用例集进行简化。仿真实验结果表明:该方法优化了定值-引用链测试需求集,在没有增加任何测试开销的前提下,提高了定值-引用链测试覆盖率,更加有效地简化了测试用例集。 (5)针对交互式软件具有人机交互频繁、界面状态复杂的特点,提出一种功能组件的测试用例生成方法。该方法采用黑盒测试技术。首先将用户使用被测试软件的流程划分为具有独立意义的功能,采用形式化方法定义了功能组件;然后,提取相应的操作流程,剔除冗余流程,封装功能组件;接着,应用等价类划分法、边界分析法、植错法和因果图法产生测试数据,生成测试用例;最后,给出测试覆盖准则,构建测试用例集。实验结果表明,基于可复用功能组件的测试用例生成方法,提高了测试用例的生成效率,构建的测试用例集能够有效的发现程序中的错误。 (6)在上述的研究基础上,设计并实现了一个针对交互式软件的测试用例生成及回放测试工具CADTesing。CADTesing是一个平台独立的测试工具,采用黑盒测试技术。CADTesing基于功能组件的测试用例生成方法,学习被测试软件的操作流程,更改流程参数,生成测试用例,通过回放用例驱动被测试软件运行,实时监控其运行状态,自动生成测试报告。CADTesing已应用到清软英泰TiGems软件、北航海尔CAXA软件和浙大大天GS-CAD软件的测试工作中,提高了测试效率。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 张卫祥;刘文红;;灰盒测试方法的实践与研究[J];飞行器测控学报;2010年06期
2 王立荣;何炜;;基于因果图的软件测试方法[J];计算机系统应用;2010年04期
3 周珺;;基于概率统计的软件测试方法研究[J];自动化与仪器仪表;2011年04期
4 马海云;张少刚;;一种软件可靠性测试模型研究[J];自动化与仪器仪表;2009年04期
5 张敬泉;马海云;;从马尔可夫链角度探索软件测试方法[J];中原工学院学报;2006年06期
6 张少刚;;一种软件可靠性测试方法研究[J];自动化与仪器仪表;2010年01期
7 马海云;张忠林;糟志科;;一种测试用例生成方法的研究[J];自动化与仪器仪表;2007年05期
8 马海云;张少刚;;基于马尔可夫链模型的测试用例优化技术研究[J];中央民族大学学报(自然科学版);2011年01期
9 邓欢;;基于UML的系统测试方法研究[J];福建电脑;2009年03期
10 马海云;张忠林;;马尔可夫链模型在软件可靠性测试中的应用[J];中国测试技术;2006年06期
11 帅志飞;郭其一;;车载嵌入式监控系统软件测试的研究与应用[J];计算机测量与控制;2007年02期
12 徐大圣;李晨迅;梅华威;;软件测试方法的分析与研究[J];现代商贸工业;2008年09期
13 周晓宇;聂长海;徐宝文;陈火旺;;两两组合覆盖测试数据自动生成集成工具的设计与实现[J];计算机科学;2005年01期
14 高月;邵培南;邢洁雯;;基于区间算法的软件测试数据生成方法[J];计算机工程;2007年23期
15 曾凌峰;;浅谈软件测试方法[J];科技资讯;2006年03期
16 张忠林;马海云;贾利敏;;软件测试的一种数学简化方法[J];计算机应用与软件;2008年04期
17 Will Watts;蔡焕麟;;DUnit——Delphi的终极测试工具[J];程序员;2002年07期
18 何允如,刘宗田,郝峰,李心科;基于程序执行状态图的软件测试方法研究[J];计算机工程与应用;2002年18期
19 方贤文;赵艳;殷志祥;;基于Petri网的软件测试分析[J];计算机技术与发展;2007年02期
20 孙赢盈;张毅坤;杨凯峰;张保卫;夏辉;;一种基于程序关联性分析的软件测试方法[J];计算机应用研究;2008年12期
中国重要会议论文全文数据库 前10条
1 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
3 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
4 郑成文;张海粟;韩柯;陈昱松;张乐飞;;一种基于相似性度量的软件测试方法[A];第六届中国测试学术会议论文集[C];2010年
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 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
2 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
3 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
4 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
5 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
6 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
7 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
8 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
9 张琛;基于UML2.0模型的测试与验证方法[D];西安电子科技大学;2012年
10 祝晓春;增强型软件项目中测试工作量度量研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵承霞;面向用户的软件柔点测试[D];燕山大学;2010年
2 万丁玮;航天器故障诊断系统软件测试方法研究[D];西安工业大学;2010年
3 李铭;软件装备维护回归测试技术研究[D];电子科技大学;2013年
4 左咏露;面向对象软件测试及其方法研究[D];西安理工大学;2003年
5 吴堃;回归测试中测试用例优先级技术的改进与实现[D];南京大学;2012年
6 范国梅;标准符合性测试平台的研究与实现[D];北方工业大学;2012年
7 叶皑;自动售检票软件测试方法及其工具应用研究[D];东华大学;2010年
8 牟余鑫;基于测试用例的缺陷跟踪管理工具的设计与实现[D];吉林大学;2004年
9 章烨;Fuzz安全测试技术研究[D];西安电子科技大学;2010年
10 高凯;嵌入式实时操作系统性能测试方法的研究与应用[D];青岛大学;2010年
中国重要报纸全文数据库 前10条
1 特约撰稿 张勇;[N];计算机世界;2011年
2 通文;[N];通信产业报;2006年
3 谢敏 沈雪芳 戴金龙;[N];计算机世界;2005年
4 刘昶;[N];通信产业报;2005年
5 计算机世界实验室 韩勖;[N];计算机世界;2008年
6 信息产业部软件与集成电路促进中心 于明唐仕武;[N];计算机世界;2007年
7 刘昶;[N];中国电子报;2007年
8 罗德与施瓦茨中国有限公司 周云;[N];通信产业报;2006年
9 武刚;[N];中国计算机报;2003年
10 罗德与施瓦茨中国有限公司 刘昶;[N];通信产业报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|