EUVIMEDObjevte EUVIMED
Crossref

Search‐based software test data generation: a survey

Phil McMinn

Software Testing, Verification and Reliability · 2004-06 · 14 (2) · 105-156

DOI: 10.1002/stvr.294 ↗

At a glance

Journal article in Software Testing, Verification and Reliability, published online on 2004-05-18. Written by Phil McMinn. Cited 934 times so far (Crossref); 73 references.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The use of metaheuristic search techniques for the automatic generation of test data has been a burgeoning interest for many researchers in recent years. Previous attempts to automate the test generation process have been limited, having been constrained by the size and complexity of software, and the basic fact that, in general, test data generation is an undecidable problem. Metaheuristic search techniques offer much promise in regard to these problems. Metaheuristic search techniques are high‐level frameworks, which utilize heuristics to seek solutions for combinatorial problems at a reasonable computational cost. To date, metaheuristic search techniques have been applied to automate test data generation for structural and functional testing; the testing of grey‐box properties, for example safety constraints; and also non‐functional properties, such as worst‐case execution time. This paper surveys some of the work undertaken in this field, discussing possible new future directions of research for each of its different individual areas. Copyright © 2004 John Wiley & Sons, Ltd.

Cite

APA

McMinn, P. (2004). Search‐based software test data generation: a survey. Software Testing, Verification and Reliability, 14(2), 105-156. https://doi.org/10.1002/stvr.294

Vancouver

McMinn P. Search‐based software test data generation: a survey. Software Testing, Verification and Reliability. 2004;14(2):105-156. doi:10.1002/stvr.294

BibTeX
@article{McMinn2004,
  author = {McMinn, Phil},
  title = {Search‐based software test data generation: a survey},
  journal = {Software Testing, Verification and Reliability},
  year = {2004},
  volume = {14},
  number = {2},
  pages = {105--156},
  doi = {10.1002/stvr.294}
}
Start for free →