{"id":{"repo_id":"ets-quebec","oai_identifier":"oai:espace.etsmtl.ca:1739"},"canonical_url":"https://search.ndltd.org/etd/ets-quebec/oai:espace.etsmtl.ca:1739","repository":{"repo_id":"ets-quebec","name":"ETS (Quebec)","base_url":"https://espace.etsmtl.ca/cgi/oai2"},"display":{"title":"Recovering software layers from object oriented systems : a formalization as an optimization problem","abstract":"Software architecture recovery is a bottom-up process that aims at building high-level views that support the understanding of existing software applications. Many existing software systems lack documentation or have often drifted from their initial design due to multiple maintenance operations. To support their evolution and maintenance, it is therefore mandatory to reconstruct and document their architectures. Our focus in this thesis is the recovery of layered architectures as the layered style is a widely used pattern to structure large software systems. In this context, some approaches were proposed to reconstruct the architecture. However, most of these approaches propose algorithms that partition elements of the analyzed system into layers using some heuristics (e.g., heuristics to resolve cyclic dependencies). This may result in partitions with very few layers or too many layers which may be too permissive with violations of the style’s constraints. In this thesis, we propose an approach that aims at recovering the layered architecture of object oriented systems while relying on: 1) a set of constraints that convey the essence of the layered architectures and 2) the input which reveals how strictly the layering rules were enforced when designing a given system. To do so, we studied the layered style and extracted a set of rules that a layered system must comply with during its lifecycle. We used these rules to derive a set of layers’ dependency attributes and factors from structural and lexical information. These attributes and factors correspond to possible types of assignments of dependent packages to the layers of a given system. This enabled us to formulate the layering recovery problem as an optimization problem that is a specific case of the quadratic assignment problem (QAP). We solved this problem using search-based metaheuristics (i.e. hill climbing and tabu search). We evaluated the proposed approach through experimentations performed on five open source software systems. The main contributions of this thesis are: 1) the definition of a set of constraints and layers’ dependency attributes that reflect a minimal set of the layering rules and that can guide the layering recovery process; 2) the translation of the layering recovery problem into an optimization problem; 3) a tool that implements this approach and that is available for the software engineering community in the form of an Eclipse plugin; and 4) a layering recovery approach that is language and platform independent since it relies on the OMG’s KDM (Knowledge Discovery Metamodel) standard for representing software systems.","abstract_html":"Software architecture recovery is a bottom-up process that aims at building high-level views that support the understanding of existing software applications. Many existing software systems lack documentation or have often drifted from their initial design due to multiple maintenance operations. To support their evolution and maintenance, it is therefore mandatory to reconstruct and document their architectures. Our focus in this thesis is the recovery of layered architectures as the layered style is a widely used pattern to structure large software systems. In this context, some approaches were proposed to reconstruct the architecture. However, most of these approaches propose algorithms that partition elements of the analyzed system into layers using some heuristics (e.g., heuristics to resolve cyclic dependencies). This may result in partitions with very few layers or too many layers which may be too permissive with violations of the style’s constraints. In this thesis, we propose an approach that aims at recovering the layered architecture of object oriented systems while relying on: 1) a set of constraints that convey the essence of the layered architectures and 2) the input which reveals how strictly the layering rules were enforced when designing a given system. To do so, we studied the layered style and extracted a set of rules that a layered system must comply with during its lifecycle. We used these rules to derive a set of layers’ dependency attributes and factors from structural and lexical information. These attributes and factors correspond to possible types of assignments of dependent packages to the layers of a given system. This enabled us to formulate the layering recovery problem as an optimization problem that is a specific case of the quadratic assignment problem (QAP). We solved this problem using search-based metaheuristics (i.e. hill climbing and tabu search). We evaluated the proposed approach through experimentations performed on five open source software systems. The main contributions of this thesis are: 1) the definition of a set of constraints and layers’ dependency attributes that reflect a minimal set of the layering rules and that can guide the layering recovery process; 2) the translation of the layering recovery problem into an optimization problem; 3) a tool that implements this approach and that is available for the software engineering community in the form of an Eclipse plugin; and 4) a layering recovery approach that is language and platform independent since it relies on the OMG’s KDM (Knowledge Discovery Metamodel) standard for representing software systems.","abstract_has_math":false,"creators":["Boaye Belle, Alvine"],"institution":"École de technologie supérieure","degree_name":"Thèse de doctorat électronique","degree_level":"phd","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-07-28","date_published":"2016-07-28","updated_at":"2026-11-18T22:07:07Z","subjects":["Architecture logicielle. Rétro-ingénierie. Conception orientée objet (Informatique) Optimisation mathématique. Modules d'extension (Logiciels) Conception. couche, logiciel, reconstruction architecturale, architecture en couches, règles du style en couches"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE1739"],"render_values":[{"text":"INSERT-YOUR-LIBRARY-ID-HERE1739","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"https://espace.etsmtl.ca/id/eprint/1739/1/BOAYE_BELLE_Alvine.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A1739","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Boaye Belle, Alvine"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-07-28"]},{"key":"dc:publisher","label":"Institution","values":["École de technologie supérieure"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_level","label":"Degree Level","values":["phd"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Thèse de doctorat électronique"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["École de technologie supérieure"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Architecture logicielle. Rétro-ingénierie. Conception orientée objet (Informatique) Optimisation mathématique. Modules d'extension (Logiciels) Conception. couche, logiciel, reconstruction architecturale, architecture en couches, règles du style en couches"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE1739","https://espace.etsmtl.ca/id/eprint/1739/1/BOAYE_BELLE_Alvine.pdf","https://espace.etsmtl.ca/id/eprint/1739/2/BOAYE_BELLE_Alvine-web.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Software architecture recovery is a bottom-up process that aims at building high-level views that support the understanding of existing software applications. Many existing software systems lack documentation or have often drifted from their initial design due to multiple maintenance operations. To support their evolution and maintenance, it is therefore mandatory to reconstruct and document their architectures. Our focus in this thesis is the recovery of layered architectures as the layered style is a widely used pattern to structure large software systems. In this context, some approaches were proposed to reconstruct the architecture. However, most of these approaches propose algorithms that partition elements of the analyzed system into layers using some heuristics (e.g., heuristics to resolve cyclic dependencies). This may result in partitions with very few layers or too many layers which may be too permissive with violations of the style’s constraints. In this thesis, we propose an approach that aims at recovering the layered architecture of object oriented systems while relying on: 1) a set of constraints that convey the essence of the layered architectures and 2) the input which reveals how strictly the layering rules were enforced when designing a given system. To do so, we studied the layered style and extracted a set of rules that a layered system must comply with during its lifecycle. We used these rules to derive a set of layers’ dependency attributes and factors from structural and lexical information. These attributes and factors correspond to possible types of assignments of dependent packages to the layers of a given system. This enabled us to formulate the layering recovery problem as an optimization problem that is a specific case of the quadratic assignment problem (QAP). We solved this problem using search-based metaheuristics (i.e. hill climbing and tabu search). We evaluated the proposed approach through experimentations performed on five open source software systems. The main contributions of this thesis are: 1) the definition of a set of constraints and layers’ dependency attributes that reflect a minimal set of the layering rules and that can guide the layering recovery process; 2) the translation of the layering recovery problem into an optimization problem; 3) a tool that implements this approach and that is available for the software engineering community in the form of an Eclipse plugin; and 4) a layering recovery approach that is language and platform independent since it relies on the OMG’s KDM (Knowledge Discovery Metamodel) standard for representing software systems."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Recovering software layers from object oriented systems : a formalization as an optimization problem"]}]}],"canonical_facts":{"dc:creator":["Boaye Belle, Alvine"],"dc:date":["2016-07-28"],"dc:description":["Software architecture recovery is a bottom-up process that aims at building high-level views that support the understanding of existing software applications. Many existing software systems lack documentation or have often drifted from their initial design due to multiple maintenance operations. To support their evolution and maintenance, it is therefore mandatory to reconstruct and document their architectures. Our focus in this thesis is the recovery of layered architectures as the layered style is a widely used pattern to structure large software systems. In this context, some approaches were proposed to reconstruct the architecture. However, most of these approaches propose algorithms that partition elements of the analyzed system into layers using some heuristics (e.g., heuristics to resolve cyclic dependencies). This may result in partitions with very few layers or too many layers which may be too permissive with violations of the style’s constraints. In this thesis, we propose an approach that aims at recovering the layered architecture of object oriented systems while relying on: 1) a set of constraints that convey the essence of the layered architectures and 2) the input which reveals how strictly the layering rules were enforced when designing a given system. To do so, we studied the layered style and extracted a set of rules that a layered system must comply with during its lifecycle. We used these rules to derive a set of layers’ dependency attributes and factors from structural and lexical information. These attributes and factors correspond to possible types of assignments of dependent packages to the layers of a given system. This enabled us to formulate the layering recovery problem as an optimization problem that is a specific case of the quadratic assignment problem (QAP). We solved this problem using search-based metaheuristics (i.e. hill climbing and tabu search). We evaluated the proposed approach through experimentations performed on five open source software systems. The main contributions of this thesis are: 1) the definition of a set of constraints and layers’ dependency attributes that reflect a minimal set of the layering rules and that can guide the layering recovery process; 2) the translation of the layering recovery problem into an optimization problem; 3) a tool that implements this approach and that is available for the software engineering community in the form of an Eclipse plugin; and 4) a layering recovery approach that is language and platform independent since it relies on the OMG’s KDM (Knowledge Discovery Metamodel) standard for representing software systems."],"dc:format":["application/pdf"],"dc:identifier":["INSERT-YOUR-LIBRARY-ID-HERE1739","https://espace.etsmtl.ca/id/eprint/1739/1/BOAYE_BELLE_Alvine.pdf","https://espace.etsmtl.ca/id/eprint/1739/2/BOAYE_BELLE_Alvine-web.pdf"],"dc:language":["en"],"dc:publisher":["École de technologie supérieure"],"dc:subject":["Architecture logicielle. Rétro-ingénierie. Conception orientée objet (Informatique) Optimisation mathématique. Modules d'extension (Logiciels) Conception. couche, logiciel, reconstruction architecturale, architecture en couches, règles du style en couches"],"dc:title":["Recovering software layers from object oriented systems : a formalization as an optimization problem"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_level":["phd"],"thesis:degree_name":["Thèse de doctorat électronique"],"thesis:institution_name":["École de technologie supérieure"]},"updated_at":"2026-11-18T22:07:07Z"}