[发明专利]一种基于网络Motif的软件稳定性评估方法

摘要

本发明是一种基于网络Motif的软件稳定性评估方法，对软件系统的稳定性进行分析，找到网络Motif片段对软件稳定性的影响。一种基于网络Motif的软件稳定性评估方法，首先提取软件的源代码，将源代码抽象出类图，再将类图抽象成为有向图，然后根据基本网络Motif片段对有向图进行分析，测定该软件的原始指标数值，其次对有向图中基本网络Motif片段进行破坏，最后测定破坏后的数值；根据破坏前与破坏后的数值进行分析比较，判断该软件在经受不同类型的打击破坏下，软件功能上、结构上的稳定性。

主权项

一种基于网络Motif的软件稳定性评估方法，其特征在于：首先提取软件的源代码，将源代码抽象出类图，再将类图抽象成为有向图，然后选取基本网络Motif片段对有向图进行分析，测定该软件的原始指标数值，其次对有向图中基本网络Motif片段进行破坏，最后测定破坏后的数值；根据破坏前与破坏后的数值进行分析比较，判断该软件在经受不同类型的打击破坏下，软件功能上、结构上的稳定性；所述根据基本网络Motif片段进行破坏的方式采用随机和有目的性两种方式；其中随机破坏方式：将有向图所有点进行标好，随机生成序号进行破坏；有目的性破坏：破坏带环Motif片段中入度最高节点，破坏有双向联通Motif片段中入度最低节点；所述判断该软件在经受不同类型的打击破坏下，软件功能上、结构上的稳定性采用平均最短路径比较法、聚集指数与度分布综合法两种方法进行分析；其中：平均最短路径比较法：平均最短路径值L的变化分为两种，第一种破坏后L值上升，第二种破坏后L值下降，对于L值上升表示破坏节点对于整个有向图影响较小，对于L值下降表示破坏节点为图中重要节点；聚集指数与度分布综合法：聚集指数值C的变化分为两种，第一种破坏后C值上升，第二种破坏后C值下降，对于C值上升表示破坏节点对于整个有向图影响小，对于C值下降表示破坏节点为图中为重要节点，然后根据C值下降的大小再进行破坏点的入度出度分析。