邵明
- 作品数：19 被引量：48H指数：6
- 供职机构：中国科学院计算技术研究所更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信电气工程更多>>
- 模型检验中迁移关系的一种分组策略
- 迁移关系的构建是基于BDD模型检验中一个重要环节,而建立一个占内存尽可能小的关系一直是一个挑战,通常的做法是对迁移关系进行分割,本文提出了一种的对分割后的迁移关系进行分组的规则,通过对ISCAS-89中时序电路的试验表明...
- 邵明李光辉李晓维
- 关键词：二叉判定图
- 文献传递
- 基于BDD的组合电路等价性检验方法
- 本文分析了目前常用的等价性检验方法的特点,包括功能性和结构性的验证方法;讨论了基于BDD的组合电路等价性检验方法,并分析了等价性检验过程中的误判问题及其检验方法.
- 李光辉邵明李晓维
- 关键词：等价性检验组合电路
- 文献传递
- 基于BDD的组合电路等价性检验方法被引量：6
- 2003年
- 文章分析了目前常用的等价性检验方法的特点,包括功能性和结构性的验证方法;讨论了基于二叉判决图(BDD)的组合电路等价性检验方法,并分析了等价性检验过程中的误判问题及其消除方法;然后给出了一种关于带黑匣子的部分实现的隐式等价性检验方法,实验结果表明了该方法的有效性。
- 李光辉邵明李晓维
- 关键词：BDD等价性检验组合电路专用集成电路
- 提取极小布尔不可满足子式
- 本文研究了提取极小布尔不可满足子式的算法。它分为近似算法和精确算法两种,该文提出了局部预先赋值的优化方案。并且在理论上证明了它的正确性,更进一步通过实验说明了该算法在效率上获得的提高。此外通过模拟实验观察到DPLL近似提...
- 邵明李光辉李晓维
- 文献传递
- 提取极小布尔不可满足子式
- 本文研究了提取极小布尔不可满足子式的算法.它分为近似算法和精确算法两种,该文提出了局部预先赋值的优化方案.并且在理论上证明了它的正确性,更进一步通过实验说明了该算法在效率上获得的提高.此外通过模拟实验观察到DPLL近似提...
- 邵明李光辉李晓维
- 关键词：超大规模集成电路
- 文献传递
- 提取不可满足问题核
- 自动测试产生技术,以及形式验证中的模型检验,等价性检验中的很多关键问题可以借助可满足问题得到有效的解决,本文研究了提取不可满足问题核的算法问题,并对目前存在的识别极小不可满足问题以及提取不可满足问题核的各种算法进行了回顾...
- 邵明李光辉李晓维
- 文献传递
- 验证包含黑盒的电路设计的有效方法被引量：9
- 2004年
- 在超大规模集成电路设计中 ,为了进行早期的设计错误检测与调试或层次化验证 ,常常需要使用含黑盒的设计验证方法 .该文提出了一种结合逻辑模拟和布尔可满足性的黑盒验证方法 ,用于验证设计中黑盒外部的功能正确性 .该方法使用量化的合取范式 (CNF)来表示电路中出现的未知约束 ,并且不需要修改电路结构 ,有效地节省了计算资源 .此外 ,通过使用随机并行模拟增强了可满足性算法的错误检测能力 .通过对ISCAS’85电路的实验表明了该方法不仅比以往同类算法速度快 ,而且具有较好的错误检测能力 .
- 李光辉邵明李晓维
- 关键词：超大规模集成电路设计合取范式
- 模型检验及其布尔可满足问题的研究
- 作为形式验证的重要方法，模型检验在VLSI／SOC设计的功能验证中发挥着越来越重要的作用。在模型检验中，设计被抽象为有限状态转移模型(或者Kripke结构)，而所要验证的属性用时态逻辑来表达。通过检验模型是否符合特定的时...
- 邵明
- 关键词：符号模型检验
- 文献传递
- 极小布尔不可满足子式的提取算法被引量：10
- 2004年
- 研究了极小布尔不可满足子式的提取算法 ,它分为近似算法和精确算法两种 文中就精确算法提出了局部预先赋值的优化方案 ,并且在理论上证明了该算法的正确性 ;通过实验显示了此算法可以获得更高的效率 通过模拟实验观察到 ,利用完全算法进行近似提取的一个有趣现象 ,即随着公式密度的增加 。
- 邵明李光辉李晓维
- 求解可满足问题的调查传播算法以及步长的影响规律被引量：10
- 2005年
- 该文研究了求解可满足问题的调查传播算法.该算法利用合取范式因子图进行调查消息的迭代,并根据每一次迭代的收敛情况对部分布尔变量赋值以对问题进行简化,最后把简化的问题利用局部搜索算法来求解.文中所谓步长是指在每一次迭代收敛之后根据赋值倾向进行赋值的变量个数.该文根据模拟实验观察到步长对调查传播算法的影响规律,即随着步长的递增,算法的时间耗费以及算法的有效性都有近似单调递减的趋势.
- 邵明李光辉李晓维
- 关键词：因子图局部搜索算法相变
