Lukas Burgholzer, Robert Wille,
"Exploiting Reversible Computing for Verification: Potential, Possible Paths, and Consequences"
: Asia and South Pacific Design Automation Conference (ASP-DAC), 2023
Original Titel:
Exploiting Reversible Computing for Verification: Potential, Possible Paths, and Consequences
Sprache des Titels:
Englisch
Original Buchtitel:
Asia and South Pacific Design Automation Conference (ASP-DAC)
Original Kurzfassung:
Today, the verification of classical circuits poses a severe challenge for the design of circuits and systems. While the underlying (expo- nential) complexity is tackled in various fashions (simulation-based approaches, emulation, formal equivalence checking, fuzzing, model checking, etc.), no ?silver bullet? has been found yet which allows to escape the growing verification gap. In this work, we entertain and investigate the idea of a complementary approach which aims at exploiting reversible computing. More precisely, we show the potential of the reversible computing paradigm for verification, debunk misleading paths that do not allow to exploit this potential, and discuss the resulting consequences for the development of future, complementary design and verification flows. An extensive empir- ical study (involving more than 30 million simulations) confirms these findings. Although this work cannot provide a fully-fledged realization yet, it may provide the basis for an alternative path towards overcoming the verification gap.