-
题名参数配对及n-way组合覆盖算法研究
被引量：10
- 1
-
-
作者
黄陇
杨宇航
李虎
-
机构
总参陆航研究所
中国软件评测中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第2期257-269,共13页
-
基金
国家"八六三"高技术研究发展计划项目基金(2004AA119030)
河北省科技支撑计划项目(10213593)资助~~
-
文摘
组合测试是软件测试数据生成研究的一个重要领域,其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时,具有盲目性和随机性,从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法,改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段,对测试用例的规模进行控制,采用更加完备的方法尽早确定水平取值.为验证新算法的有效性,进行了仿真实验和实际测试,结果表明,改进算法所生成的测试用例数量要少于原算法,测试用例约减效果更为明显;测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系,分析得出了一系列相关的结论.在配对覆盖的基础上,提出了遗传算法与AETG算法相结合的n-way组合覆盖算法,证明了其时间复杂性较已有算法得到了改善.
-
关键词
组合测试
配对测试
n-way覆盖
算法
-
Keywords
combinatorial testing
pairwise testing n-way coverage algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名两两组合测试用例生成的遍历搜索算法
被引量：9
- 2
-
-
作者
宋晓秋
梁凡
-
机构
中国航天科工集团第二研究院
-
出处
《计算机工程与设计》
北大核心
2019年第2期433-437,共5页
-
文摘
给出两两组合测试用例生成的遍历搜索算法ES(a,b)。通过对组合空间的遍历搜索,考虑当前测试用例和后续测试用例能尽可能多地覆盖未覆盖的组合,通过综合当前因素的权重a和后续因素的权重b生成两两组合的测试用例。对比实验结果表明,ES(a,b)算法具有较强的测试用例优化能力,其算法生成的测试用例个数优于AETG算法及其改进算法。
-
关键词
组合测试
两两组合
测试用例
覆盖
算法
-
Keywords
combinatorial testing
pairwise combination
testing case
coverage
algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于输入输出关系的综合黑盒测试方法
被引量：6
- 3
-
-
作者
崔应霞
李龙澍
-
机构
安徽大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第23期5581-5584,共4页
-
基金
国家自然科学基金项目(60273043)
安徽省高校拔尖人才基金项目(05025102)
+1 种基金
安徽省自然科学基金项目(050420204)
安徽省教育厅自然科学研究基金项目(2006KJ098B)
-
文摘
主要针对黑盒测试存在的问题,提出一种测试用例设计方法:根据系统规格说明和系统输入输出之间的关系等附加信息,来确定输入参数之间的覆盖和约束关系,并对参数输入域进行约减;接着对各组合进行处理;仅对各个组合中的输入变量进行两两组合覆盖;对各相关组的结果进行水平拼接组合。实践结果表明,该方法在不影响测试检错能力的情况下有效地提高了测试用例的选择效果。
-
关键词
黑盒测试
覆盖和约束关系
两两组合测试
组合关系
用例生成算法
测试用例
-
Keywords
black-box test
coverage and constraints
pairwise testing
combinatorial relationship
test case generation algorithm
test case
-
分类号
TP206
[自动化与计算机技术—检测技术与自动化装置]
-
