Software evolution: a graph based model

Vizcaino, N. and Manjunathaiah, M. (2014) Software evolution: a graph based model. In: 2014 6th International Conference on Software Technology and Engineering, 17-18 Sept 2014, Paris, France.

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.