Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Differencing and Merging of Architectural Views Marwan Abi-Antoun Jonathan Aldrich Nagi Nahas

Summary: Differencing and Merging of Architectural Views
Marwan Abi-Antoun Jonathan Aldrich Nagi Nahas
Bradley Schmerl David Garlan
August 2005
This corrects an earlier technical report CMU-ISRI-05-128
Institute for Software Research International
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213-3890
As architecture-based techniques become more widely adopted, software architects face the problem of reconciling
different versions of architectural models. However, existing approaches to differencing and merging architectural views
are based on restrictive assumptions, such as requiring view elements to have unique identifiers or explicitly log changes
between versions.
To overcome some of the above limitations, we propose differencing and merging architectural views based on structural
information. To that effect, we generalize 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 implement a set of tools to compare and merge component-and-connector
(C&C) architectural views, incorporating the algorithm. Finally, we provide an empirical evaluation of the algorithm and


Source: Abi-Antoun, Marwan - Department of Computer Science, Wayne State University
Carnegie Mellon University, School of Computer Science


Collections: Computer Technologies and Information Sciences