arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
software testing
multiple paths coverage
faults detection
multi-objective optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Frontiers of Computer Science cover
Frontiers of Computer Science
IF:
4.6
Papers:
1.6K
Citations:
2.8K

Organization

M
Mudanjiang Normal University
Scholars:
541
Papers: 265
Citations: 212
Cited Papers

Cited Papers

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
errShare
errSave
Shared resources and disease dynamics in spatially structured populations
err2014-01-01
err0
PREAI
errCharles L. Nunn; Peter H. Thrall; Peter M. Kappeler
errShare
errSave
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
errShare
errSave
errShare
errSave
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
errShare
errSave
researcher View more