State-Based Dynamic Slicing Technique for UML Model Implementing DSA Algorithm

Abstract

Unified Modeling Language has been widely used in software development for modeling the problem domain to solution domain. The major problems lie in comprehension and testing which can be found in whole process. Program slicing is an important approach to analyze, understand, test and maintain the program. It is a technique for analyzing program by focusing on statements which have dependence relation with slicing criterion. Program slicing is of two types (i) Static slicing (ii) Dynamic slicing. Dynamic slicing refers to a collection of program execution and may significantly reduce the size of the program slice because runtime information, collected during execution, is used to compute the program slice. In this paper we introduce an approach for constructing dynamic slice of unified modeling language (UML) using sequence diagram, state chart diagram, class diagram along with the activity diagram. First we construct an intermediate representation known as model dependency graph. MDG combines information extracted from various state diagram. Then dynamic slice is computed by integrating the activity models into the MDG. For a given slicing criterion DSA algorithm traverse the constructed MDG to identify the relevant model element.