军用信息化装备软件系统级集成测试序列生成方法技术方案

本申请提出了一种军用信息化装备软件系统级集成测试序列生成方法，其主要出发点是针对开放式军用信息化装备软件系统的网状结构，尽可能优先集成重要性大的软件。首先，根据系统软件连接关系建立软件有向网络；然后，确定系统软件重要性指标，形成软件重要度评价过程，输出软件重要度向量，生成系统级集成测试序列。本申请提出符合军用信息化装备软件系统特点的系统级集成测试策略，这种策略以软件为对象，以生成最优的软件集成测试序列为目的，优先集成重要性大的软件，可以尽早发现集成缺陷，提高集成测试效率，降低系统开发成本。降低系统开发成本。降低系统开发成本。

【技术实现步骤摘要】
军用信息化装备软件系统级集成测试序列生成方法


[0001]本申请涉及软件测试
，尤其涉及一种军用信息化装备软件系统级集成测试序列生成方法。

技术介绍

[0002]新一代的军用信息化装备软件系统采用开放式的技术体制，开放式军用信息化装备软件系统采用构件化开发模式，按照应用需求一个构件或多个构件组成软件，软件通过服务总线(如数据分发服务(Data Distribution Service，DDS))集成软件系统，软件可以在不同层次上互连、互通和互操作，系统软件结构没有明显的层次划分，软件之间连接关系表现为的“扁平化”网状结构。系统中软件的地位和作用是不一样的，也就是软件的重要性不同，软件的重要性主要体现在软件规模、软件复杂度、软件连接度，软件规模越大，复杂度越高，出现错误的概率越大，软件连接度越大，对系统其它软件的影响越大。
[0003]系统级集成测试又称组装测试，是在模块(软件)测试的基础上，对各模块接口进行集成测试后组装成系统。典型的集成测试策略主要是基于系统树状结构的策略，包括自底向上集成、自顶向下集成、三明治集成，其中三明治集成策略是自底向上和自顶向下策略的混合策略。
[0004]军用信息化装备软件系统通常规模庞大，包含的软件数量数以百计，组成了一个错综复杂的网状结构，基于树状结构的集成测试策略不能很好的应用其中。

技术实现思路

[0005]本申请实施例提供一种军用信息化装备软件系统级集成测试序列生成方法，包括以下步骤：
[0006]步骤1：建立软件连接关系模型，根据所述软件连接关系模型，构建软件有向网络，其中，所述软件连接关系模型用于表征软件系统中两个软件之间的连接关系；
[0007]步骤2：根据软件有向网络建立邻接矩阵A＝(a
ij
)
N
×
N
，其中，1≤i，j≤N，N≥2，N为所述软件有向网络中软件节点的数量，所述软件有向网络中当且仅当有1条从软件节点V
i
到软件节点V
j
的有向边，a
ij
＝1，否则a
ij
＝0；
[0008]步骤3：确定所述软件有向网络中软件节点V
i
的自身复杂度SC
i
；
[0009]步骤4：确定所述软件有向网络中软件节点V
i
和软件节点V
j
之间的传播系数γ
ij
；
[0010]步骤5：进行迭代计算，确定所述软件有向网络中软件节点V
i
的影响力和综合复杂度初始值均为软件节点V
i
的自身复杂度SCi的值，将全部软件节点的影响力和综合复杂度两组向量的初始值表示为x(0)＝(SC1，SC2，
…
，SC
N
)
T
，y(0)＝(SC1，SC2，
…
，SC
N
)
T
；
[0011]步骤6：迭代计算全部软件节点的影响力，其中，软件节点V
i
的影响力迭代规则为所述软件有向网络中软件节点V
i
的所有信宿节点的复杂度值乘以传播系数γ
ij
所得的结果之和，即：
[0012][0013]步骤7：迭代计算全部软件节点的综合复杂度，其中，软件节点V
j
的复杂度迭代规则为所述软件有向网络中软件节点V
j
的所有信源节点的影响力值乘以节点间的传播系数γ
ji
所得的结果之和，即：
[0014][0015]步骤8：对步骤6和步骤7的计算结果归一化处理：
[0016][0017][0018]步骤9：对全部软件节点的影响力和复杂度向量重复执行步骤5、步骤6和步骤7的k次迭代，直到两组向量趋于稳定，退出迭代，这里设两组向量趋于稳定的条件是‖x
i
(k)
‑
x
i
(k
‑
1)‖+‖y
i
(k)
‑
y
i
(k
‑
1)‖<ε，ε为预设的迭代停止判定阈值；
[0019]步骤10：根据全部软件节点的影响力和综合复杂度确定软件测试重要性，输出软件测试重要性向量W＝(W1，W2，
…
，W
N
)，按重要性大小进行排列，生成系统级集成测试序列。
[0020]在一些可选的实施方式中，所述建立软件连接关系模型，包括：
[0021]根据软件需求规格说明和接口需求规格说明，建立所述软件连接关系模型。
[0022]在一些可选的实施方式中，所述根据所述软件连接关系模型，构建软件有向网络，包括：
[0023]对系统包含的所有软件编号，形成系统软件集合S＝{S1,S2,
…
,S
N
}；
[0024]根据系统软件连接关系模型，针对软件集合中的每一个软件S
i
，建立软件连接关系模型S
i_mod
:{SS
i
，DS
j
，CI，MI
j
}；
[0025]根据系统软件集合和每个软件连接关系模型，建立有向网络拓扑图SDG，SDG定义为SDG＝(V，E)，其中，V＝{V1,V2,
…
,V
N
}为图中的软件节点集合，表示有向网络图中各软件节点，E＝{E
ij
|存在一条有向边，从V
i
到V
j
}，E
ij
表示软件节点V
i
和V
j
有向连接关系，V
i
为信源软件节点，V
j
为信宿软件节点，即软件运行时有报文从V
i
发送至V
j
。
[0026]在一些可选的实施方式中，所述确定所述软件有向网络中软件节点V
i
的自身复杂度SC
i
，包括：
[0027]确定软件节点V
i
的结构复杂度SSC
i
、代码规模SCL
i
和连接复杂度值SRC
i
，通过公式确定软件节点V
i
的自身复杂度SC
i
，其中，α，β，θ∈R，为加权系数，且α+β+θ＝1。
[0028]在一些可选的实施方式中，所述确定所述软件有向网络中软件节点V
i
和软件节点V
j
之间的传播系数γ
ij
，包括：
[0029]确定软件节点最大报文长度MSLmax，单位时间发送报文数量MSQmax，通过公式确定传播系数γ
ij
，其中，ω+δ＝1。
[0030]在一些可选的实施方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种军用信息化装备软件系统级集成测试序列生成方法，其特征在于，包括以下步骤：步骤1：建立软件连接关系模型，根据所述软件连接关系模型，构建软件有向网络，其中，所述软件连接关系模型用于表征软件系统中两个软件之间的连接关系；步骤2：根据软件有向网络建立邻接矩阵A＝(a
ij
)
N
×
N
，其中，1≤i，j≤N，N≥2，N为所述软件有向网络中软件节点的数量，所述软件有向网络中当且仅当有1条从软件节点V
i
到软件节点V
j
的有向边，a
ij
＝1，否则a
ij
＝0；步骤3：确定所述软件有向网络中软件节点V
i
的自身复杂度SC
i
；步骤4：确定所述软件有向网络中软件节点V
i
和软件节点V
j
之间的传播系数γ
ij
；步骤5：进行迭代计算，确定所述软件有向网络中软件节点V
i
的影响力和综合复杂度初始值均为软件节点V
i
的自身复杂度SCi的值，将全部软件节点的影响力和综合复杂度两组向量的初始值表示为x(0)＝(SC1，SC2，
…
，SC
N
)
T
，y(0)＝(SC1，SC2，
…
，SC
N
)
T
；步骤6：迭代计算全部软件节点的影响力，其中，软件节点V
i
的影响力迭代规则为所述软件有向网络中软件节点V
i
的所有信宿节点的复杂度值乘以传播系数γ
ij
所得的结果之和，即：步骤7：迭代计算全部软件节点的综合复杂度，其中，软件节点V
j
的复杂度迭代规则为所述软件有向网络中软件节点V
j
的所有信源节点的影响力值乘以节点间的传播系数γ
ji
所得的结果之和，即：步骤8：对步骤6和步骤7的计算结果归一化处理：对步骤6和步骤7的计算结果归一化处理：步骤9：对全部软件节点的影响力和复杂度向量重复执行步骤5、步骤6和步骤7的k次迭代，直到两组向量趋于稳定，退出迭代，这里设两组向量趋于稳定的条件是‖x
i
(k)
‑
x
i
(k
‑
1)‖+‖y
i
(k)
‑
y
i
(k
‑
1)‖<ε，ε为预设的迭代停止判定阈值；步骤10：根据全部软件节点的影响力和综合复杂度确定软件测试重要性，输出软件测试重要性向量W＝(W1，W2，
…
，W
N
)，按重要性大小进行排列，生成系统级集成测试序列。2.根据权利要求...

【专利技术属性】
技术研发人员：许兆伟，张凯，韩新宇，吴小兰，唐龙利，
申请(专利权)人：中国船舶集团有限公司综合技术经济研究院，
类型：发明
国别省市：