改进的时间帧展开的时序电路等价验证算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 11次 | 上传用户：TCH376854850

【摘要】

：

提出一种改进的基于时间帧展开的时序电路等价验证算法,其来源于模型检查中的基于数学归纳的验证算法,在使用并简化了SAT问题中不可满足子集提取过程后,将基本条件检查和归纳检查合并处理.为了能在时间帧展开过程中减少状态搜索空间,利用结构不动点技术并提出了准动态唯一状态约束等改进的方法.实验表明,随着时间帧的不断展开,文中算法运行时间的增长速度明显慢于基于数学归纳法的验证算法,其适合验证经过时序优化后的电

【作者】

：

丁敏唐璞山

【机构】

：

上海复旦大学微电子系专用集成电路国家重点实验室

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2006年01期

【关键词】

：

时序电路等价验证形式验证可满足性问题 sequential equivalence checking formal verification satis

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

入世后我国对关税减让制度的法律应对

本文针对我国加入WTO后关税减让制度的调整,提出现行关税制度仍存在进口税率偏高,税率结构不合理,减免税政策不符合公平税负原则等问题,建议从法律的角度采取相应的对策予以

期刊

关税减让中国法律WTO世界贸易组织国际贸易concession tariff system law countermeasures

补肾健脾法对慢性HBV携带者疗效的研究进展

慢性乙肝病毒携带状态多无临床症状,中医古代无此病名,多归属于中医“黄疸”“胁痛”“积聚”等范畴。《内经》有云“正气存内,邪不可干”“邪之所凑,其气必虚”。脾肾亏虚、

期刊

慢性乙肝病毒携带者补肾健脾法综述Chronic hepatitis B carriers invigorating kidney and spleen

维吾尔族对高频字母词的知晓状况研究

文章采用分层多阶段概率抽样方法，调查分析了乌鲁木齐市维吾尔族对高频字母词的知晓状况，研究发现：从整体上说，维吾尔族对高频字母词的知晓度比较高，说明高频字母词已进入维吾尔族

期刊

维吾尔族高频字母词知晓度Uyghur people high frequency） letter/characler words degree of

三参数六点细分法

提出一类包含3个参数的6点细分法,它以双参数4点法作为一种特殊情况,可以构造光滑插值曲线和光滑逼近曲线,并且可以通过调整3个参数的取值使得曲线达到C4连续.讨论了参数对细分法的收敛性及连续性的影响,给出了细分法Ck连续性的充分条件及一些数值算例.

期刊

细分法生成多项式一致收敛性C^k连续性subdivision schemes generating polynomial uniform conve

保持视觉外观特征的网格简化

针对附有纹理属性的网格模型,提出并实现了一种保持模型基本外观和形状特征的多分辨率网格简化算法·采用半边折叠操作,综合考虑了网格模型半边的几何重要性和纹理属性重要性,将其作为各半边的折叠代价来确定模型中所有边的折叠顺序·预先对网格模型中的边界边和纹理边进行标记,并在简化过程中进行加权处理·实验结果表明,即使在急剧的模型简化后,该方法仍能很好地保持原有模型的视觉外观和形状特征·

期刊

递进网格网格简化半边折叠外观保持progressive mesh mesh simplification half-edge collapse a

基于射线投影的多视场深度像融合

首先确定匹配好深度像的最小轴对齐包围盒.通过盒面,沿着x,y,z3个轴方向投射3个均匀分布的射线组,计算得到与所有深度像的交点,并通过Dexel结构来存储射线组与交点.加入距离和法向夹角2个判断依据来去掉重叠点,从而将多个视场深度像融合为完整的、无冗余的三维模型.实验结果表明,该方法误差小、速度快,而且简单有效.

期刊

深度像匹配深度像融合射线投影Dexet结构轴对齐包围盒range-image registration range-image integratio

元代书院官学化的历史文化解释

元朝蒙古族的游牧文化与汉族的农耕文化经历了一个从冲突到融合的发展过程.在文化价值取向上,元朝统治者崇佛重儒.使蒙汉文化从冲突走向融合.其结果使蒙古社会传统的知识发生

期刊