[发明专利]一种状态转移方法及其装置

权利要求书

1.一种状态转移方法，其特征在于，包括：

当进行状态转移时，测试设备根据当前状态获取从该当前状态进行状态转移时各条件的命中信息；

所述测试设备根据所述命中信息确定各条件的测试优先级，并按照测试优先级从高到低的顺序，依次对各条件进行条件测试，并当返回trne时，停止条件测试，并进行对应的状态转移。

2.如权利要求1所述的方法，其特征在于，所述命中信息为命中次数或命中率；所述测试优先级与所述命中次数或命中率正相关。

3.如权利要求2所述的方法，其特征在于，所述测试设备根据所述命中信息确定各条件的测试优先级之前，还包括：

所述测试设备根据当前状态获取从该当前状态进行状态转移时对各条件进行条件测试的测试耗时信息；

所述测试设备根据所述命中信息确定各条件的测试优先级，具体为：

所述测试设备根据的原则对从当前状态进行状态转移时的各条件进行排列，得到种排列；其中，n为从当前状态进行状态转移时的条件的总数；所述测试设备根据所述命中信息和所述测试耗时信息，分别确定按照所述种排列中各种排列顺序依次对各条件进行条件测试时测试耗时的期望值；

所述测试设备根据所述期望值最低的排列中各条件的排列顺序确定各条件的测试优先级。

4.如权利要求3所述的方法，其特征在于，所述测试设备按照种排列中各排列中各条件的排列顺序依次对各条件进行条件测试时测试耗时的期望值E(t)具体通过以下公式确定：

E(t)＝P₁t₁+(1-P₁)P₂(t₁+t₂)+...(1-P₁)(1-P₂)...(1-P_n-1)P_n(t₁+t₂+...+t_n)+(1-P₁)(1-P₂)...(1-P_n-1)(1-P_n)(t₁+t₂+...t_n)

其中，P_i为各排列中位于第i位的条件的命中率，t_i为各排列中位于第i位的条件进行条件测试时的耗时。

5.如权利要求1-4任一项所述的方法，其特征在于，所述停止条件测试并进行对应的状态转移之后，还包括：

所述测试设备确定从所述当前状态进行状态转移的首次命中率，并当所述首次命中率超过阈值时，将此次条件测试时各条件的测试优先级作为该各条件的固定测试优先级。

6.如权利要求1-4任一项所述的方法，其特征在于，该方法还包括：

所述测试设备根据条件测试的结果更新获取到的各条件的命中信息，并根据更新后的各条件的命中信息更新数据库中存储的对应的条件的命中信息。

7.如权利要求6所述的方法，其特征在于，所述测试设备根据更新后的各条件的命中信息更新数据库中存储的对应的条件的命中信息，具体为：

所述测试设备将所述更新后的各条件的命中信息保存到内存中，并当达到预设条件时，根据所述内存中保存的各条件的命中信息更新数据库中对应的条件的命中信息；

其中，所述达到预设条件包括：

达到预设的时间、达到预设的周期、或发生预设的事件。

8.如权利要求1所述的方法，其特征在于，所述当进行状态转移具体为：

当所述测试设备接收到被测设备发送的测试信令时，确定该测试信令对应的业务类型；

所述测试设备根据所述业务类型查询对应的状态机，并确定所述状态机的当前状态；

所述测试设备依次对各条件进行条件测试，具体为：

所述测试设备依次将所述各条件与所述测试信令对应的条件进行匹配，并当匹配成功时，返回true。

9.如权利要求8所述的方法，其特征在于，所述进行对应的状态转移之后，还包括：

所述测试设备确定所述状态机进行状态转移后的当前状态，并输出该当前状态对应的关键事件。