kirancodes.me
To Proof Maintenance & Beyond!
ASE 2006

Differencing and Merging of Architectural Views

Marwan Abi-Antoun, Jonathan Aldrich, Nagi H. Nahas, Bradley R. Schmerl, David Garlan

DOI 10.1109/ase.2006.33dblp

Abstract

Existing approaches to differencing and merging architectural views are based on restrictive assumptions such as requiring view elements to have unique identifiers or exactly matching types. We propose an approach based on structural information by generalizing a published polynomial-time tree-to-tree correction algorithm (that detects inserts, renames and deletes) into a novel algorithm to additionally detect restricted moves and support forcing and preventing matches between view elements. We incorporate the algorithm into tools to compare and merge component-and-connector (C&C) architectural views. Finally, we provide an empirical evaluation of the algorithm on case studies to find and reconcile interesting divergences between architectural views

BibTeX
@inproceedings{AbiAntoun-al:ASE06,
  author    = {Marwan Abi{-}Antoun and
               Jonathan Aldrich and
               Nagi H. Nahas and
               Bradley R. Schmerl and
               David Garlan},
  title     = {Differencing and Merging of Architectural Views},
  booktitle = {ASE},
  pages     = {47--58},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
}

Related papers