求解#SMT问题的局部搜索算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:yinyueli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
#SMT问题是SMT问题的扩展,它需要计算一阶逻辑公式F所有可满足解的个数.目前,该问题已被广泛应用于编译器优化、硬件设计、软件验证和自动化推理等领域.随着#SMT问题的广泛应用,设计可以求解较大规模#SMT实例的求解器亟待解决.基于以上原因,设计了一种求解较大规模#SMT实例的近似求解器——Vol Compute With Local Search.它在现有的#SMT精确求解算法的基础上加入差分进化算法,通过调用体积计算工具qhull,进而给出#SMT问题的近似解.算法采用群体规则减少体积计算的次数,差
其他文献
心理健康是现代健康概念的重要内涵。随着科学技术的进步,社会竞争的日益激烈,尤其是高校扩招、就业困难、观念冲突等方面的问题,给大学生的心理带来了强烈的冲击,致使大学生
目的天青地白水煎液抗炎作用的药效学实验研究。方法采用二甲苯致小鼠耳廓肿胀和琼脂皮下注射形成肉芽肿2种致炎模型。对天青地白水煎液进行急性、慢性炎症的抗炎作用研究。
随着地球科学研究的深入,城市地质灾害已经成为其重要的研究领域。对于城市化程度很高的我国特大城市——广州市,由于地质灾害对城市现代化建设影响很大,随着城市社会经济的
目的观察双AO重建钢板治疗C型肱骨远端骨折的临床疗效。方法32例C型肱骨远端骨折患者,均见不同程度骨折,切开复位C型肱骨远端骨折,并利用双AO重建钢板螺钉进行固定,经随访,分析患
本文借用后殖民理论的混杂性概念, 从语言和文化两个方面探讨翻译的混杂性. 翻译的混杂性是两种语言、文化交流的产物, 是一种正常现象, 反映了翻译的本质特征, 它在译语环境
作为全球规模最大、品种最全的纺机企业,作为中国纺织行业内唯一的央企,中国恒天集团有限公司的每一步都牵动着行业的脉搏。2016年11月10日,恒天旗下经纬纺机与凯马B同时发布
目的:对血人参乙酸乙酯部位化学成分进行研究,并对分离得到的化合物进行体外保肝活性筛选。然后再对具有保肝活性的化合物2α,3α-epoxy-5,7,3′,4′-tetrahydroxyflavan-(4β→8)-epicatechin(11)的保肝作用进行研究。方法:1.利用硅胶柱层析、MCI色谱柱、Sephadex LH-20、反相C18色谱柱、高效液相色谱法等不同色谱方法及技术进行活性单体化合物
为加强古建筑的保护和维修工作,古建筑修缮市场亟需大量应用型高等技术应用性技术人才,对中国建筑专业的人才培养目标、毕业生应具备的能力构成及专业课程设置进行了分析,为培养
主要介绍了塑料感应焊接技术原理及过程、植入物、焊接设备、工艺参数、焊接性、接头设计、特点、应用和最新进展.总结了塑料感应焊接技术的优缺点,并提出了塑料感应焊接的优化
近年来,随着互联网的高速发展,越来越多的Web站点应运而生,大量有价值的信息以及资源被放置于Web服务器中,但同时由于相关运营人员普遍的安全意识不足,致使Web站点漏洞频发,