基于二分K-means的测试用例集约简方法

发布时间：2017-07-14 16:19

  本文关键词：基于二分K-means的测试用例集约简方法

  更多相关文章： 测试用例集约简 软件测试 二分K-means聚类算法 黑盒测试 白盒测试 检错率

【摘要】：测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离进行排序,依次从每一簇中选择测试用例,直至满足所有测试需求,得到约简的测试用例集。实验结果表明,该方法能有效地减小测试用例集的规模,降低用例集检错率。
【作者单位】： 复旦大学计算机科学技术学院;上海视频技术与系统工程研究中心;
【关键词】： 测试用例集约简 软件测试 二分K-means聚类算法 黑盒测试 白盒测试 检错率
【基金】：国家科技支撑计划项目(2013BAH09F01) 上海市科委科技创新行动计划项目(14511106900)
【分类号】：TP311.53
【正文快照】： 0概述随着软件开发的不断迭代更新,需要对软件功能进行回归测试[1],测试用例集的不断积累,会存在大量冗余测试用例集。由于测试用例集的设计、执行和维护消耗大量的人机资源,因此需要对现有测试用例集进行约简[2],用尽量少的测试用例就能完成程序测试,进而降低测试成本,提高测

【相似文献】

中国期刊全文数据库 前10条

1 郭晶晶;高建华;;基于冗余测试用例的最小测试用例集生成方法[J];计算机工程;2010年01期

2 崔应霞;李龙澍;姚晟;;组合测试用例集的动态生成算法[J];电子科技大学学报;2011年04期

3 梁凡;宋晓秋;;基于二组合的测试用例集生成及精简方法研究[J];计算机工程与设计;2014年05期

4 聂长海,徐宝文;一种最小测试用例集生成方法[J];计算机学报;2003年12期

5 王子元;聂长海;徐宝文;史亮;;相邻因素组合测试用例集的最优生成方法[J];计算机学报;2007年02期

6 朱海燕;;软件测试用例集缩减的一个算法[J];微电子学与计算机;2007年01期

7 王捷民;熊建国;宋瀚涛;丁刚毅;;互补策略的简化测试用例集方法研究[J];哈尔滨工业大学学报;2007年11期

8 孙继荣;李志蜀;倪建成;李宝林;;回归测试用例集优化策略[J];吉林大学学报(工学版);2008年S2期

9 韩斌;;基于程序关联图的测试用例集缩减算法[J];机电工程;2008年05期

10 万松松;薛锦云;谢武平;;最小测试用例集生成方法改进及应用[J];计算机技术与发展;2008年10期

中国重要会议论文全文数据库 前4条

1 孙富强;王林章;;多需求驱动的测试用例集约简方法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年

2 谭涛;宋雁翔;;一种有效的测试用例集约简方法[A];2008年航空试验测试技术峰会论文集[C];2008年

3 陈欣;高建华;;测试用例集的双优排序研究[A];第六届中国测试学术会议论文集[C];2010年

4 莫毓昌;刘宏伟;左德承;杨孝宗;;FTCL：面向Statechart描述的测试用例集自动生成工具(英文)[A];第五届中国测试学术会议论文集[C];2008年

中国博士学位论文全文数据库 前5条

1 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年

2 陈翔;组合测试技术及应用研究[D];南京大学;2011年

3 崔应霞;组合测试技术的研究与应用[D];安徽大学;2011年

4 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年

5 刘新忠;关联缺陷及其应用研究[D];吉林大学;2010年

中国硕士学位论文全文数据库 前10条

1 王雅婷;参数带权值的组合测试用例集生成研究[D];安徽大学;2015年

2 李忍;回归测试用例集优化技术研究[D];江苏科技大学;2015年

3 吴化尧;基于搜索的组合测试[D];南京大学;2014年

4 华丽;基于蚁群算法的测试用例集约简技术研究[D];西南大学;2009年

5 吴洁;一种基于程序切片的测试用例集约简方法研究[D];西南大学;2010年

6 张瑞;基于改进蚁群算法的测试用例集约简技术研究[D];华南理工大学;2012年

7 程晓菊;测试用例集约简技术研究[D];湖南大学;2011年

8 张立久;回归测试用例集分类约简研究[D];南京大学;2012年

9 陈阳梅;基于K中心点的测试用例集约简研究[D];西南大学;2012年

10 张妍;回归测试用例集极小化及构建方法的应用研究[D];广东工业大学;2015年

，

本文编号：541788