第6章-协议验证工具.pptVIP

第 6 章 协议验证工具 内容提要 SPIN SPIN（Simple Promela Interpreter）是一种适用于分布式软件系统的形式化验证的开源软件工具：用C语言开发的模型检查工具 由贝尔实验室的计算机科学研究中心的形式化方法与验证小组于1980年开始开发的，1991年正式对外发布。 1995年引入了偏序简约和线性时序逻辑转换使得SPIN的功能进一步扩大。 2001年推出的SPIN4.0版本支持C代码的植入，应用的灵活性进一步增强。 在随后的2003年推出的SPIN4.1版本加入了深度优先搜索算法，更是使得SPIN的发展上了一个新台阶。 SPIN SPIN的开者者Gerard J. Holzmann获得了ACM 2001年度软件系统奖(Software Systems Award) 2002年4月份在多伦多颁发此奖时，称赞SPIN为：“将先进理论的验证方法用于大型和高度复杂的软件系统的验证中”、“SPIN系统有着非常聪明的查找技术，因为它不但可以在有限的内存空间中快速的对软件进行检测，而且它可以保证程序在按照它们原有的工作方式下被检测。” 最著名的免费的协议验证工具，应用非常广泛，每年均会举办一个以SPIN为主题的研讨会/spin/Workshops/index.html SPIN SPIN特点 SPIN对用Promela语言描述的网络协议设计规格说明（Speciifc