• 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