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
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00593795
Contributor : Lse Lse <>
Submitted on : Tuesday, May 17, 2011 - 3:42:22 PM
Last modification on : Thursday, February 21, 2019 - 10:52:50 AM
Long-term archiving on : Saturday, December 3, 2016 - 6:44:54 PM

File

techReport-CycleTable.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00593795, version 1

Collections

Citation

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

Share

Metrics

Record views

389

Files downloads

197