位置:成果数据库 > 期刊 > 期刊详情页
一种改进的有界模型检验子句规则
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:TN47[电子电信—微电子学与固体电子学]
  • 作者机构:[1]复旦大学专用集成电路与系统国家重点实验室,上海201203
  • 相关基金:国家自然科学基金项目(90207002)国家“863”高技术研究发展计划(2003AA1Z1120,20014AA1Z1050)
中文摘要:

为有界模型检验提出了改进的子句规则。在节点分类的基础上。首先对精简布尔电路表示进行逻辑化简,去掉功能冗余节点;然后识别、记录和处理多元运算的操作数,把多元运算作为单个节点直接生成子句;最后合并相邻节点,根据合并后的逻辑关系生成变量和子句。实验结果表明,改进的子句规则普遍减少了可满足性问题的变量、子句数目和运行时间。

英文摘要:

A new Clause Form for Bounded Model Checking is proposed. First, RBCs nodes are divided into two classes, Second, logic simplifying is performed to remove node with functional redundancy. Then muhi-operands operation is considered to be a single node to produce CNF clauses directly. In the end, the method of merging adjacent logical nodes is used to produce minimal CNF variables and clauses. The efficiency of the proposed approach is shown through its application on benchmark circuits.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909