PreDive: Preserving Diversity in Test Cases for Evolving Digital Circuits using Grammatical Evolution

Krishn Kumar Gupt, Meghana Kshirsagar, Lukas Rosenbauer, Joseph P. Sullivan, Douglas Mota Dias, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationGECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery, Inc
Pages719-722
Number of pages4
ISBN (Electronic)9781450392686
DOIs
Publication statusPublished - 9 Jul 2022
Event2022 Genetic and Evolutionary Computation Conference, GECCO 2022 - Virtual, Online, United States
Duration: 9 Jul 202213 Jul 2022

Publication series

NameGECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference

Conference

Conference2022 Genetic and Evolutionary Computation Conference, GECCO 2022
Country/TerritoryUnited States
CityVirtual, Online
Period9/07/2213/07/22

Keywords

  • black-box testing
  • digital circuits design
  • diversity
  • fitness function
  • grammatical evolution
  • test case selection

Fingerprint

Dive into the research topics of 'PreDive: Preserving Diversity in Test Cases for Evolving Digital Circuits using Grammatical Evolution'. Together they form a unique fingerprint.

Cite this