[发明专利]一种结合用户反馈和代码依赖的软件可追踪生成方法

权利要求书

1.一种结合用户反馈和代码依赖的软件可追踪生成方法，其特征在于，包括以下步骤：

步骤1，在目标系统中插桩代码依赖捕获工具，运行目标系统，得到目标系统存在的代码依赖，其中代码依赖包括调用依赖和数据依赖；

步骤2，计算代码依赖紧密度，设置紧密度阈值，只保留紧密度大于阈值的代码依赖得到调用依赖域和数据依赖域；

步骤3，计算需求和代码元素之间的文本相似度，并按照文本相似度值自大到小排序；

步骤4，根据用户对未判断代码域的反馈结果和软件本身的代码依赖信息，优化初始候选线索排序表；

所述步骤4包括以下步骤：

步骤4.1，对于未判断的代码域，根据各域内类与需求相似度最大值，对未判断代码域按照相似度值自大到小的顺序重排序；对于排名第一的代码域，取其域内与需求相似度最大的类交由用户判断；如果与需求具备相关性则执行步骤4.2，否则执行步骤4.4；

步骤4.2，提高域内类对应候选线索的相似度值，公式为：

公式参数解释：maxIRValue为与需求对应所有候选线索的相似度最大值，countInThisRegion为域中的类的个数；

IR_now＝Min(maxIRValue，IR_origin+bonus)

其中IR_origin为候选线索当前相似度值，IR_now为对应候选线索更新之后的相似度值，该值不超过maxIRValue即与需求相似度的全局最大值；接下来执行步骤4.3；

步骤4.3，提高域外类对应候选线索相似度值；根据相关域是调用依赖域还是数据依赖域，采用不同方法提高域外类对应候选线索的相似度值；如果是调用依赖域，寻找从域外类到被判定相关代码域内类的路径，该路径需遵循以下规则：

1)从域外类到域内类，一直都是调用的关系；或从域外类到域内类，一直都是被调用的关系；

2)路径上只能出现一个域内类；

对于符合要求的所有路径，对每条路径上所有边紧密度值累乘，最后用累乘值最大的路径提高域外类对应候选线索的相似度值；

公式如下：

公式参数解释：IR_now为该候选线索更新之后的相似度值，IR_maxInRegion为该调用依赖域中，所有域内类对应候选线索的相似度最大值；域外类到域内类可能存在多条路径，PATH为路径中所有边紧密度累乘值最大的路径x为该路径上的边，Closeness_DC(x)为边x的调用依赖紧密度；

如果是数据依赖域，寻找从域外类到被判定相关代码域内类的路径，该路径需遵循以下规则：

1)域外的类必须与域内类存在直接数据依赖；

2)路径上只能出现一个域内的类；

对于符合要求的所有路径，用数据依赖紧密度最大的路径提高域外类对应候选线索的相似度值；

公式如下：

IR_now＝IR_origin+IR_maxInRegion*Closeness_CD(x)

公式参数解释：IR_now为该候选线索更新之后的相似度值，IR_maxInRegion为该数据依赖域中，所有域内类对应候选线索的相似度最大值，域外类到域内类可能存在多条路径，x数据依赖紧密度最大的边，Closeness_CD(x)为这条边的数据依赖紧密度；

步骤4.4，按照相似度值从大到小的顺序对所有候选线索重排序；由用户决定是否需要继续判断候选代码域；如果用户继续判断则重复步骤4.1，否则方法流程结束。