Article ID Journal Published Year Pages File Type
433582 Science of Computer Programming 2006 18 Pages PDF
Abstract

Component recovery supports program understanding, architecture recovery, and re-use. Among the best known techniques for detection of re-usable objects (related global variables and their accessor functions) is (the improvement in internal connectivity). This paper re-visits the original approach and extends it in different ways. It describes a variant of suitable for reverse engineering that omits the slicing step of the original approach. The underlying metric of is extended toward types integrating ideas of the Internal Access technique such that abstract data types can also be detected. Furthermore, the connectivity metric of is combined with a cohesion metric based on vertex connectivity. The new metrics and the new algorithm for reverse engineering are evaluated and compared to other techniques quantitatively.The new contributions of this paper over the conference paper are the analysis of the relation of the connectivity threshold and recall and precision, additional experiments in varying the ICVC (internal connectivity vertex connectivity) factor, and a detailed comparison of the complementarity of the various techniques.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics