期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进的时间帧展开的时序电路等价验证算法 被引量:3
1
作者 丁敏 唐璞山 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第1期53-61,共9页
提出一种改进的基于时间帧展开的时序电路等价验证算法,其来源于模型检查中的基于数学归纳的验证算法,在使用并简化了SAT问题中不可满足子集提取过程后,将基本条件检查和归纳检查合并处理.为了能在时间帧展开过程中减少状态搜索空间,利... 提出一种改进的基于时间帧展开的时序电路等价验证算法,其来源于模型检查中的基于数学归纳的验证算法,在使用并简化了SAT问题中不可满足子集提取过程后,将基本条件检查和归纳检查合并处理.为了能在时间帧展开过程中减少状态搜索空间,利用结构不动点技术并提出了准动态唯一状态约束等改进的方法.实验表明,随着时间帧的不断展开,文中算法运行时间的增长速度明显慢于基于数学归纳法的验证算法,其适合验证经过时序优化后的电路. 展开更多
关键词 时序电路等价验证 形式验证 可满足性问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部