PreDive: Preserving Diversity in Test Cases for Evolving Digital Circuits using Grammatical Evolution
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{gupt:2022:GECCOcomp,
-
author = "Krishn Gupt and Meghana Kshirsagar and
Lukas Rosenbauer and Joseph Sullivan and Douglas Dias and
Conor Ryan",
-
title = "{PreDive:} Preserving Diversity in Test Cases for
Evolving Digital Circuits using Grammatical Evolution",
-
booktitle = "Proceedings of the 2022 Genetic and Evolutionary
Computation Conference Companion",
-
year = "2022",
-
editor = "Heike Trautmann and Carola Doerr and
Alberto Moraglio and Thomas Bartz-Beielstein and Bogdan Filipic and
Marcus Gallagher and Yew-Soon Ong and
Abhishek Gupta and Anna V Kononova and Hao Wang and
Michael Emmerich and Peter A. N. Bosman and Daniela Zaharie and
Fabio Caraffini and Johann Dreo and Anne Auger and
Konstantin Dietric and Paul Dufosse and Tobias Glasmachers and
Nikolaus Hansen and Olaf Mersmann and Petr Posik and
Tea Tusar and Dimo Brockhoff and Tome Eftimov and
Pascal Kerschke and Boris Naujoks and Mike Preuss and
Vanessa Volz and Bilel Derbel and Ke Li and
Xiaodong Li and Saul Zapotecas and Qingfu Zhang and
Mark Coletti and Catherine (Katie) Schuman and
Eric ``Siggy'' Scott and Robert Patton and Paul Wiegand and
Jeffrey K. Bassett and Chathika Gunaratne and Tinkle Chugh and
Richard Allmendinger and Jussi Hakanen and
Daniel Tauritz and John Woodward and Manuel Lopez-Ibanez and
John McCall and Jaume Bacardit and
Alexander Brownlee and Stefano Cagnoni and Giovanni Iacca and
David Walker and Jamal Toutouh and UnaMay O'Reilly and
Penousal Machado and Joao Correia and Sergio Nesmachnow and
Josu Ceberio and Rafael Villanueva and Ignacio Hidalgo and
Francisco {Fernandez de Vega} and Giuseppe Paolo and
Alex Coninx and Antoine Cully and Adam Gaier and
Stefan Wagner and Michael Affenzeller and Bobby R. Bruce and
Vesna Nowack and Aymeric Blot and Emily Winter and
William B. Langdon and Justyna Petke and
Silvino {Fernandez Alzueta} and Pablo {Valledor Pellicer} and
Thomas Stuetzle and David Paetzel and
Alexander Wagner and Michael Heider and Nadarajen Veerapen and
Katherine Malan and Arnaud Liefooghe and Sebastien Verel and
Gabriela Ochoa and Mohammad Nabi Omidvar and
Yuan Sun and Ernesto Tarantino and De Falco Ivanoe and
Antonio {Della Cioppa} and Scafuri Umberto and John Rieffel and
Jean-Baptiste Mouret and Stephane Doncieux and
Stefanos Nikolaidis and Julian Togelius and
Matthew C. Fontaine and Serban Georgescu and Francisco Chicano and
Darrell Whitley and Oleksandr Kyriienko and Denny Dahl and
Ofer Shir and Lee Spector and Alma Rahat and
Richard Everson and Jonathan Fieldsend and Handing Wang and
Yaochu Jin and Erik Hemberg and Marwa A. Elsayed and
Michael Kommenda and William {La Cava} and
Gabriel Kronberger and Steven Gustafson",
-
pages = "719--722",
-
address = "Boston, USA",
-
series = "GECCO '22",
-
month = "9-13 " # jul,
-
organisation = "SIGEVO",
-
publisher = "Association for Computing Machinery",
-
publisher_address = "New York, NY, USA",
-
keywords = "genetic algorithms, genetic programming, grammatical
evolution, fitness function, test case selection,
black-box testing, digital circuits design, diversity",
-
isbn13 = "978-1-4503-9268-6/22/07",
-
DOI = "doi:10.1145/3520304.3529006",
-
abstract = "The ever-present challenge in the domain of digital
devices is how to test their behavior efficiently. We
tackle the issue in two ways. We switch to an automated
circuit design using Grammatical Evolution (GE).
Additionally, we provide two diversity-based
methodologies to improve testing efficiency. The first
approach extracts a minimal number of test cases from
subsets formed through clustering. Moreover, the way we
perform clustering can easily be used for other domains
as it is problem-agnostic. The other uses complete test
set and introduces a novel fitness function hitPlex
that incorporates a test case diversity measure to
speed up the evolutionary process.Experimental and
statistical evaluations on six benchmark circuits
establish that the automatically selected test cases
result in good coverage and enable the system to evolve
a highly accurate digital circuit. Evolutionary runs
using hitPlex indicate promising improvements, with up
to 16% improvement in convergence speed and up to 30%
in success rate for complex circuits when compared to
the system without the diversity extension.",
-
notes = "GECCO-2022 A Recombination of the 31st International
Conference on Genetic Algorithms (ICGA) and the 27th
Annual Genetic Programming Conference (GP)",
- }
Genetic Programming entries for
Krishn Gupt
Meghana Kshirsagar
Lukas Rosenbauer
Joe Sullivan
Douglas Mota Dias
Conor Ryan
Citations