Relaxed equivalence checking: a new challenge in logic synthesis

conference paper

English

The functional equivalence has always been the integral part of virtually every logic synthesis tool. The formal equivalence checking represents a key process that helps logic synthesis tool guarantee that two representations of a circuit design exhibit exactly the same behavior. Among others,equivalence checking is routinely applied to prove that a synthesized digital circuit is logically equivalent to the RTL source code. Although formal equivalence checking has matured greatly during the last two decades and designs with millions of gates can be handled and verified in reasonable time, a new challenge has emerged with the recent advent of approaches addressing the problem of synthesis of approximate circuits.

equivalence checking, relaxed equivalence checking, logic circuits, formal techniques, sat solvers, binary decision diagrams

VAŠÍČEK, Z.

10. 4. 2017

IEEE Computer Society

Dresden

978-1-5386-0472-4

Proceedings 2017 IEEE 20th International Symposium on Design and Diagnotics of Electronic Circuit & Systems

1

6

6

https://www.fit.vut.cz/research/publication/11410/

07968435.pdf