Modelling Software Evolution using Algebraic Graph Rewriting


Ciraci, Selim and Broek, Pim van den (2006) Modelling Software Evolution using Algebraic Graph Rewriting. In: Workshop on Architecture-Centric Evolution, ACE 2006, 3-7 July 2006, Nantes, France.

open access
Abstract:We show how evolution requests can be formalized using algebraic graph rewriting. In particular, we present a way to convert the UML class diagrams to colored graphs. Since changes in software may effect the relation between the methods of classes, our colored graph representation also employs the relations in UML interaction diagrams. Then, we provide a set of algebraic graph rewrite rules that formalizes the changes that may be caused by an evolution request, using the pushout construction in the category of marked colored graphs.
Item Type:Conference or Workshop Item
Additional information:This work has been carried out as a part of the DARWIN project under the responsibilities of the Embedded Systems Institute. This project is partially supported by the Netherlands Ministry of Economic Affairs under the Bsik program. Website workshop:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Conference URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 237916