@inproceedings{e9951900f24d41c58179ff8b15fa28ec,
title = "PreDive: Preserving Diversity in Test Cases for Evolving Digital Circuits using Grammatical Evolution",
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.",
keywords = "black-box testing, digital circuits design, diversity, fitness function, grammatical evolution, test case selection",
author = "Gupt, {Krishn Kumar} and Meghana Kshirsagar and Lukas Rosenbauer and Sullivan, {Joseph P.} and Dias, {Douglas Mota} and Conor Ryan",
note = "Publisher Copyright: {\textcopyright} 2022 Owner/Author.; 2022 Genetic and Evolutionary Computation Conference, GECCO 2022 ; Conference date: 09-07-2022 Through 13-07-2022",
year = "2022",
month = jul,
day = "9",
doi = "10.1145/3520304.3529006",
language = "English",
series = "GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",
pages = "719--722",
booktitle = "GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference",
}