MUP公司 swMATH编号： 11910 软件作者： 黄J 描述： Mup：最小不满意证明程序。在确定编码典型设计任务的SAT实例的不可满足性之后，实际需要确定其最小不可满足子集，从而找出设计不可行的原因。由于潜在的昂贵计算，现有的提取不可满足子公式的工具不能保证结果的最小化。本文描述了一种实用的算法，该算法通过BDD操作确定任何CNF公式的最小不满足性。该算法的情况复杂度仅在CNF公式的树宽上呈指数级。我们对该算法进行了实证评估，强调了它在一组难题上的效率，以及它与现有子公式提取工具协作以获得最佳结果的能力。 主页： http://dl.acm.org/citation.cfm？id=1120907 相关软件： AMUSE公司;超小卫星;SMT-LIB公司;FOCI公司;开放式SMT;PicoSAT卫星;CEGAR公司;伯克明州;查夫;TSPASS公司;VaqTree（价值树）;TRP公司++;BGL公司;VaqUoT（价值计量单位）;促进;NuSMV公司;增强C++库;佩里普洛;github;怀疑论者 引用于： 15文件 全部的 前5名28位作者引用 4 卡伦·萨卡拉。 3 马克·利菲顿（Mark H.Liffiton）。 3 林奇，因斯 3 Joáo P.塞尔瓦侯爵。 2 扎赫·安德劳斯（Zaher S.Andraus）。 2 亚历山德罗·西马蒂 2 埃里克·格雷戈里 2 阿尔贝托·格里乔 2 贝特朗·马祖尔 2 马赫·姆奈姆 2 塞德里克馅饼 2 罗伯托·塞巴斯蒂亚尼 1 罗伯特·布鲁托梅索 1 纳鸿·德肖维茨 1 Desrosiers，克里斯蒂安 1 菲利普·加利尼尔 1 罗曼·格什曼 1 阿什图什·古普塔 1 齐亚德·汉娜 1 阿兰·赫兹 1 玛雅·科夫曼 1 亚历山大·纳德尔 1 帕罗兹，桑德琳 1 西蒙·富尔维奥·罗里尼 1 维克多·舒潘 1 娜塔莎·莎莉吉娜 1 斯特里赫曼（Ofer Strichman） 1 阿里亚克西·齐托维奇 全部的 前5名6篇连载文章中引用 2 系统设计中的形式化方法 2 约束条件 1 信息学报 1 自动推理杂志 1 人工智能研究杂志 1 组合优化期刊 在3个字段中引用 13 计算机科学（68至XX） 4 运筹学、数学规划（90-XX） 3 数学逻辑和基础（03-XX） 按年份列出的引文