Enhancing SAT-Based Test Pattern Generation

来源 :Journal of Electronic Science and Technology of China | 被引量 : 0次 | 上传用户:DK7531672
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents modeling tools based on Boolean satisfiability (SAT) to solve problems of test generation for combinational circuits. It exploits an added layer to maintain circuit-related information and value justification relations to a generic SAT algorithm. It dovetails binary decision graphs (BDD) and SAT techniques to improve the efficiency of automatic test pattern generation (ATPG). More specifically, it first exploits inexpensive reconvergent fanout analysis of circuit to gather information on the local signal correlation by using BDD learning, then uses the above learned information to restrict and focus the overall search space of SAT-based ATPG. Its learning technique is effective and lightweight. The experimental results demonstrate the effectiveness of the approach. This paper presents modeling tools based on Boolean satisfiability (SAT) to solve problems of test generation for combinational circuits. It exploits an added layer to maintain circuit-related information and value justification relations to a generic SAT algorithm. It dovetails binary decision graphs (BDD ) and SAT techniques to improve the efficiency of automatic test pattern generation (ATPG). More specifically, it first exploits inexpensive reconvergent fanout analysis of circuit to gather information on the local signal correlation by using BDD learning, then uses the above learned information to restrict and focus the overall search space of SAT-based ATPG. Its learning technique is effective and lightweight. The experimental results demonstrate the effectiveness of the approach.
其他文献
针对复合式沥青路面的结构特征和受力状况,文章建立了复合式沥青路面结构的三维有限元分析模型,对沥青层内的应力状况进行分析,并利用多元非线性回归技术对分析结果进行整理,
我是一名退休七年的老教师。37年的教育生涯中,我一直辛勤的耕耘,积劳成疾,患上了高血脂、高血压、冠心病和糖尿病。自从参加了好乐士大课堂和刚刚成立的久久健康俱乐部,使我
“有人诞生于世界上,获得成功只如信手拈来一般简单有人却受到不公正的对待。对于比利·坎宁安来说命运既是不公的,又是奢侈的。一个在外型上与篮球风马牛不相及的年轻人,却
本文研究了EPMB液晶大孔径毛细管柱与短光管FTIR的联用。实验表明,大孔径毛细管柱与短光管FTIR是完全匹配的,在光管尾吹量为零时,系统可获得最佳分辨。大孔径液晶毛细管柱对
克莱麦克斯矿床的地质情况非常复杂,在这篇简短的描述中,只能简化事实加以评论. 成矿前的岩石和地质活动科罗拉多中部地区的基岩为前寒武纪(600百万年以前)的爱达荷斯普林斯
深蓝色体恤、白色棒球帽,一身装束简洁明朗,长期往返于美国和国内的童非,向来极少在媒体露面,此次,他低调回到家乡南昌已经月余。在北京住了十几年,又在美国待了多年,童非的
Ceremony Tickets on Sale The Beijing Organizing Committee for the Games of the XXIX Olympiad (BOCOG) will start to receive applica- tions from domestic spectato
Improved Olympic Weather Forecasts A detailed weather forecast system that will be used during the Olympic Games is fully functional,according to leading offi-
晋城市烈士陵园位于晋城市城区南街街道办事处和景小区488号。1926年5月,中共晋城第一个党组织诞生后,晋城人民在中国共产党的领导下,在大革命时期、土地革命战争时期、抗日
B51重型冲锋枪[FN M249 PARA]制造商:比利时Fabrique Nationale公司价钱:5750$弹夹容量:100发/夹弹药最大携带量:200发武器特殊功能:无威力:强射程:中等精确度:中等弹药:5.56m