Software evolution: a graph based model

Vizcaino, N. and Manjunathaiah, M. (2015) Software evolution: a graph based model. Lecture notes on software engineering, 3 (3). pp. 164-167. ISSN 2301-3559 doi: 10.7763/LNSE.2015.V3.183

Abstract/Summary

A model based on graph isomorphisms is used to formalize software evolution. Step by step we narrow the search space by an informed selection of the attributes based on the current state-of-the-art in software engineering and generate a seed solution. We then traverse the resulting space using graph isomorphisms and other set operations over the vertex sets. The new solutions will preserve the desired attributes. The goal of defining an isomorphism based search mechanism is to construct predictors of evolution that can facilitate the automation of ’software factory’ paradigm. The model allows for automation via software tools implementing the concepts.