Software evolution: a graph based model

Noel Vizcaino, Manju Manjunathaiah

Research output: Contribution to journalConference articlepeer-review


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.
Original languageEnglish
JournalLecture notes on software engineering (LNSE)
Issue number3
Publication statusPublished - Sept 2014
Externally publishedYes
Event6th International Conference on Software Technology and Engineering - Paris, France
Duration: 17 Sept 2014 → …


Dive into the research topics of 'Software evolution: a graph based model'. Together they form a unique fingerprint.

Cite this