Application of execution pattern mining and concept lattice analysis on software structure evaluation

Software maintenance activities for producing a featurerich system tend to impair the software's structure into an unshaped and cost-prone legacy system Thus, it is desirable to keep track and measure the impacts of the newly added features on the structure of the software system The proposed technique in this paper is based on extracting frequent patterns in the execution traces of a software system using a pattern discovery technique The patterns represent functionalities that correspond to the feature specific scenarios In a further step, the generated execution patterns are distributed on a concept lattice to separate feature specific patterns from commonly used patterns The proposed technique allows for assigning software features onto the software system modules and provides a means for assessing the degree of functionality scattering among the system modules Consequently, we measure the impact of individual features on the structure of the system A case study on the Unix Xfig drawing tool is used to present the accuracy of the approach.