A systematic review of search-based testing for non-functional system properties
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @Article{Afzal2009,
-
author = "Wasif Afzal and Richard Torkar and Robert Feldt",
-
title = "A systematic review of search-based testing for
non-functional system properties",
-
journal = "Information and Software Technology",
-
year = "2009",
-
volume = "51",
-
number = "6",
-
pages = "957--976",
-
month = jun,
-
keywords = "genetic algorithms, genetic programming, Systematic
review, Non-functional system properties, Search-based
software testing",
-
ISSN = "0950-5849",
-
URL = "http://drfeldt.googlepages.com/afzal_submitted0805ist_sysrev_nfr_sb.pdf",
-
URL = "http://www.sciencedirect.com/science/article/B6V0B-4VHXDTD-1/2/9da989f9d874eb88d1f82d9a0878114b",
-
DOI = "doi:10.1016/j.infsof.2008.12.005",
-
size = "19 pages",
-
abstract = "Search-based software testing is the application of
metaheuristic search techniques to generate software
tests. The test adequacy criterion is transformed into
a fitness function and a set of solutions in the search
space are evaluated with respect to the fitness
function using a metaheuristic search technique. The
application of metaheuristic search techniques for
testing is promising due to the fact that exhaustive
testing is infeasible considering the size and
complexity of software under test. Search-based
software testing has been applied across the spectrum
of test case design methods; this includes white-box
(structural), black-box (functional) and grey-box
(combination of structural and functional) testing. In
addition, metaheuristic search techniques have also
been applied to test non-functional properties. The
overall objective of undertaking this systematic review
is to examine existing work into non-functional
search-based software testing (NFSBST). We are
interested in types of non-functional testing targeted
using metaheuristic search techniques, different
fitness functions used in different types of
search-based non-functional testing and challenges in
the application of these techniques. The systematic
review is based on a comprehensive set of 35 articles
obtained after a multi-stage selection process and have
been published in the time span 1996-2007. The results
of the review show that metaheuristic search techniques
have been applied for non-functional testing of
execution time, quality of service, security, usability
and safety. A variety of metaheuristic search
techniques are found to be applicable for
non-functional testing including simulated annealing,
tabu search, genetic algorithms, ant colony methods,
grammatical evolution, genetic programming (and its
variants including linear genetic programming) and
swarm intelligence methods. The review reports on
different fitness functions used to guide the search
for each of the categories of execution time, safety,
usability, quality of service and security; along with
a discussion of possible challenges in the application
of metaheuristic search techniques.",
- }
Genetic Programming entries for
Wasif Afzal
Richard Torkar
Robert Feldt
Citations