整数乘法电路的形式化验证方法研究

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 2005年中文

	整数乘法电路的形式化验证方法研究
	王海霞; 韩承德
刊名	计算机研究与发展
	2005
期号	第3期页码:404～410页
关键词	形式验证决策图 *phdd 反向替换方法
英文摘要	采用基于决策图的模型检验方法对整数乘法器验证时会出现内存爆炸，解决该问题的一种有效途径是采用反向替换方法.函数替换算法是反向替换方法的核心算法，如果保证被替换变量位于被替换函数的决策图顶层，替换算法可以简化.通过设置变量序和限定变量替换顺序，提出了一种保证被替换变量始终位于被替换函数决策图的顶层的反向替换方法，可极大降低整数乘法器验证的运行时间和内存使用量.实验结果表明，采用改进的反向替换方法，在1GB内存下，可将Add-Step乘法器的验证规模从84×84位提高到256×256位，将Diagonal乘法器的验证规模从84×84位提高到206×206位.
语种	中文
公开日期	2010-10-14
内容类型	期刊论文
源URL	[http://ictir.ict.ac.cn/handle/311040/628]
专题	中国科学院计算技术研究所期刊论文_2005年中文
推荐引用方式 GB/T 7714	王海霞,韩承德. 整数乘法电路的形式化验证方法研究[J]. 计算机研究与发展,2005(第3期):404～410页.
APA	王海霞,&韩承德.(2005).整数乘法电路的形式化验证方法研究.计算机研究与发展(第3期),404～410页.
MLA	王海霞,et al."整数乘法电路的形式化验证方法研究".计算机研究与发展 .第3期(2005):404～410页.