Cycles Assessment with CycleTable

Jannik Laval 1 Simon Denier 1 Stéphane Ducasse 1
1 RMOD - Analyses and Languages Constructs for Object-Oriented Application Evolution
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Understanding the package organization of a large application is a challenging and critical task since it allows developers to better maintain the application. Several ap- proaches show in different ways software structure. Fewer show modularity issues at the package level. We focus on modularity issues due to cyclic dependencies between packages. Most approaches detect Strongly Connected Components (SCC) in a graph of dependencies. However, SCC detection does not allow one to easily understand and remove cyclic dependencies in legacy software displaying dozens of packages all dependent on each other. This paper presents i) a heuristic to focus on shared dependencies between cycles in SCC and ii) CycleTable, a visualization showing interesting dependencies to efficiently remove cycles in the system. This visualization is completed with enriched cells, small views displaying the internals of a dependency [LDDB09]. We performed i) a case study which shows that the shared dependency heuristic highlights dependencies to be removed, and ii) a comparative study which shows that CycleTable is useful for the task of breaking cycles in a SCC compared to a normal node-link representation.
Type de document :
[Research Report] 2011
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Lse Lse <>
Soumis le : mardi 17 mai 2011 - 15:42:22
Dernière modification le : jeudi 11 janvier 2018 - 06:22:25
Document(s) archivé(s) le : samedi 3 décembre 2016 - 18:44:54


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00593795, version 1



Jannik Laval, Simon Denier, Stéphane Ducasse. Cycles Assessment with CycleTable. [Research Report] 2011. 〈inria-00593795〉



Consultations de la notice


Téléchargements de fichiers