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.

Identify Equivalent Signal Lines for Logic Verification of Combinational Circuits

Combinational Equivalence Checking Based on Circuit Topology Analysis

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

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

Equivalence Verification Method for Logic Circuits Based on Boolean Satisfiability

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

A Method Of Formal Verification For Logic Circuits With "Don'T Care" Information

Combinational equivalence checking method based on universal cut and special cut

Synthesis and verification of cyclic combinational circuits

Equivalence Checking Using Independent Cuts

Formal Model Extraction for Combinational Equivalence Checking

A Efficient Circuit Simulation Verification Technique

Formal Equivalence Checking Between SLM and RTL Descriptions

Functional verification of complete sequential behaviors: A formal treatment of discrepancies between system-level and RTL descriptions

Combining Half Adder Graph for Equivalence Checking of Arithmetic Circuits

Equivalence Checking Between SLM and RTL Using Machine Learning Techniques

An Analysis Method For Circuit Logic Features Based On Waveform Sequential Relations

Sequential Logic Testing and Verification

Boolean Matching Reversible Circuits: Algorithm and Complexity

Combining Binary Decision Diagrams and Boolean Satisfiability for Equivalence Checking

Logic Verification of Ultra-Deep Pipelined Beyond-CMOS Technologies