Abstract:Traditional logical equivalence checking (LEC) which plays a major role in entire chip design process faces challenges of meeting the requirements demanded by the many emerging technologies that are based on logic models different from standard complementary metal oxide semiconductor (CMOS). In this paper, we propose a LEC framework to be employed in the verification process of beyond-CMOS circuits. Our LEC framework is compatible with existing CMOS technologies, but, also able to check features and capabilities that are unique to beyond-CMOS technologies. For instance, the performance of some emerging technologies benefits from ultra-deep pipelining and verification of such circuits requires new models and algorithms. We, therefore, present the Multi-Cycle Input Dependency (MCID) circuit model which is a novel model representation of design to explicitly capture the dependency of primary outputs of the circuit on sequences of internal signals and inputs. Embedding the proposed circuit model and several structural checking modules, the process of verification can be independent of the underlying technology and signaling. We benchmark the proposed framework on post-synthesis rapid single-flux-quantum (RSFQ) netlists. Results show a comparative verification time of RSFQ circuit benchmark including 32-bit Kogge-Stone adder, 16-bit integer divider, and ISCAS'85 circuits with respect to ABC tool for similar CMOS circuits.

Functional Verification of High Performance Adders in COQ

Scalable Verification of a Generic End-Around-Carry Adder for Floating-Point Units by Coq

Design of Adder Based on Abacus Algorithm

Modular design of QCA carry flow adders and multiplier with reduced wire crossing and number of logic gates

Combining Half Adder Graph for Equivalence Checking of Arithmetic Circuits

Specification and Verification of Ripple Carry Adders Based on Rewriting Induction Techniques

Inductive Verification of Powerlist-Based Carry Lookahead Adders

An Algorithmic Approach for Generic Parallel Adders

Design of a reversible ALU using a novel coplanar reversible full adder and MF gate in QCA nanotechnology

Design of an ultra-high-speed coplanar QCA reversible ALU with a novel coplanar reversible full adder based on MTSG

Scaling Up Hardware Accelerator Verification Using A-QED with Functional Decomposition

A Formal Proof of PG Recurrence Equations of Parallel Adders

Collaborative Verification Scheme for System Functional Properties

Design and Implementation of Coq Tactics Based on Z3

Logic Verification of Ultra-Deep Pipelined Beyond-CMOS Technologies

Coquet: a Coq library for verifying hardware

Performance Analysis of High Speed and Low Power Binary Adders

Divider verification using symbolic computer algebra and delayed don't care optimization: theory and practical implementation

Equivalence Checking a Floating-point Unit against a High-level C Model (Extended Version)

Arithmetic Operand Ordering for Equivalence Checking

Coqa: Blazing Fast Compiler Optimizations for QAOA