.png){kind=icon}
返回
Generating test data for both path coverage and fault detection using genetic algorithms
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-013-3024-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The aim of software testing is to find faults in a program under test, so generating test data that can expose the faults of a program is very important. To date, current studies on generating test data for path coverage do not perform well in detecting low probability faults on the covered path. The automatic generation of test data for both path coverage and fault detection using genetic algorithms is the focus of this study. To this end, the problem is first formulated as a bi-objective optimization problem with one constraint whose objectives are the number of faults detected in the traversed path and the risk level of these faults, and whose constraint is that the traversed path must be the target path. An evolutionary algorithmis employed to solve the formulatedmodel, and several types of fault detectionmethods are given. Finally, the proposed method is applied to several real-world programs, and compared with a random method and evolutionary optimization method in the following three aspects: the number of generations and the time consumption needed to generate desired test data, and the success rate of detecting faults. The experimental results confirm that the proposed method can effectively generate test data that not only traverse the target path but also detect faults lying in it.
Keyword:
software testing
path coverage
fault detection
test data
multi-objective optimization
genetic algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
暂无机构信息
引用论文
.png){kind=icon}
Tabu search-based metaheuristic algorithm for software system reliability problems基于禁忌搜索的软件系统可靠性元启发式算法
PREAI
分享收藏
分享收藏Evolutionary generation of test data for many paths coverage based on grouping基于分组的多路径覆盖测试数据进化生成
PREAI
分享收藏分享收藏Automated test data generation for branch testing using genetic algorithm: An improved approach using branch ordering, memory and elitism使用遗传算法自动生成分支测试的测试数据: 一种使用分支排序，内存和精英主义的改进方法
PREAI
分享收藏
查看更多内容