Abstract:In formal verification, the first step is to build a formal model. Most of the academic tools represent the designs in BLIF or BLIF-MV network, while cannot directly take Verilog source code as an input. For instance, VIS depends on the translator vl2mv to compile Verilog into the intermediate format BLIF-MV first, and then extracts the FSM (Finite State Models) from it instead of the direct Verilog source code. However, Verilog and VHDL are the most common used hardware description languages for large scale integrated circuits. It is necessary if the source code could be used directly, rather than an intermediate format. We notice that synthesizable Verilog is well-structured which can be represented in SSA (Static Single Assignment) form. In this paper, we describe a method that extracts formal model directly from Verilog source code by converting the code to SSA form. With this method, we have implemented a prototype system that extracts formal model of Verilog programs. We also prove the conversion function-preserving by translating SSA back to Verilog and checking its equivalence with the primary design. To ensure correctness and robustness, we have tested our system with ISCAS and picoJava-II, a specification of microprocessor, and the experimental results on these realistic circuits show that the conversion procedure is function-preserving. Moreover, we take it as the front-end of CEC (Combinational Equivalence Checking) and demonstrate the formal model extracted with our method can be exploited efficiently in CEC.

Combinational Equivalence Checking Based on Circuit Topology Analysis

Combinational equivalence checking method based on universal cut and special cut

Identify Equivalent Signal Lines for Logic Verification of Combinational Circuits

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

Equivalence Checking Using Independent Cuts

Combining Half Adder Graph for Equivalence Checking of Arithmetic Circuits

Combining Binary Decision Diagrams and Boolean Satisfiability for Equivalence Checking

A Efficient Circuit Simulation Verification Technique

A new verification method of digital circuits based on cone-oriented partitioning and decision diagrams

Equivalence Verification Method for Logic Circuits Based on Boolean Satisfiability

Enhancing Sat-Based Equivalence Checking with Improved Static Implications

Formal Model Extraction for Combinational Equivalence Checking

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

Synthesis and verification of cyclic combinational circuits

Research Advances on High-Level Equivalence Checking for SoC Designs

Formal Equivalence Checking Between SLM and RTL Descriptions

Logic Verification of Ultra-Deep Pipelined Beyond-CMOS Technologies

Determining Equivalent Signal Lines by Weight Value Assignment for Logic Verification of Digital Circuits

Formal Equivalence Checking Guided Soft Error Vulnerable Spots Selection

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

Soft Error Reliability Evaluation of Combinational Logic Element