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
Link To Document