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
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;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2013 18th Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
978-1-4673-3029-9
DOI :
10.1109/ASPDAC.2013.6509686