Skip to Main content Skip to Navigation
Journal articles

Resolving cyclic dependencies between packages with Enriched Dependency Structural Matrix

Jannik Laval 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 : Dependency Structural Matrix (DSM) is an approach originally developed for process optimization. It has been successfully applied to identify software dependencies among packages and subsystems. A number of algorithms have been proposed to compute the matrix so that it highlights patterns and problematic dependencies between subsystems. However, existing DSM implementations often miss important information to fully support reengineering effort. For example, they do not clearly qualify and quantify problematic relationships, information that is crucial to support remediation tasks. We propose Enriched Dependency Structural Matrix (eDSM), which provides small multiple views and micro-macro readings by adding fine-grained information in each cell of the matrix. Each cell is enriched with contextual information about (i) the type of dependencies (inheritance, class reference, etc.), (ii) the proportion of referencing entities, (iii) the proportion of referenced entities. We distinguish independent cycles and stress potentially simple fixes for cycles using coloring information. This work is language independent and has been implemented on top of the Moose software analysis platform. In this paper, we expand our previous work. We improved the cell content information view based on user feedback and performed multiple validations: two different case studies on Moose and Seaside software; one user study for validating eDSM as a usable approach for developers. Solutions to problems identified with eDSM have been performed and retrofitted in analyzed software.
Document type :
Journal articles
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download
Contributor : Lse Lse Connect in order to contact the contributor
Submitted on : Saturday, May 4, 2013 - 7:00:18 AM
Last modification on : Tuesday, March 30, 2021 - 10:43:56 AM
Long-term archiving on: : Friday, March 31, 2017 - 3:30:04 PM


Files produced by the author(s)




Jannik Laval, Stéphane Ducasse. Resolving cyclic dependencies between packages with Enriched Dependency Structural Matrix. Software: Practice and Experience, Wiley, 2012, ⟨10.1002/spe.2164⟩. ⟨hal-00748120⟩



Les métriques sont temporairement indisponibles