丹尼尔·克罗宁;约尔·瓦克宁;Sanjit A.Seshia。;斯特里赫曼(Ofer Strichman) 基于抽象的Presburger算法的可满足性求解。 (英语) Zbl 1103.68626号 Alur,Rajeev(编辑)等人,《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22342-8/pbk)。计算机科学课堂讲稿3114308-320(2004)。 摘要:我们提出了一个新的基于抽象的框架来确定无量词Presburger算法公式的可满足性。给定Presburger公式(φ),我们的算法调用SAT解算器来证明(φ)近似的不可满足性。这些证明反过来被用于生成\(\phi\)的抽象,作为定理证明器的输入。通过在有限域上实例化公式的变量,得到了近似的SAT编码。然后,定理证明器提供的令人满意的整数分配被用于选择性地增加域大小并生成\(\phi\)的新SAT编码。这种方法的效率源于SAT解算器提取不可满足的小岩心的能力,从而产生小的抽象公式。我们给出的实验结果表明,我们的算法比直接调用原始公式上的定理证明器要高效得多。关于整个系列,请参见[Zbl 1056.68003号]. 引用于5文件 理学硕士: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:TLA公司;OPBDP公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Kroening}等人,Lect。注释计算。科学。3114308-320(2004;Zbl 1103.68626) 全文: 内政部