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