Conference proceeding
Recovering the structure of software systems using tube graph interconnection clustering
The 1996 IEEE Conference on Software Maintenance, ICSM; Monterey, CA; USA; 04-08 Nov. 1996, pp.23-32
04 Nov 1996
Abstract
An important product of the software design phase is the specification of the software structure at various levels of detail. Without reliable design documentation, significant software systems become less accessible to software engineers because structural information is buried in the intricate implementation source code. Reverse engineering techniques aim at recovering the structure of software systems, from the source code and mental models of developers, in order to make these systems more understandable to those maintaining them. Many reverse engineering techniques rely on creating a decomposition hierarchy by recursively clustering related software components (e.g., variables, procedures, classes, modules) into composite components (e.g., subsystems). Component clustering is necessary for managing complexity, and therefore is an important step in the reverse engineering process. In this paper, we argue that the clustering of interconnections is also necessary during reverse engineering. We propose an approach, based on a formalism called tube graphs, to specifying system structure that considers both composite software components and composite interconnections between these components. We present efficient algorithms for software interconnection clustering, which nicely complement existing software component clustering algorithms.
Metrics
13 Record Views
Details
- Title
- Recovering the structure of software systems using tube graph interconnection clustering
- Creators
- Spiros MancoridisRichard Holt
- Publication Details
- The 1996 IEEE Conference on Software Maintenance, ICSM; Monterey, CA; USA; 04-08 Nov. 1996, pp.23-32
- Conference
- The 1996 IEEE Conference on Software Maintenance, ICSM (Monterey, California, United States, 04 Nov 1996 - 08 Nov 1996)
- Number of pages
- 1
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Computer Science (Computing)
- Identifiers
- 991019170389104721