[发明专利]一种基于软件路径剖析结果的修改影响分析方法

摘要

本发明公开了一种基于软件路径剖析结果的修改影响分析方法，利用程序在运行时的动态控制流信息，对程序静态视图中各个模块的耦合度进行较为准确的推测，以此为依据进行修改影响分析，提升分析结果的准确性，并改进效率。Profile中提供了程序运行信息，从中可以分析得出程序中各个模块的执行先后次序，以及这些次序出现的频率；从这些执行次序信息出发，参考各个模块本身的执行频率，可以定量计算模块之间的耦合程度，进而在软件某部分模块被修改时，按照耦合度分析软件其他部分所受到的影响。

主权项

一种基于软件剖析结果的修改影响分析方法，其特征在于，该方法包括如下步骤：步骤1)通过路径剖析方法获知目标软件的各条执行路径p_x及其执行频率f(p_x)，其中x为执行路径的编号；步骤2)统计各执行模块的执行频率，具体方法为：将所有包含执行模块m_i的路径的执行频率累加，得到执行模块m_i的执行频率f(m_i)，其中i为执行模块的编号；步骤3)统计所有实际执行的模块执行次序的执行频率；a)遍历所有执行路径p_x，将所有执行过的模块构建为一个集合{m_k}，其中k为执行过的模块的编号；b)将集合{m_k}中任意两个模块进行组合，将所有的组合构建为一个集合，生成模块执行次序集合{(m_i,m_j)}，其中(m_i,m_j)为模块的有序对，i和j为模块编号，且i≠j；c)统计每一个模块执行次序(m_i,m_j)在执行中出现的频率f(m_i,m_j)；步骤4)利用下式计算所有的模块耦合度：$\mathrm{couple}(m_i,m_j)=\frac{f(m_i,m_j)+f(m_j,m_i)}{f\left(m_i\right)+f\left(m_j\right)}$其中，couple(m_i,m_j)为模块m_i与m_j之间的模块耦合度；步骤5)计算所有未修改模块受到软件修改的模块集合S的影响程度，即为分析结果，具体方法为：将一个未修改模块m_i与软件修改的模块集合S中的每个已修改模块的模块耦合度couple(m_i,m_j)累加，即得到模块m_i受到软件修改的模块集合S的影响程度impact(m_i)，计算公式为：$\mathrm{impact}\left(m_i\right)=\underset{m_j\∈S}{\mathrm{\Σ}}\mathrm{couple}(m_i,m_j)\text{.}$