第6章-协议验证工具全解.ppt

第5章 协议验证技术 第 6 章 协议验证工具 * 内容提要 SPIN概述 1 PROMELA语言 2 SPIN应用 3 * SPIN SPIN（Simple Promela Interpreter）是一种适用于分布式软件系统的形式化验证的开源软件工具：用C语言开发的模型检查工具 SPIN的开发者Gerard J. Holzmann获得了ACM 2001年度软件系统奖(Software Systems Award) * SPIN SPIN特点 SPIN对用Promela语言描述的网络协议设计规格说明（Specification）的逻辑一致性进行检验，并报告系统中出现的死锁、无效的循环、未定义的接收和标记不完全等情况 SPIN无需构建一个全局的状态图，而可以根据需要生成系统自动机的部分状态进行检验（on-the-fly技术） SPIN支持同步和异步两种通信方式 对于给定的一个使用PROLEMA描述的协议系统，SPIN可以对其执行任意的模拟，也可以生成一个C代码程序，然后对该系统的正确性进行有效的检验 适于不同规模的系统的验证 * 内容提要 SPIN概述 1 PROMELA语言 2 SPIN应用 3 * PROMELA语言 在SPIN中，将描述协议实体间所有交互过程的协议描述称为验证模型（validation model），而将描述验证模型的语言称为PROMELA (Pro