基于FSMWIA―PA协议测试序列自动生成技术研究.docVIP

基于FSMWIA―PA协议测试序列自动生成技术研究 　　摘 要：本文重点介绍基于有限状态机（FSM）测试序列生成方法，并以现场设备安全入网为例，利用该方法生成测试序列。为构建WIA-PA协议测试FSM模型，文中分析了WIA-PA协议测试中的安全入网的设备状态、事件、输出和转移输出，在此基础上建立了现场设备安全入网测试的FSM模型。然后在FSM模型基础上，采用UIO方法生成测试序列。 　　关键词：WIA-PA协议；FSM模型；形式化模型；UIO序列 　　中图分类号：TP393.04 　　WIA-PA协议形式化描述是一件繁琐工作，面临困难，一个合理形式化描述需要深入理解WIA-PA标准基础上多次反复推敲和修改。WIA-PA是一个复杂的协议，整个协议不好用一个完整的形式化模型来描述。因此，本文在分析和参照标准基础上，以现场设备安全入网过程的状态转换为例，进行形式化建模，构建有限状态机（FSM）模型，然后将测试序列从协议模型中导出，生成WIA-PA协议测试的测试序列。目前基于FSM测试序列生成方法主要有四种：T方法、D方法、W方法和UIO方法。而UIO方法能够检查变迁正确性和状态正确性，检错能力比较强，可以检测任何输出错误，生成的测试序列长度较短等优点。所以本文采用UIO方法生成测试序列。 　　1 WIA-PA安全入网形式化模型 　　在现场设备安全入网过程中的任何一个步骤都有可能出现PDU丢失的情况。在这种情况下，系统应该恢复并且继续进行下去。下面根据WIA-PA协议标准，给出安全入网过程设备状态、事件、输出和转移输出列表。 　　安全入网有限状态机的状态可以分为预配置状态（S0）、正在加入状态（S1）、已加入状态（S2）、更新状态（S3）和完成状态（S4）。其中S0表示没有主密钥，并且不在获得主密钥的过程中。S1表示没有主密钥，但在获得主密钥的过程中，S2表示有当前的主密钥，但不在获得下一个主密钥的过程中。S3表示有当前的主密钥， 并且在获得下一个主密钥的过程中。S4表示有当前的主密钥和下一个主密钥。 　　安全入网有限状态机的事件可以分为初始化过程（E1），返回安全会话响应并且加密校验成功（E2），DL密钥的软生命周期达到主密钥失效（E3），安全管理器通过代理者发送到更新密钥请求给设备并且加密校验成功（E4），旧主密钥失效（E5），超时或者安全会话响应并且校验成功或者拒绝会话（E6），主密钥失效（E7）以及超时（E8）这八个事件。 　　安全入网有限状态机输出有加入请求（O1），加入响应和安全请求（O2），发起新会话（O3），密钥更新响应（O4），移除过期的主密钥（O5），设置一个时间用来再次发起一个新的安全会话（O6），返回到初始状态（O7）七个输出。 　　安全入网有限状态机状态转移如下表所示： 　　2 WIA-PA安全入网有限状态机 　　由以上设备安全入网状态、事件、输出和状态转移表的基础上，可以构造出新设备安全入网的有限状态机，如图1所示： 　　3 基于UIO方法的WIA-PA协议一致性测试序列生成 　　由图1可知，该有限状态机比较简单，可以较容易的写出各个状态变迁的UIO序列。 　　3.1 各状态UIO序列 　　UIO（S0）：E1/O1 　　UIO（S1）：E2/O2 　　UIO（S2）：E3/O3 　　UIO（S3）：E7/O5 　　UIO（S4）：E5/O5 　　3.2 生成转移的UIO序列 　　下一步是生成安全入网有限状态机各个转移的UIO测试子序列，每个测试序列有四部分组成：复位序列、引导序列、待测转换，UIO序列。（其中：Null表示不输入，在初始状态，无需引导序列）。 　　复位序列：一般用Res/表示，用于将状态机复位到初始状态； 　　引导序列：把有限状态机从初始状态带到目的状态，使状态机处于待测状态； 　　待测转换：待测的转换边，输入该转换边输入事件； 　　UIO序列：上面求的UIO序列，用于验证转换后的状态是否正确。 　　T1：（S0，E1/O1，S1）{（Res/-Null）E1/O1（E2/O2）} 　　T2：（S1，E2/O2，S2）{（Res/-E1/O1）E2/O2（E3/O3）} 　　T3：（S2，E3/O3，S3）{（Res/-E1/O1，E2/O2）E3/O3（E7/O5）} 　　T4：（S3，E4/O4，S4）{（Res/-E1/O1，E2/O2，E3/O3）E4/O4（E5/O5）} 　　T5：（S2，E4/O4，S4）{（Res/-E1/O1，E2/O2）E4/O4（E5/O5）} 　　T6：（S4，E5/O5，S2）{（Res/-E1/O1，E2/O2，E4/O4）E5/O5（E3/O3）} 　　T7：（S3，E6/O6