Reference : An Empirical Evaluation of Evolutionary Algorithms for Test Suite Generation
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
An Empirical Evaluation of Evolutionary Algorithms for Test Suite Generation
Campos, Jose []
Ge, Yan []
Fraser, Gordon []
Eler, Marcello []
Arcuri, Andrea mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Symposium on Search-Based Software Engineering (SSBSE)
[en] Evolutionary algorithms have been shown to be effective
at generating unit test suites optimised for code coverage. While many
aspects of these algorithms have been evaluated in detail (e.g., test length
and different kinds of techniques aimed at improving performance, like
seeding), the influence of the specific algorithms has to date seen less
attention in the literature. As it is theoretically impossible to design
an algorithm that is best on all possible problems, a common approach
in software engineering problems is to first try a Genetic Algorithm,
and only afterwards try to refine it or compare it with other algorithms
to see if any of them is more suited for the addressed problem. This
is particularly important in test generation, since recent work suggests
that random search may in practice be equally effective, whereas the
reformulation as a many-objective problem seems to be more effective.
To shed light on the influence of the search algorithms, we empirically
evaluate six different algorithms on a selection of non-trivial open source
classes. Our study shows that the use of a test archive makes evolutionary
algorithms clearly better than random testing, and it confirms that the
many-objective search is the most effective.
FnR ; FNR3949772 > Lionel Briand > VVLAB > Validation and Verification Laboratory > 01/01/2012 > 31/07/2018 > 2010

File(s) associated to this reference

Fulltext file(s):

Limited access
CR.pdfAuthor preprint287.99 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.