-
题名无界模型检验中融合电路信息的SAT算法研究
- 1
-
-
作者
赵阳
吕涛
李华伟
李晓维
-
机构
中国科学院计算机系统结构重点实验室
中国科学院计算技术研究所
中国科学院研究生院
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第6期1110-1118,共9页
-
基金
国家自然科学基金(60633060)
国家"九七三"重点基础研究发展规划项目基金(2005CB321605)
+1 种基金
国家"八六三"高技术研究发展计划项目基金(2007AA01Z476
2007AA01Z113)资助~~
-
文摘
针对从电路转化而来的SAT问题,通用SAT求解器存在一个缺陷——电路互连信息的缺失,这是造成很多无关推导的根源.文中提出了一个统一的基于CNF数据结构的电路SAT无界模型检验框架.首先作者提出了定值子句的概念,利用这一概念可以在CNF结构中保存电路的互连信息,在搜索过程中更早地识别可满足解,减少不必要的搜索.其次,文中提出了在CNF结构上的状态变量赋值精简方法,摆脱了以往基于SAT的无界模型检验中这一步骤对门级电路结构的依赖.实验数据表明,利用文中方法进行前像计算能够取得明显的加速.同时,文章比较了两种搜索顺序在多时帧搜索中的效果.实验结果表明利用文中方法可以验证传统模型检验方法难以验证的复杂电路属性.
-
关键词
设计验证
无界模型检验
Boolean可满足性问题(SAT)
寄存器传输级(rtl)
-
Keywords
design verification
unbounded model checking
Boolean satisfiability （SAT）
regis ter-transfer level （rtl）
-
分类号
TP306
[自动化与计算机技术—计算机系统结构]
-
