• DocumentCode
    2075663
  • Title

    Simplification of C-RTL equivalent checking for fused multiply add unit using intermediate models

  • Author

    Bin Xue ; Chatterjee, Parag ; Shukla, Sandeep K.

  • Author_Institution
    NVIDIA Corp., Santa Clara, CA, USA
  • fYear
    2013
  • fDate
    22-25 Jan. 2013
  • Firstpage
    723
  • Lastpage
    728
  • Abstract
    The functionality of Fused multiply add (FMA) design can be formally verified by comparing its register transition level (RTL) implementation against its system level specification often modeled by C/C++ language using sequential equivalent checking (SEC). However, C-RTL SEC does not scale for FMA because of the huge discrepancy existed between the two models. This paper analyzes the dissimilarities and proposes two intermediate models, one abstract RTL and one rewritten C model to bridge the gap. The original SEC proof are partitioned into three sub-proofs among intermediate models where a variety of simplification techniques are applied to further reduce the complexity. Experiments from an industry project show that with the two intermediate models, the SEC proof is complete and scalable for FMA design.
  • Keywords
    C++ language; formal specification; formal verification; C language; C++ language; C-RTL SEC proof; C-RTL sequential equivalent checking; FMA design functionality; abstract RTL; complexity reduction; formal verification; fused multiply add unit; intermediate models; register transition level implementation; rewritten C-model; system level specification; Abstracts; Adders; Complexity theory; Encoding; Engines; Impedance matching; Integrated circuit modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference (ASP-DAC), 2013 18th Asia and South Pacific
  • Conference_Location
    Yokohama
  • ISSN
    2153-6961
  • Print_ISBN
    978-1-4673-3029-9
  • Type

    conf

  • DOI
    10.1109/ASPDAC.2013.6509686
  • Filename
    6509686