It really does matter how you normalize the branch distance in search‐based software testing
Software Testing, Verification and Reliability · 2013-03 · 23 (2) · 119-147
DOI: 10.1002/stvr.457 ↗Kurz gefasst
Fachartikel in der Zeitschrift Software Testing, Verification and Reliability, online erschienen am 23.03.2011. Verfasst von Andrea Arcuri. Die Arbeit wurde bisher 67-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
The use of search algorithms for test data generation has seen many successful results. For structural criteria like branch coverage, heuristics have been designed to help the search. The most common heuristic is the use of approach level (usually represented with an integer) to reward test cases whose executions get close (in the control flow graph) to the target branch. To solve the constraints of the predicates in the control flow graph, the branch distance is commonly employed. These two measures are linearly combined. Since the approach level is more important, the branch distance is normalized , often in the range [0, 1]. In this paper, different types of normalizing functions are analyzed. The analyses show that the one that is usually employed in the literature has several flaws. The paper presents a different normalizing function that is very simple and does not suffer from these limitations. Empirical and analytical analyses are carried out to compare these two functions. In particular, their effect is studied on commonly used search algorithms, such as Hill Climbing, Simulated Annealing and Genetic Algorithms. Copyright © 2011 John Wiley & Sons, Ltd.
Zitieren
APA
Arcuri, A. (2013). It really does matter how you normalize the branch distance in search‐based software testing. Software Testing, Verification and Reliability, 23(2), 119-147. https://doi.org/10.1002/stvr.457
Vancouver
Arcuri A. It really does matter how you normalize the branch distance in search‐based software testing. Software Testing, Verification and Reliability. 2013;23(2):119-147. doi:10.1002/stvr.457
BibTeX
@article{Arcuri2013,
author = {Arcuri, Andrea},
title = {It really does matter how you normalize the branch distance in search‐based software testing},
journal = {Software Testing, Verification and Reliability},
year = {2013},
volume = {23},
number = {2},
pages = {119--147},
doi = {10.1002/stvr.457}
}
EUVIMED