龙芯2号微处理器浮点除法功能部件形式验证.pdfVIP

计算机研究与发展 ISSNN 111777TP Journal of Computer Research and Develop ment 43 ( 10) : 1835～184 1 , 2006 龙芯 2 号微处理器浮点除法功能部件的形式验证 陈云霁 　马 　麟 　沈海华 　胡伟武 ( 中国科学院计算技术研究所微处理器研究中心 　北京 　100080) (cyj @ict accn) Formal Verif ication of Godson2 Microprocessor FloatingPoint Division Unit Chen Yunj i , Ma Lin , Shen Haihua , and Hu Weiwu ( ) M icrop rocessor R esearch Center , I ns tit ute of Comp uting Technology , Chinese A cademy of S ciences , B eij ing 100080 Abstract 　Wor d level model checking based on decision diagrams can verify arit hmetic circuit s completely , but it s bug finding is timeconsuming SA Tbased bounded model checking is powerful in bug finding , but it does not support specification wit h mat hematic formula In t his p aper , t he SA Tbased wor d level model checking met hod is p resented This met hod extends CN F to ECN F which can rep resent bot h Boolean for mula and mat hematic formula , and extends bounded model checking and SA T solver to wor d level to coop erate wit h ECN F Experiment s show t hat SA Tbased model checking is powerful in bug finding for arit h metic circuit The verification of floatingpoint division unit of Godson2 microp rocessor adopt s bot h PHDDbased and SA Tbased model checking met hods These two met hods are excellently complemen t ary to each ot her , giving t he abilit y to completely verify design as well as shorten design cycle Key words 　formal verification ; PHDD ; wor d level model checking ; SA T CN F ; bounded model check ing 摘 　要 　基于决策图的字级模型检验方法虽然能完全验证运算电路 ,但它从有缺陷的设计中发现系统规 范的反例所需时间较长 而基于 SA T 的有界模型检验方法虽然能较快地发现反例 ,但它不支持包含数 学公式的系统规范 , 因而难 以用于验证运算电路 提出了基于 SA T 的字级模型检验方法 , 该