基于否证蕴含的极小一阶不可满足子式求解算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:liaoquanya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解释公式不可满足的原因在软件分析与验证等众多领域都具有非常重要的理论与应用价值,而极小不可满足子公式能够为公式不可满足的原因提供精炼的解释,帮助应用领域的自动化工具迅速定位错误,准确地诊断问题失败的本质缘由.文中针对极小一阶不可满足子式的求解问题,引入了否证蕴含图及其正向与逆向可达结点的概念,并证明了不可满足子式与否证蕴含图之间的关系.基于二者的关系,提出了基于冲突分析与否证蕴含的极小一阶不可满足子式求解算法,并融合了蕴含图剪枝技术,以提高算法效率.通过实验与当前最优的深度优先搜索算法进行了比较,结果表明
其他文献
十一例伤寒暴发流行调查报告广西宾阳县黎塘镇卫生院(530409)朱丽芳1995年7月24日至9月2日,黎塘镇建西街三、四区发生伤寒暴发流行共11例,7月下旬2例,8月上旬3例,中旬4例,下旬1例,9月上旬1例。发病较集中在8月上
92株淋球菌的药物敏感试验太原铁路中心防疫站(030013)郭玮,马力仁山西医学院微生物教研组刘维静太原市传染病医院侯双弟近年来由于许多淋病患者不就医就擅自滥用抗生素,致使淋球菌对一些
嘉善县1994~1995年105例自杀人员调查报告浙江省嘉善县第一人民医院(314100)吴幸娟,郑美英随着社会的发展,自杀也成为全社会关注的问题。我们针对我院1994~1995年急诊抢救的自杀病人情况分析如下。资料来源及
随着云计算技术的发展,面向服务的应用在互联网上呈现快速增长趋势,开放平台中基于云服务的组合服务也如雨后春笋般大量涌现,这给用户快速、精确定位所需服务带来了巨大挑战.
随着B5尺寸便携式迅驰笔记本电脑机型成为市场上新热点之后.东芝(TOSHIBA)公司也决定将其在国外大获成功的Dynabook C8系列笔记本电脑引入国内,并将其型号确定为Protege A100。
齐河县布鲁氏菌病10年监测效果评价于合香,王显军,贾延林,黄捷通,宋占亮,任国政齐河县是山东省布氏菌病严重流行的疫区县之一。经多年的综合防制,疫情得到控制。为及时掌握疫情动态评