第5章-协议验证技术.ppt

第 5 章 协议验证技术 内容提要 协议验证 Holzman：每一个新设计的协议在被完全证明没有错误之前，都应认为不是完全正确的。 协议验证技术和形式描述技术是同步发展的，它也是协议工程技术中研究最早、最深入的课题，使用的技术方法多种多样。　 验证的含义 “验证”的含义： 验证协议的设计。 通过分析每一层的所有协议实体间的所有可能的交互、协议的抽象规范中所确定的功能以及通过低层提供的服务所实现的对等层间的通信来确定上述操作是否满足协议的服务规范。 在设计阶段进行验证，可以及早发现协议错误，大大降低协议开发成本。 验证协议的实现。 检查每一个协议实体的实现是否满足它的抽象协议规范。大多数情况下，协议实现的验证是通过不同的测试工具来实现的。 有时也将其称为协议实现评估或协议的一致性测试 Verification and Validation 在英文文献中，“验证”一词有两种不同的表示：validation和verification。它们的含义也比较混乱。 文献[Rud98]认为: validation主要是指检查协议逻辑上的一致性，以查实协议设计中是否存在某些错误，这些错误是所有协议中都可能存在的共性错误，与具体的协议功能无关，例如，验证有无死锁。 而verification则是指检查协议是否能成功地提供指定的协议功能。 文献[Lai98]认为: verification主