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 :
بازگشت