- author = "Muhammad Sheraz Anjum and Conor Ryan",
- title = "Ariadne: Evolving test data using Grammatical Evolution",
- booktitle = "EuroGP 2019: Proceedings of the 22nd European Conference on Genetic Programming",
- year = "2019",
- month = "24-26 " # apr,
- editor = "Lukas Sekanina and Ting Hu and Nuno Lourenco",
- series = "LNCS",
- volume = "11451",
- publisher = "Springer Verlag",
- address = "Leipzig, Germany",
- pages = "3--18",
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, SBSE, SBST",
- isbn13 = "978-3-030-16669-4",
-
URL = "
https://www.springer.com/us/book/9783030166694",
-
DOI = "
doi:10.1007/978-3-030-16670-0_1",
- size = "16 pages",
-
abstract = "Software testing is a key component in software
quality assurance; it typically involves generating
test data that exercises all instructions and tested
conditions in a program and, due to its complexity, can
consume as much as 50percent of overall software
development budget. Some evolutionary computing
techniques have been successfully applied to automate
the process of test data generation but no existing
techniques exploit variable interdependencies in the
process of test data generation, even though several
studies from the software testing literature suggest
that the variables examined in the branching conditions
of real life programs are often interdependent on each
other, for example, if (x == y), etc.
We propose the Ariadne system which uses Grammatical Evolution (GE) and a simple Attribute Grammar to exploit the variable interdependencies in the process of test data generation. Our results show that Ariadne dramatically improves both effectiveness and efficiency when compared with existing techniques based upon well-established criteria, attaining coverage (the standard software testing success metric for these sorts of problems) of 100percent on all benchmarks with far fewer program evaluations (often between a third and a tenth of other systems).",
- notes = "http://www.evostar.org/2019/cfp_eurogp.php#abstracts Part of \cite{Sekanina:2019:GP} EuroGP'2019 held in conjunction with EvoCOP2019, EvoMusArt2019 and EvoApplications2019",
