SAT解算器验证 swMATH ID: 28831 软件作者： 菲利普·马里克 描述： SATSolver验证：现代SAT解算器的形式验证。本文档包含现代SAT解算器的正式正确性证明。以下（Krstic等人，2007）和（Nieuwenhuis等人，2006）使用状态转换系统描述了解算器。给出了几种不同的SAT求解器描述，并证明了它们的部分正确性和终止性。其中包括：基于经典DPLL程序的求解器（仅使用单位传播的回溯）、具有回跳和学习功能的通用求解器（类似于（Nieuwenhuis et al.，2006）中给出的描述），以及具有特定冲突分析算法的解算器（类似于克氏等人，2007）中的描述）。在SAT解算器的正确性证明中，证明了大量关于命题逻辑和CNF公式的引理。该理论是自包含的，可以用于进一步探索基于CNF的SAT算法的特性。 主页： https://www.isa-afp.org/entries/SATSolverVerification.html 依赖项： 伊莎贝尔 相关软件： 存档正式证据;伊莎贝尔/HOL;糠;超小卫星;伊莎贝尔;z3（零3）;SATO公司;伯克明州;伊萨尔;PicoSAT卫星;化身;IsaFoL公司;区域设置;versat公司;大锤;VAMPIRE公司;伍尔杰;cvc5公司;Z3str4号机组;TRAU公司 引用于： 6文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 通过浅层嵌入Isabelle/HOL对现代SAT解算器进行形式化验证。 Zbl 1208.68205号菲利普·马里奇 2010 全部的 前5名11位作者引用 三 菲利普·马里奇 2 贾斯敏·克里斯蒂安·布兰切特 2 马蒂亚斯·弗勒里 2 克里斯托夫·韦登巴赫 1 丹尼·鲍尔森（Danny Bougsted Poulsen） 1 贾尼契奇，普雷德拉格 1 米贾·库尔琴斯基 1 彼得·兰米奇 1 凯文·洛茨 1 德克·诺沃特卡 1 安德斯·施利奇克鲁尔 3篇连载文章中引用 2 自动推理杂志 1 理论计算机科学 1 计算机科学中的逻辑方法 在1个字段中引用 6 计算机科学（68至XX） 按年份列出的引文