TitleThe Case for Grammatical Evolution in Test Generation
Publication TypeConference Paper
Year of Publication2022
AuthorsMurphy A, Laurent T, Ventresque A
Conference NameProceedings of the Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery
Conference LocationNew York, NY, USA
ISBN Number9781450392686
Keywordsautomatic test generation, Grammatical Evolution, search based software testing

Generating tests for software is an important, but difficult, task. Search-based test generation is promising, as it reduces the time required from human experts, but suffers from many problems and limitations. Namely, the inability to fully incorporate a tester's domain knowledge into the search, its difficulty in creating very complex objects, and the problems associated with variable length tests. This paper illustrates how Grammatical Evolution could address and provide a possible solution to each of these concerns.