OZONE: Layer Identification in the presence of Cyclic Dependencies

Abstract : A layered software architecture helps understanding the role of software entities (e.g., packages or classes) in a system and hence, the impact of changes on these entities. However, the computation of an optimal layered organization in the presence of cyclic dependencies is difficult. In this paper, we present an approach that (i) provides a strategy supporting the automated detection of cyclic dependencies, (ii) proposes heuristics to break cyclic dependencies, and (iii) computes an organization of software entities in multiple layers even in presence of cyclic dependencies. Our approach performs better than the other existing approaches in terms of accuracy and interactivity, it supports human inputs and constraints. In this paper, we present this approach and compare it to existing solutions. We applied our approach on two large software systems to identify package layers and the results are manually validated by software engineers of the two systems.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [44 references]  Display  Hide  Download

https://hal.inria.fr/hal-00732655
Contributor : Lse Lse <>
Submitted on : Saturday, September 15, 2012 - 10:40:38 PM
Last modification on : Thursday, February 21, 2019 - 10:52:50 AM
Document(s) archivé(s) le : Friday, December 16, 2016 - 1:55:52 PM

File

Lava12c-SCP-OZONE-LayerIdentif...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00732655, version 1

Citation

Jannik Laval, Nicolas Anquetil, Muhammad Usman Bhatti, Stéphane Ducasse. OZONE: Layer Identification in the presence of Cyclic Dependencies. Science of Computer Programming, Elsevier, 2012. ⟨hal-00732655⟩

Share

Metrics

Record views

365

Files downloads

193