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

组合测试技术及应用研究

陈翔  
【摘要】:软件测试是保障被测软件质量的重要手段。但软件测试研究面临诸多挑战,例如被测软件制品的分析建模技术、测试充分性准则的设定、有效的测试用例生成技术、回归测试技术和变异测试等。组合测试作为一种重要的测试用例生成技术已经得到国内外学者的广泛关注。当完成对被测软件制品建模分析后,测试人员可以获得由因素和因素取值构成的实例,组合测试通过关注少数因素间取值组合的覆盖可以构造出小规模组合测试用例集,但最优组合测试用例集的构造已被证明为是一个NP难问题。 本文系统回顾和总结了组合测试技术和应用的已有研究成果,针对组合测试中典型的成对组合测试和一些组合测试扩展问题进行了深入研究,提出了多种基于元启发式搜索技术的有效测试用例集构造算法。同时针对回归测试中的测试用例集约简问题,提出了一种基于测试需求间成对组合覆盖的约简算法。具体贡献可以概括为以下三个方面。 (1)针对传统成对组合测试问题,本文提出一种基于粒子群优化的成对组合测试用例集构造算法。在生成单个测试用例时,尝试利用粒子群优化生成组合覆盖能力强的测试用例,并对搜索空间、适应值函数和启发式的合理设定进行了深入探讨。同时以上述单个测试用例生成算法为基础,提出两种不同的测试用例集构造算法,一种基于one-test-at-a-time策略,另一种基于类IPO策略。随后采用 一个压缩算法对组合测试用例集做进一步的压缩。最后通过实证研究分析了算法框架内的不同设定对最终构造出的测试用例集规模的影响,并与已有的经典算法和工具进行比较来验证该算法的有效性。 (2)针对组合测试扩展问题,本文将蚁群优化技术在传统成对组合测试问题上的应用进行扩展,使之可以有效构造基于优先级的组合测试用例集和可变强度组合测试用例集。具体来说,针对基于优先级的组合测试问题,本文采用one-test-at-a-time策略构造测试用例集,在构造单个测试用例时,提出四种不同的蚁群优化策略(AS、ASelite、ACS和MMAS)并针对该问题对其中的启发式设定进行了深入探讨,最后通过实例研究将这四种策略与经典的贪心策略WDA (Weighted Density Algorithm)进行了比较,同时也对这四种不同策略的具体执行效果进行了比较并验证了所提方法的有效性。针对可变强度组合测试问题,本文同样采用one-test-at-a-time策略来构造测试用例集,在构造单个测试用例时,采用ACS策略并针对该问题对其中的启发式设定进行了深入的探讨,随后采用一个压缩算法对组合测试用例集做进一步的压缩。最后通过实例研究与已有的经典方法和工具进行比较来验证该方法的有效性。 (3)针对测试用例集约简问题,传统测试用例集约简算法仅考虑对单个测试需求的覆盖,这类方法一般会大幅度削弱约简后的测试用例集缺陷检测能力。本文通过考虑对测试需求间成对组合的覆盖,提出了一种轻量级的测试用例集约简方法PWIR。在实证研究中,采用Siemens套件中的实际C语言程序作为实验对象。最终结果显示该方法可以仅通过添加少量测试用例就可以有效提高约简后的测试用例集缺陷检测能力。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周吴杰;张德平;徐宝文;;基于部分覆盖表的错误交互定位方法[J];计算机学报;2011年06期
2 李玉;钱雪忠;;启发式遗传算法求解两两组合测试用例集[J];计算机工程与设计;2011年05期
3 王立新;杨峻;万仁霞;王铭军;;基于树模型和输入参数关系的组合测试集精简方法[J];计算机应用研究;2010年03期
4 聂长海,徐宝文,史亮;一种基于组合测试的软件故障诊断方法[J];东南大学学报(自然科学版);2003年06期
5 李娟;陈光武;范多旺;;基于成对组合的遗传算法生成联锁测试用例[J];铁路计算机应用;2011年03期
6 胡蓉;刘建勋;;一种新的基于Web服务超市平台的QoS测试方法[J];电子设计工程;2011年03期
7 李越;;松散耦合接口测试数据精简技术[J];计算机技术与发展;2011年06期
8 陈翔;顾庆;王新平;陈道蓄;;组合测试研究进展[J];计算机科学;2010年03期
9 饶芳蕾,温晓慧;银行业务应用系统2000年测试[J];中国金融电脑;1998年09期
10 何新华,张威,赵宇,卢庆龄;软件可靠性数学仿真测试平台设计与研制[J];装甲兵工程学院学报;1998年01期
11 冯柳平,武小年,周德新;软件测试技术在医保管理系统中的应用[J];桂林电子工业学院学报;2001年01期
12 王毅,蔡建平;基于API测试的分布式测试框架的研究与实现[J];计算机工程与设计;2004年08期
13 段红玉,陈炎龙;程序调试技巧[J];郑州牧业工程高等专科学校学报;2005年02期
14 张元华;王峻;;通过软件测试提高航空电台软件质量[J];电讯技术;2006年03期
15 贺青春;叶柏龙;;完全路径覆盖测试法[J];矿业研究与开发;2007年01期
16 刘海鹏;;手机软件测试简介[J];科技咨询导报;2007年01期
17 刘杰;;软件测试与测试中的复用技术[J];科技资讯;2007年04期
18 李宝林;李志蜀;李斌;金虎;王莉;;基于Bayes的软件可靠性模型研究[J];计算机工程与科学;2007年10期
19 胡冬萍;;一种基于遗传算法的黑盒测试应用[J];科技广场;2008年08期
20 韩毅;周晏;;敏捷型软件开发方法与极限编程[J];科技信息;2009年14期
中国重要会议论文全文数据库 前10条
1 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
3 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
5 牛建义;杨正球;;基于HtmlParser的Web测试自动化的设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
7 王娜;孙敏;;软件测试方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
8 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 孟洛明;;安全性测试及基于属性文法的测试用例生成器[A];第四次全国计算机安全技术交流会论文集[C];1989年
中国博士学位论文全文数据库 前10条
1 陈翔;组合测试技术及应用研究[D];南京大学;2011年
2 崔应霞;组合测试技术的研究与应用[D];安徽大学;2011年
3 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
4 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
5 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
6 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
7 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
8 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
9 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
10 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 王芳;基于参数扩展的组合测试的研究[D];安徽大学;2012年
2 徐俊义;参数组合覆盖测试用例自动生成技术[D];哈尔滨工程大学;2010年
3 钟泰伟;无铅锡膏印刷设备软件测试模块研究[D];华南理工大学;2012年
4 顾帅帅;Web服务的蜕变测试的关键技术研究[D];南京邮电大学;2013年
5 牟余鑫;基于测试用例的缺陷跟踪管理工具的设计与实现[D];吉林大学;2004年
6 章烨;Fuzz安全测试技术研究[D];西安电子科技大学;2010年
7 高凯;嵌入式实时操作系统性能测试方法的研究与应用[D];青岛大学;2010年
8 许扬;ATE软件测试策略及实例研究[D];电子科技大学;2004年
9 黄志华;基于规格说明的测试用例生成方法及其在实时嵌入式软件测试中的应用[D];新疆大学;2005年
10 殷广丽;软件测试管理与测试应用实践[D];山东大学;2005年
中国重要报纸全文数据库 前10条
1 通文;罗德与施瓦茨:HSDPA测试“软硬兼施”[N];通信产业报;2006年
2 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
3 刘昶;多媒体移动终端的MMS一致性测试[N];通信产业报;2005年
4 计算机世界实验室 韩勖;拨云见日[N];计算机世界;2008年
5 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
6 刘昶;WiMAX射频测试期待一致性解决方案[N];中国电子报;2007年
7 罗德与施瓦茨中国有限公司 周云;罗德与施瓦茨领跑HSPA测试[N];通信产业报;2006年
8 武刚;测试是质量的关键[N];中国计算机报;2003年
9 罗德与施瓦茨中国有限公司 刘昶;用规范化“通畅”PoC测试[N];通信产业报;2006年
10 特约撰稿 张勇;基于需求的测试:确保需求与软件的统一[N];计算机世界;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978