马克·利菲顿(Mark H.Liffiton)。;卡伦·萨卡拉。 找到所有最小不可满足子公式。 (英语) Zbl 1128.68473号 Bacchus,Fahiem(编辑)等,可满足性测试的理论和应用。2005年6月19日至23日在英国圣安德鲁斯举行的2005年SAT第八届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-26276-8/pbk)。计算机科学课堂讲稿3569173-186(2005)。 摘要:近年来,布尔公式的最小不可满足子公式(MUS)的发现问题受到了广泛关注。本文提出了该问题的一个新观点,将其与最大可满足性问题紧密联系起来。根据这种关系,我们开发了一种提取CNF公式的所有MUS的新技术,将我们的实现与现代SAT解算器紧密集成。我们还提出了另一种用于查找所有MUS的算法,该算法是独立开发的,但基于相同的关系。实验比较表明,我们的方法始终比另一种方法快,我们讨论了如何将两者的想法结合起来以进一步改进。关于整个系列,请参见[Zbl 1077.68002号]. 引用于16文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:超小卫星;AMUSE公司;MUP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Liffiton}和\textit{K.A.Sakallah},莱克特。注释计算。科学。3569173--186(2005年;Zbl 1128.68473) 全文: 内政部