Call Graph Evolution Analytics over a Version Series of an Evolving Software System

Abstract

Software evolution analytics can be supported by generating and comparing call graph evolution information over versions of a software system. Call Graph evolution analytics can assist a software engineer when maintaining or evolving a software system. This paper proposes Call Graph Evolution Analytics to extract information from a set of Evolving Call Graphs ECG = {𝐶𝐺 1 , 𝐶𝐺 2 , ...𝐶𝐺 𝑁 } representing a Version Series VS = {𝑉 1 , 𝑉 2 , ...𝑉 𝑁 } of an evolving software system. This is done using Call Graph Evolution Rules (CGERs) and Call Graph Evolution Subgraphs (CGESs). Similar to association rule mining, the CGERs are used to capture co-occurrences of dependencies in the system. Like subgraph patterns in a call graph, the CGESs are used to capture evolution of dependency patterns in evolving call graphs. Call graph analytics on the evolution in these patterns can identify potentially affected dependencies (or procedure calls) that need attention. The experiments are done on the evolving call graphs of 10 large evolving systems to support dependency evolution management. This is demonstrated with detailed results for evolving call graphs of Maven-Core's version series. CCS CONCEPTS• Software and its engineering → Software libraries and repositories; • Information systems → Data mining.