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.

Formal Model Extraction for Combinational Equivalence Checking

Combinational Equivalence Checking Based on Circuit Topology Analysis

An Effective Model Extraction Method with State Space Compression for Model Checking SystemC TLM Designs

Formal Model Construction Using HDL Simulation Semantics

Verification Framework for UML-Based Design of Embedded Systems.

A Semantics-based Translation Method for Automated Verification of SystemC TLM Designs

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

Formal Equivalence Checking Between SLM and RTL Descriptions

Model Verification of Computer Interlocking System Control Logic

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

Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2

Mechanical Approach to Linking Operational Semantics and Algebraic Semantics for Verilog Using Maude

Leveraging sequential equivalence checking to enable system-level to RTL flows

Formal Method for SOC Verification

Formal Model Checking to Multi-Clock Design by Using Virtual Clock

Survey on Formal Verification Methods for Digital IC

EHSAT Modeling from Algorithm Description for RTL Model Checking

Formal Verification of Arithmetic Circuits by Function Extraction.

A formal verification method: model checking

Model Based Formal Design For Mvb System

A Vera Modeling Verification Method in Integrated Circuit