[发明专利]基于模型检测的分布式测试脚本的生成方法与生成系统

权利要求书

1.一种基于模型检测的分布式测试脚本的生成方法，包括：

构建与网络通信协议的规范相适应的形式化模型以及约束；

利用模型检测工具探索所述形式化模型的状态空间，如果存在对所述约束的违反，则由模型检测工具生成并输出与所述违反对应的反例；

对所述反例进行解析，以获取所述反例中的进程列表与消息序列；

根据所述进程列表与所述消息序列生成分布式测试脚本，包括：

将所述进程列表中除与被测系统对应的进程以外的每个进程，分别初始化为一个并行测试部件；

建立主测试部件与各并行测试部件之间的端口，以连接各并行测试部件；

建立各并行测试部件之间的端口，以使各并行测试部件之间相互连接；

遍历所述消息序列中的每个消息，以确定各并行测试部件的测试脚本；其中，所述分布式测试脚本包括一个主测试部件与多个并行测试部件；所述主测试部件被设置在分布式测试网络中的一个网络实体上，其用于定义测试环境以及连接各并行测试部件；所述多个并行测试部件被分别设置在分布式测试网络中的多个网络实体上，用于分别对被测系统进行测试。

2.根据权利要求1所述的生成方法，其特征在于，所述形式化模型包括描述网络通信实体的进程，描述网络链路的信道，以及描述网络通信协议数据的数据结构；所述约束包括与网络通信协议相关的通用规则以及特定功能。

3.根据权利要求1所述的生成方法，其特征在于，所述遍历所述消息序列中的每个消息，以确定各并行测试部件的测试脚本，包括：

在确定由同一个并行测试部件发出的消息时，

如果该消息是消息序列中的第一个消息，或者该消息的前一个消息是由该并行部件发出或接收的，则直接在对应于该并行测试部件的测试脚本中添加该消息的发送；

如果该消息的前一个消息不是由该并行测试部件发出或接收的，则先在对应于该并行测试部件的测试脚本中添加同步控制消息的接收，再在测试脚本中添加该消息的发送；

在将该消息的发送添加至该并行测试部件的测试脚本后，如果该消息不是消息序列中的最后一个消息，且该消息是发往被测系统的，同时该消息的后一个消息不再是由该并行测试部件或是由被测系统发出的，则在对应于该并行测试部件的测试脚本中添加同步控制消息的发送。

4.根据权利要求3所述的生成方法，其特征在于，所述遍历所述消息序列中的每个消息，以确定各并行测试部件的测试脚本，包括：

在确定由同一个并行测试部件接收的消息时，

直接在对应于该并行测试部件的测试脚本中添加该消息的接收；

在将该消息的接收添加至该并行测试部件的测试脚本后，如果该消息不是消息序列的最后一个消息，且该消息的后一个消息的发送方是其他并行测试部件，则在对应于该并行测试部件的测试脚本中添加同步控制消息的发送。

5.根据权利要求3或4所述的生成方法，其特征在于，

在根据所述进程列表与所述消息序列生成分布式测试脚本之前，根据网络通信协议的规范定义各并行测试部件和所述被测系统之间，以及各并行测试部件之间的交互消息的格式；

在向并行测试部件的测试脚本中添加消息时，根据所述格式实例化所述交互消息。

6.根据权利要求3或4所述的生成方法，其特征在于，在建立主测试部件时，还包括，将所述并行测试部件的端口映射到运行所述分布式测试脚本的网络实体的系统端口。

7.一种基于模型检测的分布式测试脚本的生成系统，其设置为执行权利要求1-6中任一项所述的生成方法，所述生成系统包括：

模型建立模块，其设置为构建与网络通信协议的规范相适应的形式化模型以及约束；

反例生成模块，其设置为利用模型检测工具探索所述形式化模型的状态空间，如果存在对所述约束的违反，则由模型检测工具生成并输出与所述违反对应的反例；

提取模块，其设置为对所述反例进行解析，以获取所述反例中的进程列表与消息序列；

脚本生成模块，其设置为根据所述进程列表与所述消息序列生成分布式测试脚本。