Dynamic Slicing of Object-Oriented and Aspect-Oriented Softwares

Mishra, Alina (2013) Dynamic Slicing of Object-Oriented and Aspect-Oriented Softwares. MTech thesis.



Slicing is generally based on program code. An alternative approach to compute the slice is from specifications developed using formalism such as Unified Modeling Languages(UML). UML is widely used for object-oriented modeling and design. In our research, we focus on UML communication diagram to compute the dynamic slices. We first develop a suitable intermediate representation for communication diagram named as Communication Dependence Graph (CoDG). Then, we propose two dynamic slicing algorithms. We have named the first algorithm edge marking dynamic slicing algorithm for communnication diagram (EMACD) and the second node-marking dynamic slicing algorithm for communnication diagram (NMACD). We have implemented our algorithms and also calculated the space and time complexity. Aspect-oriented Programming (AOP) is a recent programming paradigm that focuses on modular implementations of various crosscutting concerns. In our research, we proposed a technique for dynamic slicing of aspect-oriented software based on the UML communication diagram. Next, we generate an intermediate representation from the communication diagram which we named as Communication Aspect Dependency Graph (CADG). Then, we proposed an edge marking dynamic slicing algorithm named as Aspect-Oriented Edge Marking Algorithm (AOEM). The novelty in our approach is that we present the communication diagram for the aspect-oriented software. We have implemented the algorithm and also found the space and time complexity of the algorithm.

Item Type:Thesis (MTech)
Uncontrolled Keywords:UML; Communication Diagram; Communication Dependence Graph (CoDG);EMACD; NMACD; Communication Aspect Dependency Graph (CADG); AOEM.
Subjects:Engineering and Technology > Computer and Information Science > Data Mining
Divisions: Engineering and Technology > Department of Computer Science
ID Code:4881
Deposited By:Hemanta Biswal
Deposited On:05 Nov 2013 14:26
Last Modified:20 Dec 2013 14:18
Supervisor(s):Mohapatra, D P

Repository Staff Only: item control page