CAJ | 학술논문

为了评估软件缺陷的风险，提出了一种基于复杂网络分析的软件缺陷评估方法。该方法首先用一个网络模型表达程序实体之间的关系，将源代码中的方法抽象为节点，方法间的调用关系抽象为有向边，以此构造程序源代码网络；然后分别用介数算法和PageRank算法计算造成软件缺陷的方法节点在源代码全局网络中的地位，由此评估缺陷的风险高低。实验结果表明，该方法在评估内部高危缺陷时有较好的效果，有助于提高软件开发维护人员对一些隐蔽高危缺陷的关注度，进而为后续修复缺陷与软件演化提供有益的线索。
위료평고연건결함적풍험，제출료일충기우복잡망락분석적연건결함평고방법。해방법수선용일개망락모형표체정서실체지간적관계，장원대마중적방법추상위절점，방법간적조용관계추상위유향변，이차구조정서원대마망락；연후분별용개수산법화PageRank산법계산조성연건결함적방법절점재원대마전국망락중적지위，유차평고결함적풍험고저。실험결과표명，해방법재평고내부고위결함시유교호적효과，유조우제고연건개발유호인원대일사은폐고위결함적관주도，진이위후속수복결함여연건연화제공유익적선색。
In order to evaluate the risk of software defects, this paper proposes an approach for defects evaluation based on complex network analysis. In this approach, a network model is used to express the relationship between entities, and the methods in source code and the call relations between them are extracted as nodes and directed edges respectively to construct the source code network. Then the importance of root cause nodes with respect to the whole network is computed by the betweenness centrality and PageRank, which is used to assess the severity of defects. The experimental results show that the approach has a good performance in evaluating inside software severe defects, which can help maintainers pay more attention to implicit severe defects and provide helpful reference to the pro-gram repair, thus supporting software evolution.