Making Smart Moves to Untangle Programs

We present a novel algorithm to improve the design of programs by removing circular dependencies between packages without completely collapsing the package structure. This is achieved by moving classes between packages. The algorithm is based on a scoring function that is used to select the classes to be moved. The algorithm is validated against several open source case studies. The results show that our algorithm improves the program structure and removes inter-package cycles.