Measuring Structural Quality of Object-Oriented Softwares via Bug Propagation Analysis on Weighted Software Networks  

作　　者：潘伟丰 李兵 马于涛 覃叶宜 周晓燕 

机构地区：[1]State Key Laboratory of Software Engineering,Wuhan University [2]School of Computer,Wuhan University [3]Complex Networks Research Center,Wuhan University

出　　处：《Journal of Computer Science & Technology》2010年第6期1202-1213,共12页计算机科学技术学报（英文版）

基　　金：supported by the National Basic Research 973 Program of China under Grant No.2007CB310801;the National Natural Science Foundation of China under Grant Nos.60873083,60803025,60703009 and 60703018;the Natural Science Foundation of Hubei Province under Grant No.2008ABA379;the Natural Science Foundation of Hubei Province for Distinguished Young Scholars under Grant No.2008CDB351;the Research Fund for the Doctoral Program of Higher Education of China under Grant Nos.20070486065 and 20090141120022;the Fundamental Research Funds for the Central Universities of China under Grant No.6082005

摘　　要：The quality of a software system is partially determined by its structure（topological structure）,so the need to quantitatively analyze the quality of the structure has become eminent.In this paper a novel metric called software quality of structure（SQoS） is presented for quantitatively measuring the structural quality of object-oriented（OO） softwares via bug propagation analysis on weighted software networks（WSNs）.First,the software systems are modeled as a WSN,weighted class dependency network（WCDN）,in which classes are nodes and the interaction between every pair of classes if any is a directed edge with a weight indicating the probability that a bug in one class will propagate to the other.Then we analyze the bug propagation process in the WCDN together with the bug proneness of each class,and based on this,a metric（SQoS） to measure the structural quality of OO softwares as a whole is developed.The approach is evaluated in two case studies on open source Java programs using different software structures（one employs design patterns and the other does not） for the same OO software.The results of the case studies validate the effectiveness of the proposed metric.The approach is fully automated by a tool written in Java.The quality of a software system is partially determined by its structure（topological structure）,so the need to quantitatively analyze the quality of the structure has become eminent.In this paper a novel metric called software quality of structure（SQoS） is presented for quantitatively measuring the structural quality of object-oriented（OO） softwares via bug propagation analysis on weighted software networks（WSNs）.First,the software systems are modeled as a WSN,weighted class dependency network（WCDN）,in which classes are nodes and the interaction between every pair of classes if any is a directed edge with a weight indicating the probability that a bug in one class will propagate to the other.Then we analyze the bug propagation process in the WCDN together with the bug proneness of each class,and based on this,a metric（SQoS） to measure the structural quality of OO softwares as a whole is developed.The approach is evaluated in two case studies on open source Java programs using different software structures（one employs design patterns and the other does not） for the same OO software.The results of the case studies validate the effectiveness of the proposed metric.The approach is fully automated by a tool written in Java.

关 键 词：bug propagation design pattern object-oriented（OO） software software network structural quality 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]