基于形式化描述的协议一致性测试方法的研究-计算机软件与理论专业论文.docxVIP

中固科学技术人学博Ij学位论文 中固科学技术人学博Ij学位论文 摘要 摘 要 协议工程是一体化、形式化的协议丌发过程。形式化的坍议理论是协议工程 中一个重要的研究领域，其研究内容包含协议的形式化描述，以及基于形式化描 述的协议验证，协议实现和协议一致性测试等。 协议一致性测试是形式化协议理论的一个重要分支，其目的是检查待测协议 实体的行为与协议规范是否一致。进行一致性测试，通常首先需要对协议进行形 式化描述，然后根据该形式化描述生成测试序列。目前，常用于协议一致性测试 的形式化模型主要是有限状态机。有限状态机主要用来描述协议的控制流部分， 因而，基于有限状态机的测试也主要是针对协议控制流部分的测试。目前，针对 协议数据流部分的测试方法相对比较少。 本文针对协议数据流的测试进行了研究，选择了构造类别代数来对协议的数 据流部分进行形式化描述，提出了相应的测试方法。在此基础上，将其与有限状 态机模型结合起来，对协议的控制流和数据流进行完整的测试。 本文的主要内容包含以下几个部分： 1．提出了基于构造类别代数的变异分析方法 构造类别代数是一种特别适合于描述协议数据流的形式化方法。本文对构造 类别代数的基本定义进行了扩展：使用前／后条件来定义公理，以扩充构造类别 代数的描述能力：使用公理选择优先级来简化公理前条件的定义。 在协议一致性测试中，有两种基本的测试策略：一是定义错误模型，然后根