MUP公司

Mup:最小不满足性证明。在确定SAT实例编码的典型设计任务的不可满足性后,需要确定其最小不可满足子集,从而找出设计不可行的原因。由于潜在的昂贵的计算,现有的不满足子公式的提取工具不能保证结果的最小性。本文描述了一种通过BDD操作确定任意CNF公式的最小不可满足性的实用算法。该算法的复杂度较低,仅在CNF公式的树长上呈指数级。我们对该算法进行了实证评估,突出了它在一系列困难问题上的效率,以及它与现有子公式提取工具一起工作以获得最佳结果的能力。

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考文献15条)

显示第1到15个结果,共15个。
按年份排序(引用)

  1. Schuppan,Viktor:通过时间分辨率为LTL提取不满意的岩芯(2016)
  2. 罗里尼,西蒙富尔维奥;布鲁托梅索,罗伯托;莎莉吉娜,娜塔莎;Tsitovich,Aliaksei:压缩和插值的分辨率证明变换(2014)
  3. Gupta,Ashutosh:分辨率证明缩减的改进单通算法(2012)
  4. 西马蒂,A。;格里吉奥,A。;塞巴斯蒂安尼,R.:在可满足模理论中计算小的不可满足核(2011)
  5. 席尔瓦侯爵,乔奥;林奇,Ines:关于改进MUS提取算法(2011)
  6. 德罗斯耶斯,基督教;加利尼尔,菲利普;赫兹,阿兰;Paroz,Sandrine:在可满足性问题中使用启发式寻找最小不可满足子公式(2009)
  7. 格里高尔,çric;马祖,贝特朗;皮埃特,塞德里克:这组从句是否至少与一个MUS重叠?(2009年)
  8. 利菲顿,马克;玛尼,玛尼埃;林奇,Inès;安德鲁斯,扎尔;圣约席尔瓦侯爵;Sakallah,Karem:提取最小最小不可满足子公式的分枝定界算法(2009)
  9. 格什曼,罗曼;科夫曼,玛雅;Strichman,Ofer:一种提取小的不满意核心的方法(2008)
  10. 利菲顿,马克H。;Sakallah,Karem A.:计算最小不可满足约束子集的算法(2008)
  11. 亚历山德罗·西马蒂;格里吉奥,阿尔伯托;塞巴斯蒂安尼,罗伯托:在SAT模理论中计算小的不满意核心的一种简单而灵活的方法(2007)
  12. 格里高尔,çric;马祖,贝特朗;Piette,Cédric:mUSes的本地搜索提取(2007)
  13. 德肖维茨,纳库姆;汉娜,齐亚德;Nadel,Alexander:最小不满足核提取的可伸缩算法(2006)
  14. 利菲顿,马克H。;Sakallah,Karem A.:关于寻找所有最小不满足子公式(2005)
  15. 默尼尼,玛珥;林奇,Inès;安德鲁斯,扎尔;圣约席尔瓦侯爵;Sakallah,Karem:提取最小最小不满足公式的分枝定界算法(2005)