A systematic review of search-based testing for non-functional system properties

Created by W.Langdon from gp-bibliography.bib Revision:1.4340

  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",
  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