Software Evolution: A Graph Based Model

Noel Vizcaino, Manju Manjunathaiah

Research output: Contribution to journalArticlepeer-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
Pages (from-to)164-167
Number of pages4
JournalLecture notes on software engineering (LNSE)
Issue number3
Publication statusPublished - 1 Aug 2015


Dive into the research topics of 'Software Evolution: A Graph Based Model'. Together they form a unique fingerprint.

Cite this