Computing Program Modularizations Using the k-Cut Method

  • Authors:

  • Christopher Jermaine

  • Affiliations:

  • -

  • Venue:
  • WCRE '99 Proceedings of the Sixth Working Conference on Reverse Engineering
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of producing modularizations of huge, legacy software systems which lack an obvious modular structure is an important one. Such modularizations allow maintenance and reuse of smaller, more manageable pieces of program source code, and also may provide insights into the overall structure of the software system.In this paper, we consider the application of an algorithm from graph theory known as the k-cut method to the domain of computing program modularizations. We describe the k-cut method, its associated algorithms, and the problem's application to reverse engineering of legacy systems. We also describe our experience in applying the method.