SMT / SAT解算器与模型检查器

Question

最近，我开始研究正式的验证技术。在文献中，模型检查器和求解器以某种方式交替使用。 但是，模型检查器和求解器如何相互连接？

P.S。如果提出一些论文或链接，我将不胜感激。

Answer 1

要执行模型检查，需要进行可达性分析，为此，程序转换通常以符号方式执行。由此产生的满意度问题的解决方案由求解器创建。本免费教科书（第三部分：分析和验证）中有一个非常基本和非常好的介绍：

http://leeseshia.org

Edward A. Lee和Sanjit A. Seshia，嵌入式系统简介，网络物理系统方法，第二版，麻省理工学院出版社，ISBN 978-0-262-53381-2,2017

Answer 2

在模型检查中，您有模型和规格（或属性），并检查模型是否符合规范。

在SAT解决中，你有一个公式，你试图找到一个令人满意的任务。

现在，在模型检查中，您可以将模型与属性的否定结合起来，为您提供一个公式。使用求解器求解此公式。如果它给你一个解决方案，那就意味着财产有时会受到侵犯（因为你联合了否定的财产）。获得unsat意味着您的模型满足属性/规范。