An empirical study of a reverse engineering method for aggregation relationship based on operation propagation

One of the major obstacles in reverse engineering legacy object-oriented systems is the identification of aggregation relationships. Most reverse engineering (RE) methods for aggregation relationships are based on the lifetime dependence of an object on another object since many implementations of aggregation relationships result in such dependence. However, research literature shows that lifetime dependence is not really a primary property of the aggregation relationships. A reverse engineering approach is proposed on propagation of operations. To compare the propagation-based method with the lifetime-based method, we apply both methods to ten class libraries, collect their output, and perform statistical analysis to determine the effectiveness of the two methods. The analysis results show that the propagation-based method performs significantly better than the lifetime-based method and by combing both methods the complete aggregation relationships may be reverse engineered in most object-oriented systems.