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

测试用例集极小化算法的研究

陈伟  
【摘要】: 软件测试是软件开发过程中非常重要的部分。随着软件越来越庞大,花费在软件测试工作的时间、人力、物力也越来越多。测试用例集的数量决定着软件测试的成本以及效率。在保证软件测试的质量和对软件关键操作进行充分测试的前提下,如何使用尽可能少的测试用例来充分测试软件,从而降低软件测试的成本和提高测试效率是本文研究的重点内容。 本文在分析总结已有的基于测试需求集的算法基础上,提出了一种能得到优化代表集的测试用例极小化算法。该方法和能得到优化代表集的整数规划方法相比不需要将原问题转化为0-1整数规划也能得到优化解。证明了该方法的正确性,并以实例说明其应用。为了验证其结果,在VC++6.0的开发环境下,实现了基于测试需求集的极小化算法,并与其它算法的结果进行了比较。 正交试验设计法是一种用于寻找最优(或较优)试验方案的一种科学方法,在各个领域中都应用相当广泛。在软件可靠性测试中,随着测试输入数或操作数的增加,测试成本会大大增加。就此提出了一种针对软件可靠性测试的测试用例集极小化算法,该算法先用正交试验设计法生成最初的测试用例集,然后用基于测试需求集的约简方法进行约简,生成最终的测试用例集,来进行软件可靠性测试。实例表明,该方法简化了测试用例集,从而大大降低软件可靠性测试代价。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑明光;;调度自动化软件可靠性测试及管理研究[J];机电信息;2011年18期
2 李英;;对软件可靠性测试的认识[J];信息与电脑(理论版);2011年08期
3 李秋英;姜梦岑;;软件可靠性验证测试最小测试量的必要条件[J];北京航空航天大学学报;2010年02期
4 尚艳玲;张云锋;;软件可靠性测试方法研究[J];现代计算机;2007年06期
5 姚日煌;;软件可靠性测评相关理论综述[J];电子产品可靠性与环境试验;2010年06期
6 周华;刘建兵;杨进候;唐恒;;军工产品嵌入式软件可靠性评测技术[J];鱼雷技术;2007年05期
7 李秋英;李海峰;徐刚;;基于覆盖率信息的软件可靠性增长测试实践[J];计算机应用研究;2010年07期
8 张润敏,杜英俊,郑丽英;心理学与软件测试探讨[J];甘肃科学学报;1995年01期
9 亢勇,陈自力,李鹏,路平;面向对象的软件测试[J];测试技术学报;1999年02期
10 周鸿志;如何做好甲方对软件产品的检测[J];电子产品可靠性与环境试验;1999年04期
11 刘艳,舒云星;基于模块分割的软件测试自动化技术及应用[J];洛阳工业高等专科学校学报;2003年03期
12 车清太;软件测试方法和策略[J];山西电子技术;2003年06期
13 罗娜,林和平,袁福宇;面向对象软件测试的方法研究[J];东北师大学报(自然科学版);2004年01期
14 崔凤茹,宋巍,钱越英;气象水文软件测评系统建设研究[J];装甲兵工程学院学报;2004年02期
15 王炳晨;软件测试走向规范[J];微电脑世界;2005年07期
16 杨鹏;高职软件测试课程的教学探索与实践[J];番禺职业技术学院学报;2005年02期
17 ;非一般感觉 小试承启6800LE[J];电脑应用文萃;2006年01期
18 陈刚;;如何建设高效软件测试团队[J];中国金融电脑;2007年08期
19 王岩;;表现稳健——亿能DDR3 1333内存测试[J];微电脑世界;2008年11期
20 刘春裕;;如何快速掌握软件需求并开展测试[J];电脑知识与技术;2010年34期
中国重要会议论文全文数据库 前10条
1 齐俊臣;彭道勇;刘春和;;重视软件测试 提高软件质量与可靠性[A];2005第二届电子信息系统质量与可靠性学术研讨会论文集[C];2005年
2 杨志文;沈森祖;韩红星;;基于集成电路测试程序的软件测试研究[A];第一届中国微电子计量与测试技术研讨会论文集[C];2008年
3 袁利;王磊;;深空探测器软件可测试性设计研究[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
4 宋雪芬;王冠军;宋雪玲;;面向对象软件测试方法研究[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 陈晓;;软件自动化测试的分析与实践[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 张雯婷;;软件测试丢失数据遗补算法[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
8 张威;薛廷梅;卢庆龄;;软件内存泄漏缺陷分析与测试方法研究[A];第十届全国容错计算学术会议论文集[C];2003年
9 蔡远文;于小红;;航天测试发控系统软件测试研究[A];1999中国控制与决策学术年会论文集[C];1999年
10 高鹏;方圆;;软件测试技术在铁路客运清算分析系统中的应用[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 夏启明;软件测试及评价的复用策略研究及其实现[D];武汉大学;2010年
2 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
3 李小将;Client/Server系统的软件测试技术研究[D];西北工业大学;2002年
4 郭健强;面向对象软件测试理论与技术的研究[D];西安电子科技大学;1999年
5 姚砺;面向对象软件测试的研究[D];浙江大学;2002年
6 史亮;测试数据自动生成技术研究[D];东南大学;2006年
7 胡仁胜;软件可靠性和软件最优发布问题的研究[D];合肥工业大学;2001年
8 周卫东;组合导航系统应用软件可靠性研究[D];哈尔滨工程大学;2006年
9 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
10 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈伟;测试用例集极小化算法的研究[D];国防科学技术大学;2006年
2 张猛;软件可靠性测试研究[D];电子科技大学;2006年
3 陈晖;基于油田测井仪器软件测试与可靠性分析[D];中国石油大学;2010年
4 冯莉;软件测试及其在电信监控系统中的应用研究[D];华北电力大学(河北);2003年
5 余盛季;嵌入式软件系统测试平台研究[D];电子科技大学;2004年
6 苏荟;基于UML的面向对象软件簇级测试方法研究[D];西安理工大学;2005年
7 刘维秀;基于缺陷管理的软件测试方法及应用[D];山东大学;2005年
8 张福民;信息系统开发中的自动化测试应用研究[D];大连海事大学;2006年
9 邹欣;基于函数摘要的非法计算故障检测方法的研究[D];北京邮电大学;2011年
10 刘剑;软件可测试性检测技术研究与实现[D];南京航空航天大学;2004年
中国重要报纸全文数据库 前10条
1 北京融海恒信咨询有限公司;软件测试:一个不得不关注的问题[N];中国计算机报;2002年
2 王宇;过程决定质量[N];中国计算机报;2003年
3 仪芳媛;IT巨头京城上演软件测试人才掠夺战[N];中国企业报;2006年
4 本报记者  张咏梅;软件测试人才面临“回炉”[N];北京人才市场报;2006年
5 仪芳媛;IT毕业生跳动的职场脉搏你按住没有?[N];市场报;2006年
6 成墨;软件测试人才争夺战升级[N];中华工商时报;2006年
7 本报记者 张旭东;软件测试 IT就业新热点[N];中国计算机报;2005年
8 ;软件测试的基本方法[N];中国计算机报;2002年
9 隋年;软件测试:2007需求再放大[N];就业时报;2007年
10 记者 兰昆;中国软件测试人才形成“科班培养”机制[N];中国经济导报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978