• DocumentCode
    2122135
  • Title

    Slicing of state-based models

  • Author

    Korel, Bogdan ; Singh, Inderdeep ; Tahat, Luay ; Vaysburg, Boris

  • Author_Institution
    Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
  • fYear
    2003
  • fDate
    22-26 Sept. 2003
  • Firstpage
    34
  • Lastpage
    43
  • Abstract
    System modeling is a widely used technique to model state-based systems. Several state-based languages are used to model such systems, e.g., EFSM (extended finite state machine), SDL (specification description language) and state charts. Although state-based modeling is very useful, system models are frequently large and complex and are hard to understand and modify. Slicing is a well-known reduction technique. Most of the research on slicing is code-based. There has been limited research on specification-based slicing and model-based slicing. In this paper, we present an approach to slicing state-based models, in particular EFSM models. Our approach automatically identifies the parts of the model that affect an element of interest using EFSM dependence analysis. Slice reduction techniques are then used to reduce the size of the EFSM slice. Our experience with the presented slicing approach showed that significant reduction of state-based models could be achieved.
  • Keywords
    finite state machines; formal specification; formal verification; program slicing; software maintenance; specification languages; EFSM dependence analysis; SDL; extended finite state machine; program slicing; reduction technique; specification description language; state charts; state-based language; state-based models; system modeling; Automata; Computer science; Debugging; Decision support systems; Modeling; Programming; Software maintenance; Software systems; Software testing; Technological innovation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Maintenance, 2003. ICSM 2003. Proceedings. International Conference on
  • ISSN
    1063-6773
  • Print_ISBN
    0-7695-1905-9
  • Type

    conf

  • DOI
    10.1109/ICSM.2003.1235404
  • Filename
    1235404