5协议验证技术.pptVIP

第五章 协议验证（分析）技术 5.1 概述 对协议本身的逻辑正确性进行校验的过程称之为验证（protocol verification）. 协议验证有两种途径： （1）协议分析（protocol analysis） （2）协议综合（protocol synthesis） 通常所说的协议验证指的是前者。协议综合（将在第六章讨论）将协议设计过程和协议验证(分析)过程融合在一起，它通过一组能确保所设计的协议是正确的规则，从一些基本协议模块中（这些基本模块已证明是正确的）产生所希望的目标协议。 协议分析的目的是：对已设计的协议进行分析和校验（这些已设计的协议大都是采用非形式化设计方法产生的 ） 第五章 协议验证技术 协议分析包括许多方法，例如， （1）可达性分析（reachability analysis） （2）等价性分析（equivalence analysis） （3）不变性分析（invariance analysis） （4）符号执行（symbol executin）、模拟（simulation）等等。 这些分析工作可以手动完成。 协议有多种表达形式，这包括：用自然语言描述的非形式化协议文本；用形式描述语言（ESTELLE,LOTOS,SDL等）描述的协议规范；用协议模型技术（FSM，petrinet,CCS等）表达的协议模型；以