[发明专利]一种软件无线电符合性测试方法及系统

权利要求书

1.一种软件无线电符合性测试方法，其特征在于，所述测试方法包括如下步骤：

根据软件无线电符合性测试的测试需求集，构建用于表示测试任务之间的关联关系的复杂网络，并确定所述复杂网络的四元组表示；

根据所述四元组表示计算所述复杂网络每个结点的冗余度；

所述根据所述四元组表示计算所述复杂网络每个结点的冗余度，具体包括：计算复杂网络的平均功效；分别从所述复杂网络中移除每个结点，获得移除每个结点后的复杂网络；分别计算移除每个结点后的复杂网络的平均功效；根据复杂网络的平均功效和移除每个结点后的复杂网络的平均功效，分别利用公式计算每个结点的冗余度；其中，V_i表示第i个结点的冗余度，表示复杂网络的平均功效，表示移除第i个结点后的复杂网络的平均功效；

根据所述四元组表示和每个结点的冗余度生成测试序列；

根据所述测试序列进行软件无线电符合性测试，判断是否能够完成测试需求集中所有的测试任务，获得判断结果；

若所述判断结果表示否，则将所述四元组表示中的变量集合中无法完成的测试任务所需要操作对应的变量的变量值设置为false，并根据四元组表示中的复杂网络的更新规则更新所述复杂网络，确定更新后的复杂网络的四元组表示，返回步骤“根据所述四元组表示和每个结点的冗余度生成测试序列”；

若所述判断结果表示是，则输出所述测试序列。

2.根据权利要求1所述的软件无线电符合性测试方法，其特征在于，所述四元组表示为M＝S，V，E，R，其中，M为四元组表示，S为复杂网络中的结点集合；V表示变量集合；E为复杂网络中的边集合；R为复杂网络的更新规则。

3.根据权利要求1所述的软件无线电符合性测试方法，其特征在于，所述计算复杂网络的平均功效，具体包括：

利用公式计算复杂网络中每个结点的网络功效；

根据复杂网络中每个结点的网络功效，利用公式计算复杂网络的平均功效；

其中，e_i表示第i个结点的网络功效，e_ij表示第i个结点与第j个结点之间的网络功效，l_ij表示结点i到结点j的最短路径长度，N表示复杂网络中结点的数量。

4.根据权利要求1所述的软件无线电符合性测试方法，其特征在于，所述根据所述四元组表示和每个结点的冗余度生成测试序列，具体包括：

根据所述四元组表示中的变量集合，选取复杂网络的初始结点作为当前结点加入到测试序列中；

根据每个结点的冗余度和当前结点，利用公式计算未加入所述测试序列中的每个结点被选中的概率；

其中，P_i表示第i个结点被选中的概率，B(u)表示未加入所述测试序列中的所有结点中的当前结点的可达结点的集合，V_i和V_j表示未加入所述测试序列中的所有结点中的当前结点的可达结点的集合中的第i个结点和第j个结点，n表示未加入所述测试序列中的所有结点中的当前结点的可达结点的数量；

选取未加入所述测试序列中被选中的概率最大的结点作为当前结点加入所述测试序列，返回步骤“根据每个结点的冗余度和当前结点，利用公式计算未加入所述测试序列中的每个结点被选中的概率”，直到遍历完成所述复杂网络中的所有结点，输出所述测试序列。