| | |
Summary: 1
Differencing and Merging of Architectural Views
Marwan Abi-Antoun Jonathan Aldrich Nagi Nahas Bradley Schmerl David Garlan
Institute for Software Research Intl, Carnegie Mellon University, Pittsburgh, PA 15213 USA
{mabianto+, aldrich+}@cs.cmu.edu, nnahas@acm.org, {schmerl+, garlan+}@cs.cmu.edu
Abstract
Existing approaches to differencing and merging
architectural views are based on restrictive assump-
tions such as requiring view elements to have unique
identifiers or exactly matching types.
We propose an approach based on structural in-
formation by generalizing a published polynomial-time
tree-to-tree correction algorithm (that detects inserts,
renames and deletes) into a novel algorithm to addi-
tionally 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
|
