期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
快速生成两两组合测试用例集算法 被引量:1
1
作者 周吴杰 张德平 徐宝文 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第5期943-948,共6页
研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(... 研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(a,b)或约简块R(a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O(klog k),因此对于大规模的待测系统,算法生成测试用例集的速度很快.算法的分层性有利于以后的错误定位工作.另外,给出了两两覆盖表的数学构造性上界,其上界是关于因素数对数阶增长的.最后通过实验验证了该算法的有效性. 展开更多
关键词 组合测试 两两组合测试 覆盖表 测试用例生成
在线阅读 下载PDF
基于贡献度的两两组合测试用例生成算法
2
作者 曾一 邹明 +1 位作者 丁娜 刘青香 《计算机工程》 CAS CSCD 2012年第7期53-56,共4页
为在两两组合测试中获得近似最小的测试用例集,提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的有序配对集,根据有序配对集生成初始用例集,对初始用例集进行简约,获得测试用例集。实验结果表明,该算法生成的测... 为在两两组合测试中获得近似最小的测试用例集,提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的有序配对集,根据有序配对集生成初始用例集,对初始用例集进行简约,获得测试用例集。实验结果表明,该算法生成的测试用例数目较少,算法效率较高。 展开更多
关键词 软件测试 测试用例集 两两组合测试 贡献度 有序配对集
在线阅读 下载PDF
两两组合测试数据自动生成算法的改进 被引量:1
3
作者 吴勋 周顺先 王雷 《计算机工程》 CAS CSCD 北大核心 2010年第17期66-68,共3页
为实现测试用例的全覆盖,给出一种改进的两两组合测试数据自动生成算法。利用矩阵方法自动生成初始测试数据集,在此基础上通过组合匹配思想对初始测试数据集进行测试数据增补。实验结果表明,该算法简单高效,且具有产生测试数据少、时间... 为实现测试用例的全覆盖,给出一种改进的两两组合测试数据自动生成算法。利用矩阵方法自动生成初始测试数据集,在此基础上通过组合匹配思想对初始测试数据集进行测试数据增补。实验结果表明,该算法简单高效,且具有产生测试数据少、时间消耗小的特点。 展开更多
关键词 两两组合测试 组合匹配 软件测试 矩阵
在线阅读 下载PDF
两两组合覆盖测试数据自动生成集成工具的设计与实现 被引量:4
4
作者 周晓宇 聂长海 +1 位作者 徐宝文 陈火旺 《计算机科学》 CSCD 北大核心 2005年第1期118-119,154,共3页
两两组合覆盖测试方法是一种科学有效的软件测试方法,相应的测试数据生成算法是人们研究的一个重点问题,本文在人们已有的研究基础上,结合我们在这个方面的研究成果,设计实现了一个两两组合覆盖测试数据自动生成工具,所产生的测试数据... 两两组合覆盖测试方法是一种科学有效的软件测试方法,相应的测试数据生成算法是人们研究的一个重点问题,本文在人们已有的研究基础上,结合我们在这个方面的研究成果,设计实现了一个两两组合覆盖测试数据自动生成工具,所产生的测试数据集与同类工具相比具有一定的特点和优势。 展开更多
关键词 两两组合覆盖测试 软件测试方法 测试数据生成 集成工具
在线阅读 下载PDF
基于遗传算法的DM-GA组合测试数据生成方法 被引量:1
5
作者 王欢 王曙燕 孙家泽 《计算机应用与软件》 CSCD 北大核心 2012年第8期62-65,共4页
测试数据生成是组合软件测试的重要部分,生成高质量的测试数据对于软件测试具有重要意义。针对两两组合测试数据生成问题,结合传统遗传算法,加入了精英策略和自适应变异概率,提出了DM-GA(dynamic mutation rates-genetic algorithm)算法... 测试数据生成是组合软件测试的重要部分,生成高质量的测试数据对于软件测试具有重要意义。针对两两组合测试数据生成问题,结合传统遗传算法,加入了精英策略和自适应变异概率,提出了DM-GA(dynamic mutation rates-genetic algorithm)算法,改善了传统遗传算法容易陷入局部最优以及收敛速度慢等不足,并取得了良好的效果。实验结果表明DM-GA算法可以作为一种较理想的两两组合测试数据生成方法。 展开更多
关键词 组合测试 两两组合测试 遗传算法 精英策略 自适应变异概率
在线阅读 下载PDF
面向智能电网调度系统中参数配置的测试方法 被引量:6
6
作者 刘卫红 王礼文 +1 位作者 郑啸 宋爱波 《电力系统及其自动化学报》 CSCD 北大核心 2018年第5期7-13,共7页
因智能电网调度系统中需要人工配置的参数较多,且每个参数的取值也较多,目前的测试方法还不能完全满足其测试需求。本文提出了考虑参数值权重的两两组合测试方法,该方法的核心是使用解空间树表示所有的测试数据,然后使用回溯算法对解空... 因智能电网调度系统中需要人工配置的参数较多,且每个参数的取值也较多,目前的测试方法还不能完全满足其测试需求。本文提出了考虑参数值权重的两两组合测试方法,该方法的核心是使用解空间树表示所有的测试数据,然后使用回溯算法对解空间树进行遍历,生成任意两条测试用例重叠数小于等于1的测试用例集。若回溯算法得到的测试用例集能满足两两组合覆盖标准,则算法结束;否则,使用贪心算法补全测试用例。最后,以智能电网调度系统中的参数配置为研究对象进行了实验分析,实验结果表明,所提方法可以在较短的时间内生成测试用例,并为测试人员在时间受限的情况下优先选择测试用例提供了依据。 展开更多
关键词 智能电网 参数配置 两两组合测试 测试用例
在线阅读 下载PDF
基于输入输出关系的综合黑盒测试方法 被引量:6
7
作者 崔应霞 李龙澍 《计算机工程与设计》 CSCD 北大核心 2007年第23期5581-5584,共4页
主要针对黑盒测试存在的问题,提出一种测试用例设计方法:根据系统规格说明和系统输入输出之间的关系等附加信息,来确定输入参数之间的覆盖和约束关系,并对参数输入域进行约减;接着对各组合进行处理;仅对各个组合中的输入变量进行两两组... 主要针对黑盒测试存在的问题,提出一种测试用例设计方法:根据系统规格说明和系统输入输出之间的关系等附加信息,来确定输入参数之间的覆盖和约束关系,并对参数输入域进行约减;接着对各组合进行处理;仅对各个组合中的输入变量进行两两组合覆盖;对各相关组的结果进行水平拼接组合。实践结果表明,该方法在不影响测试检错能力的情况下有效地提高了测试用例的选择效果。 展开更多
关键词 黑盒测试 覆盖和约束关系 两两组合测试 组合关系 用例生成算法 测试用例
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部