- author = "Muhammad Sheraz Anjum and Conor Ryan",
- title = "Seeding Grammars in Grammatical Evolution to Improve Search Based Software Testing",
- booktitle = "EuroGP 2020: Proceedings of the 23rd European Conference on Genetic Programming",
- year = "2020",
- month = "15-17 " # apr,
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12101",
- publisher = "Springer Verlag",
- address = "Seville, Spain",
- pages = "18--34",
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, SBSE, SBST, Automatic test case generation, Code coverage, Evolutionary Testing",
- isbn13 = "978-3-030-44093-0",
-
video_url = "
https://www.youtube.com/watch?v=e2T-NYqEvh8",
-
DOI = "
doi:10.1007/978-3-030-44094-7_2",
-
abstract = "Software-based optimization techniques have been
increasingly used to automate code coverage analysis
since the nineties. Although several studies suggest
that interdependencies can exist between condition
constructs in branching conditions of real life
programs e.g. (i<=100) or (i==j), etc., to date, only
the Ariadne system, a Grammatical Evolution (GE)-based
Search Based Software Testing (SBST) technique,
exploits interdependencies between variables to
efficiently automate code coverage analysis.
Ariadne employs a simple attribute grammar to exploit these dependencies, which enables it to very efficiently evolve highly complex test cases, and has been compared favourably to other well-known techniques in the literature. However, Ariadne does not benefit from the interdependencies involving constants e.g. (i<=100), which are equally important constructs of condition predicates. Furthermore, constant creation in GE can be difficult, particularly with high precision.
...",
- notes = "http://www.evostar.org/2020/cfp_eurogp.php Part of \cite{Hu:2020:GP} EuroGP'2020 held in conjunction with EvoCOP2020, EvoMusArt2020 and EvoApplications2020",
