.png){kind=icon}
返回
Generating combinatorial test suite using combinatorial optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2014.09.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Combinatorial testing (CT) is an effective technique to test software with multiple configurable parameters. It is used to detect interaction faults caused by the combination effect of parameters. CT test generation aims at generating covering arrays that cover all t-way parameter combinations, where t is a given covering strength. In practical CT usage scenarios, there are usually constraints between parameters, and the performance of existing constraint-handling methods degrades fast when the number of constraints increases. The contributions of this paper are (1) we propose a new one-test-at-a-time algorithm for CT test generation, which uses pseudo-Boolean optimization to generate each new test case; (2) we have found that pursuing the maximum coverage for each test case is uneconomic, and a possible balance point is to keep the approximation ratio in [0.8,0.9]; (3) we propose a new self-adaptive mechanism to stop the optimization process at a proper time when generating each test case; (4) extensive experimental results show that our algorithm works fine on existing benchmarks, and the constraint-handling ability is better than existing approaches when the number of constraints is large; and (5) we propose a method to translate shielding parameters (a common type of constraints) into normal constraints. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Combinatorial testing
Test generation
Combinatorial optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.9K
机构
引用论文
Prioritized interaction testing for pair-wise coverage with seeding and constraints具有播种和约束的成对覆盖的优先交互测试
.png){kind=icon}
PREAI
分享收藏
The Bigger the C-Value, the Larger the Cell: Genome Size and Red Blood Cell Size in Vertebrates
PREAI
分享收藏Evaluating improvements to a meta-heuristic search for constrained interaction testing评估对约束交互测试的元启发式搜索的改进
PREAI
分享收藏
分享收藏
查看更多内容