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 method based on universal cut and special cut

Combinational Equivalence Checking Based on Circuit Topology Analysis

Equivalence Checking Using Independent Cuts

A Generic UVM Verification Framework Based on Two-Stage Comparison for Protocol-Agnostic Data Streams in Digital Designs

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

Combining Half Adder Graph for Equivalence Checking of Arithmetic Circuits

Identify Equivalent Signal Lines for Logic Verification of Combinational Circuits

Enhancing Sat-Based Equivalence Checking with Improved Static Implications

Combining Binary Decision Diagrams and Boolean Satisfiability for Equivalence Checking

A Heuristic Boolean NPN Equivalent Matching Verification Method Based on Shannon Decomposition

A new method to optimize function verification

Sequential Equivalence Checking Algorithm Using States Caching

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

Combinational and sequential logic optimization by redundancy addition and removal

Generalized Affine Equivalence Checking of Boolean Functions Via Reachability Analysis

Synthesis and verification of cyclic combinational circuits

Formal Equivalence Checking Between SLM and RTL Descriptions

Formal Model Extraction for Combinational Equivalence Checking

Fast Equivalence-checking for Quantum Circuits

Collaborative Verification Scheme for System Functional Properties