期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
组合测试:原理与方法 被引量:58
1
作者 严俊 张健 《软件学报》 EI CSCD 北大核心 2009年第6期1393-1405,共13页
组合测试能够在保证错误检出率的前提下采用较少的测试用例测试系统.但是,组合测试用例集的构造问题的复杂度是NP完全的.组合测试方法的有效性和复杂性吸引了组合数学领域和软件工程领域的学者们对其进行深入的研究.总结了近年来在组合... 组合测试能够在保证错误检出率的前提下采用较少的测试用例测试系统.但是,组合测试用例集的构造问题的复杂度是NP完全的.组合测试方法的有效性和复杂性吸引了组合数学领域和软件工程领域的学者们对其进行深入的研究.总结了近年来在组合测试方面的研究进展,主要内容包括:组合测试准则的研究、组合测试生成问题与其他NP完全问题的联系、组合测试用例的数学构造方法、采用计算机搜索的组合测试生成方法以及基于组合测试的错误定位技术. 展开更多
关键词 组合测试 覆盖数组 测试用例生成
下载PDF
基于I/O关系的组合测试技术研究
2
作者 何斌 卞付国 +1 位作者 孙俊若 汪圣利 《电子产品可靠性与环境试验》 2018年第6期78-82,共5页
对组合测试用例生成技术进行了研究,并基于约束关系对组合测试算法进行了改进,扩展了约束关系的范畴,将输出结果对输入空间的关联影响应用于覆盖数组的约简。设计实例表明,该方法在测试效率和测试针对性等方面有较大的优越性,非常适用... 对组合测试用例生成技术进行了研究,并基于约束关系对组合测试算法进行了改进,扩展了约束关系的范畴,将输出结果对输入空间的关联影响应用于覆盖数组的约简。设计实例表明,该方法在测试效率和测试针对性等方面有较大的优越性,非常适用于雷达等大型电子设备复杂软件功能的测试。 展开更多
关键词 组合测试 约束关系 覆盖数组 雷达软件
下载PDF
CTCS-2级列控车载ATP组合测试用例集生成方法 被引量:13
3
作者 饶畅 郭进 +1 位作者 张亚东 查志 《铁道学报》 EI CAS CSCD 北大核心 2020年第11期110-117,共8页
车载ATP是CTCS-2级列控系统的核心设备之一,针对车载ATP的组合测试,在保障设备功能安全方面具有重要意义。根据车载ATP设备接口参数的特点,提出一种基于最优覆盖数组的带约束组合测试用例集生成方法。首先,辨识出车载ATP接口参数及其约... 车载ATP是CTCS-2级列控系统的核心设备之一,针对车载ATP的组合测试,在保障设备功能安全方面具有重要意义。根据车载ATP设备接口参数的特点,提出一种基于最优覆盖数组的带约束组合测试用例集生成方法。首先,辨识出车载ATP接口参数及其约束条件;其次,基于参数映射算法,将接口参数映射到最优覆盖数组中重构该覆盖数组;然后,在重构的覆盖数组中移除不满足约束的无效行,并扩展覆盖数组;最终,得到满足约束条件和覆盖强度的车载ATP测试用例集。以车载ATP模式转换等三种场景为例,对本方法进行了验证。结果表明,相比于现有方法,本方法生成的测试用例集普遍更加精简,其规模降幅最高可达11.11%,有效降低了测试成本,提高了测试效率。 展开更多
关键词 列控系统 车载设备 组合测试 测试用例生成 最优覆盖数组
下载PDF
2维约束覆盖数组最小规模下限的提升
4
作者 盛云龙 魏长安姜守达 +1 位作者 付尧 赵伟志 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2020年第5期17-22,共6页
针对现有方法评价2维约束覆盖时没有考虑约束,而给出的最小规模过大的问题.为获得更准确的2维约束覆盖数组的最小规模,评价现有算法生成的2维约束覆盖数组,本文提出一种可以提升2维约束覆盖数组最小规模下限的禁忌边分解方法.采用禁忌... 针对现有方法评价2维约束覆盖时没有考虑约束,而给出的最小规模过大的问题.为获得更准确的2维约束覆盖数组的最小规模,评价现有算法生成的2维约束覆盖数组,本文提出一种可以提升2维约束覆盖数组最小规模下限的禁忌边分解方法.采用禁忌边分解方法将描述被测系统输入配置的图分解成两个子图,通过计算覆盖两个子图中全部顶点的子覆盖数组的规模和剩余需要覆盖的取值组合数,与单纯计算需要覆盖的取值组合数相比,提升了2维约束覆盖数组的最小规模,所提出的方法能够得到更逼近真实值的最小规模的下限,一旦2维约束覆盖数组的规模小于最小规模的下限,则其不可能存在.本文的实验方法是,将禁忌边分解方法应用到现有的被测系统中,得到其2维约束覆盖数组最小规模的下限,将最小规模的下限与生成算法给出的2维约束覆盖数组的规模进行对比.实验结果表:禁忌边分解方法给出的最小规模下限可以用于评价现有算法生成的2维约束覆盖数组,有助于判断其是否真实存在. 展开更多
关键词 组合测试 约束覆盖数组 禁忌边分解 最小规模 下限
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部