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
Link To Document