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