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
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;
Conference_Titel :
Software Maintenance, 2003. ICSM 2003. Proceedings. International Conference on
Print_ISBN :
0-7695-1905-9
DOI :
10.1109/ICSM.2003.1235404