模型检验课件.pptVIP

检验性质： G( (statusA = ok Λ statusB = ok) = (partnerA = bob ? partnerB = alice) ) 模型检测缺点（用于软件模型检测）： 空间爆炸：值域太泛 1、SMV 2、SPIN 3、其它工具 四、模型检测工具 1、SMV 美国CMU计算机学院的L.McMillian 博士于1992年开发 基于“符号模型检验”（Symbolic Model Checking）技术 SMV早期是为了研究符号模型检测应用的可能性而开发的 一种对硬件进行检测的一种实验工具 一个SMV程序由两部分组成： 一个有限状态转换系统和一组CTL公式 把初始状态和转换关系表示成二叉决策树图 BDDs(Binary Diciding Diagrams) 属性也就是CTL公式，也表示成BDDs， 通过模型检测算法搜索系统状态空间，给出结果： 一个声明的属性是正确的， 或者是不正确的并给出一个反例 2、SPIN 由贝尔实验室的形式化方法与验证小组 于1980年开始开发的模型检测工具 建模方式：使用Promela语言建模，整个系统可以看作是一组同步的可扩展的有限状态机 模型检测