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

权利要求书

1.一种基于软件剖析结果的修改影响分析方法，其特征在于，该方法包括如下步骤：

步骤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)利用下式计算所有的模块耦合度：

couple(mi,mj)=f(mi,mj)+f(mj,mi)f(mi)+f(mj)]]>

其中，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)，计算公式为：

impact(mi)=Σmj∈Scouple(mi,mj).]]>

2.根据权利要求1所述的基于软件剖析结果的修改影响分析方法，其特征在于：所述步骤1)中采用的路径剖析方法为Efficient Path Profiling法、Preferential Path Profiling法或Profiling of All Path法。