DocumentCode :
2162745
Title :
Dynamic slicing of UML communication diagram
Author :
Mishra, Anadi ; Mohapatra, Durga Prasad ; Panda, Siddhartha
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Inst. of Technol., Rourkela, India
fYear :
2013
fDate :
22-23 Feb. 2013
Firstpage :
1394
Lastpage :
1399
Abstract :
We propose a new technique for dynamic slicing of the UML communication models. In this technique, we use UML 2.0 communication diagram for representing the dynamic behavior of the system. First, the communication diagram is transformed into an intermediate representation which we named Communication Dependence Graph (CoDG). Next, we propose a dynamic slicing algorithm which traverses the graph for a given slicing criterion and produces the slice. The algorithm is based on marking and unmarking the edges of CoDG when dependencies between messages arise and cease at runtime. Dynamic behavior is represented by two diagrams namely sequence diagram and communication diagram. The novelty of our approach is that we use the communication diagram of UML model for representing the dynamic nature of the system. The advantage of using communication diagram is that it emphasizes on the objects that interact and links between the objects whereas sequence diagrams emphasizes on ordering of the messages.
Keywords :
Unified Modeling Language; graph theory; program slicing; CoDG; UML 2.0 communication diagram; Unified Modeling Language; communication dependence graph; dynamic slicing algorithm; message ordering; program slicing; sequence diagram; slicing criterion; Algorithm design and analysis; Complexity theory; Flow graphs; Heuristic algorithms; Object oriented modeling; Reactive power; Unified modeling language; Communication Dependency Graph(CoDG)etc; Communication diagram; Control Flow Graph;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference (IACC), 2013 IEEE 3rd International
Conference_Location :
Ghaziabad
Print_ISBN :
978-1-4673-4527-9
Type :
conf
DOI :
10.1109/IAdCC.2013.6514431
Filename :
6514431
Link To Document :
بازگشت