arrow
返回

Generating test data for both paths coverage and faults detection using genetic algorithms: multi-path case

delete2014-09-19
delete9
PRE
AI
Y
Yan Zhang
巩
巩敦卫 (Dunwei Gong) *
DOI:10.1007/s11704-014-3372-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Generating test data that can expose the faults of the program is an important issue in software testing. Although previous methods of covering path can generate test data to traverse target path, the test data generated by these methods are difficult in detecting some low-probabilistic faults that lie on the covered paths. We present a method of generating test data for covering multiple paths to detect faults in this study. First, we transform the problem of covering multiple paths and detecting faults into a multi-objective optimization problem with constraint, and construct a mathematical model for it. Then, we give a strategy of solving the model based on a weighted genetic algorithm. Finally, we apply our method to several real-world programs, and compare it with several methods. The experimental results confirm that the proposed method can more efficiently generate test data that not only traverse the target paths but also detect faults lying in them than other methods.
Keyword:
software testing
multiple paths coverage
faults detection
multi-objective optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

M
Mudanjiang Normal University
学者数:
541
论文数: 265
被引数: 212
引用论文

引用论文

Sweep Frequency Heating based on Injection Locked Magnetron
err2019-06-05
err0
errOAAI
errFengming Yang; Wenwen Wang; Bo Yan; Tao Hong; Yang Yang; Huacheng Zhu; Li Wu; Kama Huang
err分享
err收藏
Shared resources and disease dynamics in spatially structured populations
err2014-01-01
err0
PREAI
errCharles L. Nunn; Peter H. Thrall; Peter M. Kappeler
err分享
err收藏
Prognostic Value of Gut Microbiome for Conversion from Mild Cognitive Impairment to Alzheimer’s Disease Dementia within 4 Years: Results from the AlzBiom Study
err2024-02-05
err0
errOAAI
errChristoph Laske; Stephan Müller; Matthias H. J. Munk; Iris Honold; Matthias Willmann; Silke Peter; Ulrich Schoppmeier
err分享
err收藏
Deep learning based Nucleus Classification in pancreas histological images
err2017-07-01
err0
PREAI
errYoung Hwan Chang; Guillaume Thibault; Owen Madin; Vahid Azimi; Cole Meyers; Brett Johnson; Jason Link; Adam Margolin; Joe W. Gray
err分享
err收藏
学者 查看更多内容