基于一阶逻辑的可满足求解方法研究进展

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:isongnosi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于命题逻辑的布尔可满足SAT存在描述能力弱、抽象层次低、求解复杂度高等问题,而基于一阶逻辑的可满足性模理论SMT采用高层建模语言,表达能力更强,更接近于字级设计,避免将问题转化到位级求解,在硬件RTL级验证、程序验证与实时系统验证等领域得到了广泛应用。针对近年来涌现的众多SMT求解方法,依据方法的求解方式进行了分类与对比。而后,对3种主流的求解方法Eager方法、Lazy方法和DPLL(T)方法的实现进行了概要介绍。最后,讨论了SMT求解方法当前所面临的主要挑战以及在SMT求解方面的一些研究成果,并对今
其他文献
本文针对近年来温室西葫芦种植面积扩大,生产中存在的突出问题,对西葫芦无公害生产栽培技术做简要概述,以供实际生产者参考.
1试验目的贺氏399植物生长微电活能是由北京先之声社会发展研究所研制,由山尔省潍坊市盛华生物工程有限公司制造的一种生物调节剂,由纳米级转光材料和多种氨基酸复合而成,可
1青海农业概况青海位于青藏高原的东北部,是黄河、长江、澜沧江三大江河的发源地,被誉为"江河之源".幅员辽阔,东西长1200公里,南北宽800公里,总面积72.23万平方公里.地形、气
期刊
根据民和县实际情况,今后农机化发展总的思路应是:紧紧围绕农业增效、农民增收两大目标,进一步调整和优化农机装备结构,突出科技,强化服务,立足大农业,发展大农机,满足农业结构对农机
在分析绿色技术资源向企业转移缓慢的原因及其对技术创新影响的基础上,提出了加快绿色技术资源向企业转移的对策.
为了验证高端盐湖科技有限公司生产的硫酸钾镁肥在油白菜上的施用效果,加快肥料登记和生产应用提供前提条件和科学依据,以便今后在油白菜施肥上大面积推广应用硫酸钾镁。今年我