最近,我开始研究正式的验证技术。在文献中,模型检查器和求解器以某种方式交替使用。 但是,模型检查器和求解器如何相互连接?
P.S。如果提出一些论文或链接,我将不胜感激。
答案 0 :(得分:0)
要执行模型检查,需要进行可达性分析,为此,程序转换通常以符号方式执行。由此产生的满意度问题的解决方案由求解器创建。本免费教科书(第三部分:分析和验证)中有一个非常基本和非常好的介绍:
Edward A. Lee和Sanjit A. Seshia,嵌入式系统简介,网络物理系统方法,第二版,麻省理工学院出版社,ISBN 978-0-262-53381-2,2017
答案 1 :(得分:0)
在模型检查中,您有模型和规格(或属性),并检查模型是否符合规范。
在SAT解决中,你有一个公式,你试图找到一个令人满意的任务。
现在,在模型检查中,您可以将模型与属性的否定结合起来,为您提供一个公式。使用求解器求解此公式。如果它给你一个解决方案,那就意味着财产有时会受到侵犯(因为你联合了否定的财产)。获得unsat
意味着您的模型满足属性/规范。