Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Lse Lse Connect in order to contact the contributor
Submitted on : Tuesday, May 17, 2011 - 3:42:22 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:03 AM
Long-term archiving on: : Saturday, December 3, 2016 - 6:44:54 PM


Files produced by the author(s)


  • HAL Id : inria-00593795, version 1


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



Record views


Files downloads