可满足性(SAT)求解器已成为复杂的工具,这就提出了我们是否可以信任其结果的问题。当解算器用于确定硬件和软件的正确性以及它们用于生成数学结果时,这个问题尤其重要。为了解决这个问题,解决者可以提供不满足的证据来证明他们的答案的正确性。本章介绍了产生和验证不可满足性证明的历史和现状。本章涵盖了最流行的证明格式,有提示也有提示,以加快认证速度。证明中的提示使验证变得容易,从而产生了几个高效的形式验证检查器。讨论了各种证明系统,从分辨率到最近的传播冗余系统。本章还描述了压缩和优化证明的技术。
我们使用cookie为您提供最佳体验。它们还允许我们分析用户行为,以便为您不断改进网站。关于隐私政策IOS出版社。