Abstract:The growing complexity of digital designs makes it harder to discover inconsistency between system level model (SLM) and register transfer level (RTL) model. Equivalence checking is a promising solution to verify that the RTL description meets the requirements of the corresponding SLM description. Finite State Machines with Data Paths (FSMD) based equivalence checking method is widely used in checking the equivalence between system level and RT level designs. The designs without mapping information can not be handled by many formal methods. Deep state sequences (DSS) based equivalence checking method is one of the state of the art FSMD-based methods that can handle designs without mapping information. DSS is the state sequence from start state to final state of FSMD without repeated paths. It proves the equivalence between SLM and RTL by comparing all the DSS-pairs of FSMDs in SLM and RTL. However the previous proposed DSS-based methods compared all the DSS-pairs blindly, which wasted most verification efforts on useless comparisons. This paper proposes a method to improve the DSS-based equivalence checking method by separating and comparing the corresponding potential equivalent DSS-pairs from all the generated paths to avoid blind comparisons. The promising experimental results show that the proposed method can improve the efficiency of DSS-based equivalence checking method.

Verifying Algorithm of Equivalence Based on State Transfer Graph's Isomorphism Solving

Combinational Equivalence Checking Based on Circuit Topology Analysis

Sequential Equivalence Checking Algorithm Using States Caching

Equivalence Verification Method for Logic Circuits Based on Boolean Satisfiability

A GENERATION ALGORITHM FOR THE SET OF EQUIVALENCE CLASSES BASED ON GRAPH IN DIGITAL DESIGN

Implementation on Verification of Controller in Very Lage Digital Systems

Combining Half Adder Graph for Equivalence Checking of Arithmetic Circuits

Formal Equivalence Checking Between SLM and RTL Descriptions

Algorithm to Verify Local Equivalence of Stabilizer States

2D Decomposition Sequential Equivalence Checking of System Level and RTL Descriptions

Proving Equivalence Between Complex Expressions Using Graph-to-Sequence Neural Models

Equivalence checking of combinational circuit using chaotic pattern simulation and binary decision diagrams

Checking Weak Bisimulation And Observation Congruence For Symbolic Transition Graphs

Equivalence Checking Between SLM and RTL Using Machine Learning Techniques

Combining Binary Decision Diagrams and Boolean Satisfiability for Equivalence Checking

Arithmetic Operand Ordering for Equivalence Checking

Equivalence Checking of Dynamic Quantum Circuits

Equivalence of Dataflow Graphs via Rewrite Rules Using a Graph-to-Sequence Neural Model

Identify Equivalent Signal Lines for Logic Verification of Combinational Circuits

ALGORITHM FOR VERIFYING STRONG OPEN BISIMULATION IN FULL Π-CALCULUS

Verifying Programs Using Abstraction and Theorem Proving.