张建民 李思昆

可满足模理论问题 形式化验证 布尔可满足问题 增量式求解 可满足问题 模型检验 不完全方法 悖论分析 局部搜索 不可满足子式 搜索树 一阶逻辑公式 宽度优先搜索 否证蕴含图 可满足性模理论 完全方法 反例压缩 消解序列 布尔公式 消解否证 安全断言 极小不可满足子式 可满足性模理论问题 DPLL算法 DPLL（T）

国防科学技术大学计算机学院 湖南长沙 国防科技大学计算机学院