[发明专利]一种基于软件网络结构特征的软件可靠性度量方法

摘要

本发明提出一种基于软件网络结构特征的软件可靠性度量方法，属于软件复杂网络技术领域。本发明首先获取目标软件的完整的软件源代码，构建软件网络，其次对软件网络中的模块进行重要性计算，识别出重要模块；然后，对每个重要模块的结构复杂性、代码复杂性、接口复杂性和变更频率进行计算，再进一步计算软件的结构可靠性风险、代码可靠性风险、接口可靠性风险和变更可靠性风险；最后，综合四个方面的风险来度量软件可靠性，计算的软件可靠性的值越大，软件可靠性风险越高。本发明方法不需要耗时耗力的可靠性测试，不需要执行软件可靠性测试，节省了时间和人力资源，解决了现有软件模块可靠性难以评估的问题，并能够定位到高风险模块具体位置。

主权项

1.一种基于软件网络结构特征的软件可靠性度量方法，包括：首先获取目标软件的完整的软件源代码，构建软件网络，其次对软件网络中的模块进行重要性计算，识别出软件中的重要模块；其特征在于，(1)对每个重要模块的结构复杂性、代码复杂性、接口复杂性和变更频率进行计算；模块i的结构复杂性MC_i为模块的标准结构熵与基本环数、平均度的乘积，表示如下：其中，h_si表示模块i的标准结构熵；bcl_i表示模块i的基本环数；ad_i表示模块i的平均度；模块i的代码复杂性MCC_i计算如下：其中，n_i为模块i中元素的个数，cyc_j为元素j的圈复杂度，d_j为元素j的度；模块i的接口复杂性MIC_i计算如下：其中，p_j为元素j中的变量数；模块i的模块变更频率MCR_i计算如下：其中，mct_i为模块i在其寿命中的变化次数，l_i为模块i的寿命；(2)基于(1)计算的所有重要模块的结构复杂性、代码复杂性、接口复杂性和变更频率，分别获得软件的结构可靠性风险、代码可靠性风险、接口可靠性风险和变更可靠性风险；设软件中有N个模块，识别出N×t％个重要模块，则：软件的结构可靠性风险软件的代码可靠性风险软件的接口可靠性风险软件的变更可靠性风险其中，R_i为模块i的重要性度量值；(3)综合(2)中软件四个方面的可靠性风险，度量软件可靠性SRR如下：SRR＝α₁×MMR+α₂×MCR+α₃×MIR+α₄×MCRR其中，α₁,α₂,α₃,α₄分别为四方面可靠性风险的权重值，α₁+α₂+α₃+α₄＝1；软件可靠性SRR的值越大，则软件可靠性风险越高。