Home   Research Publications Members Related Software
IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
      Login
Publication no #262   Download bibtex file Type :   Html | Bib | Both
Add to my selection
Differencing and Merging of Architectural Views

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


In Automated Software Engineering Journal, Vol. 15(1), March 2008. Final version available online at http://dx.doi.org/10.1007/s10515-007-0023-3.

Online links:

Abstract
Differencing and merging architectural views is an important activity in software engineering. However, existing approaches are still based on restrictive assumptions, such as requiring view elements to have unique identiers or exactly matching types, which is often not the case in many application domains. We propose an approach based on structural information. We generalize a published polynomial-time tree-to-tree correction algorithm that detects inserts, renames and deletes, into a novel algorithm that additionally detects restricted moves. Our algorithm also supports forcing and preventing matches between view elements. We incorporate the algorithm into tools to compare and merge Component-and-Connector (C&C) architectural views. We provide an empirical evaluation of the algorithm. We illustrate the tools using extended examples, and use them to detect and reconcile interesting differences between real architectural views.

Keywords: Acme, ArchJava, Software Architecture.  
@Article{AANSG08,
      AUTHOR = {Abi-Antoun, Marwan and Aldrich, Jonathan and Nahas, Nagi and Schmerl, Bradley and Garlan, David},
      TITLE = {Differencing and Merging of Architectural Views},
      YEAR = {2008},
      MONTH = {March},
      JOURNAL = {Automated Software Engineering Journal},
      VOLUME = {15},
      NUMBER = {1},
      ABSTRACT = {Differencing and merging architectural views is an important activity in software engineering. However, existing approaches are still based on restrictive assumptions, such as requiring view elements to have unique identiers or exactly matching types, which is often not the case in many application domains. We propose an approach based on structural information. We generalize a published polynomial-time tree-to-tree correction algorithm that detects inserts, renames and deletes, into a novel algorithm that additionally detects restricted moves. Our algorithm also supports forcing and preventing matches between view elements. We incorporate the algorithm into tools to compare and merge Component-and-Connector (C&C) architectural views. We provide an empirical evaluation of the algorithm. We illustrate the tools using extended examples, and use them to detect and reconcile interesting differences between real architectural views.},
      NOTE = {Final version available online at http://dx.doi.org/10.1007/s10515-007-0023-3.},
      KEYWORDS = {Acme, ArchJava, Software Architecture}
}
    Created: 2007-12-07 10:59:31     Modified: 2010-09-13 14:28:25
Feedback: ABLE Webmaster
Last modified: Sat October 12 2019 16:15:32
        BibAdmin