结合ATPG和SAT的无界模型检验前像计算方法

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

【摘要】

：

提出一种无界模型检验的前像计算方法,该方法有效地结合ATPG和SAT引擎,充分利用引擎各自的优点.SAT用来判断是否已经穷尽所有解;每次SAT枚举出一个前像解后,采用一个专门的ATPG过程减少状态变量上的赋值,从而减少前像解的总个数,加快后面的不动点迭代处理.最后通过在ISCAS89和ITC99电路上的实验证明了文中方法的有效性.

【作者】

：

刘领一赵阳吕涛李华伟李晓维

【机构】

：

中国科学院计算机系统结构重点实验室,中国科学院计算技术研究所计算机先进测试技术实验室,中国科学院研究生院

【出处】

：

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

【发表日期】

：

2007年03期

【关键词】

：

形式验证无界模型检验前像计算自动化测试激励生成布尔可满足性问题 formal verification unbounded model checkin

【基金项目】

：

国家“九七三”重点基础研究发展规划项目（2005CB321605）,国家自然科学基金重点项目（60633060）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

中等职业学校计算机实践教学的思考

中等职业教育的培养目标是培养生产、经营、管理和服务第一线急需的既掌握一定科学技术知识，又具有很强的专业技能，能把先进的科学技术转化为现实生产力的技术型、应用型的管理人员和操作人员。在中等职业教育中，为实现培养目标，必须建立起一个适合中等职业教育需要的、科学合理的实践教学体系。作为中职学校的计算机专业更要重视实践教学，教师要不断探索实践教学行之有效的方法。　　一、转变思想认识　　计算机不同于

期刊

中等职业学校计算机实践教学中等职业教育科学技术知识科学技术转化培养目标管理人员现实生产力

新经济时代企业的观念创新

新经济时代的到来,给企业的发展带来了新的挑战,面对国际经济、政治、文化、技术竞争,企业管理需有新的观念.本文结合海尔集团成功的管理经验,从人本管理,技术至上,品牌运营,

期刊

企业观念创新海尔集团技术竞争企业管理新经济时代

实施小水电代燃料生态保护工程为建设社会主义新农村提供能源支撑

我国能源结构不尽合理,水能的比重一直偏低.通过水能资源的开发,提高水能利用率,不仅对调整能源结构、改善大气污染、保护生态环境,而且对实施西部大开发战略、改变贫困地区

期刊

小水电代燃料生态保护新农村支撑

浅谈电子支付系统及其安全性要求

本文阐述了电子支付系统的概念、特点,并论述了电子支付系统的安全性要求。

期刊

电子支付系统安全性要求electronic payment systemsecurity requirements

LNG时代,是序曲,还是尾声？

进入冬季以来,随着天气愈加寒冷,LNG价格也随之飙涨,截至当前,国内部分地区LNG价格已达到8000元/吨以上,均价也在7000元/吨左右,最高点与2017年9月份相比已经翻倍。由于当前

期刊

LNG序曲尾声生产生活清洁能源最高点天然气价格

梦想与现实

朋友,你有没有想过?比如生与死,生是没能预料的梦想,死是谁也逃避不了的现实。每种下一颗麦子、一粒稻谷,都是现实的问题。想要世界不再有饥荒,这曾是很多人的梦想。梦想不能

期刊

梦想生是饥荒现实空想历史时期世界

民勤县地下水削减探讨

民勤县地下水严重超采，为此必须加强地下水的管理，逐步削减地下水的开采量，采取增加地表水、实施取水许可、减少农业用水总量和智能化管理等多种措施加强地下水资源管理。

期刊

地下水削减智能化管理民勤县

《工程计算机图形学》出版发行

期刊

引大灌区实施小机组喷灌探讨

小机组喷灌技术能够合理利用水资源，灌溉灵活，适用范围广，效益明显。可以减少农田基本建设工作量，减轻农民负担。带来种植结构和耕作技术的重大变革，推进农田灌溉现代化和管理科学

期刊

灌区节水灌溉喷灌

钻孔灌注桩施工技术和质量控制

钻孔灌注桩属隐蔽工程，成桩环节多，施工过程中容易出现质量事故。监理人员必须重视施工全过程质量监控。就钻孔灌注桩施工准备工作、成孔过程、灌注水下混凝土以及事故处理等环

期刊

钻孔灌注桩施工质量监理控制措施

结合ATPG和SAT的无界模型检验前像计算方法

其他学术论文