Abstract

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.

Keywords

This work is 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, and the Fundamental Research Funds for the Central Universities of China under Grant No. 6082005.