卡维塔·拉维；法比奥·萨蒙齐 有界模型检查的最小赋值。 （英语） Zbl 1126.68486号 Jensen，Kurt（编辑）等人，《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004，作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21299-X/pbk）。计算机科学课堂讲稿298831-45（2004）。 概述：线性时间安全属性的传统反例显示了错误发生之前所有信号的值。然而，一些信号可能对导致故障并不重要。简洁的解释可能有助于人类理解，并加快需要分析许多此类轨迹的算法的速度。在有界模型检查（BMC）中，从布尔公式的满意赋值构造反例，通常在CNF中。现代SAT求解器通常在输入公式可满足时为所有变量赋值。由于CNF公式是如何从模型中导出的，因此从这种完整的赋值中导出最小满意赋值并不能导致对反例的简明解释。因此，我们将简洁反例的提取表述为寻找最小赋值的问题，该赋值与描述模型的布尔公式一起意味着一个目标。我们针对这个问题提出了一个两阶段算法，这样每个阶段的结果都有助于识别导致故障的“有趣”事件。我们用一个例子和实验结果证明了我们方法的有效性。关于整个系列，请参见[Zbl 1046.68008号]. 引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：糠；伯克明州；SATO公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Ravi}和\textit{F.Somenzi}，莱克特。注释计算。科学。2988、31-45（2004年；Zbl 1126.68486） 全文： 内政部