Slicing of state-based models

被引:52
作者
Korel, B [1 ]
Singh, I [1 ]
Tahat, L [1 ]
Vaysburg, B [1 ]
机构
[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA
来源
INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS | 2003年
关键词
D O I
10.1109/ICSM.2003.1235404
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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, SDL 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.
引用
收藏
页码:34 / 43
页数:10
相关论文
共 34 条
  • [1] Spec-based tests make sure telecom software works
    Apfelbaum, L
    [J]. IEEE SPECTRUM, 1997, 34 (11) : 77 - 83
  • [2] Test cases selection from SDL specifications
    Bourhfir, C
    Aboulhamid, E
    Khendek, F
    Dssouli, R
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2001, 35 (06): : 693 - 708
  • [3] AN INTRODUCTION TO ESTELLE - A SPECIFICATION LANGUAGE FOR DISTRIBUTED SYSTEMS
    BUDKOWSKI, S
    DEMBINSKI, P
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1987, 14 (01): : 3 - 23
  • [4] Use of sequencing constraints for specification-based testing of concurrent programs
    Carver, RH
    Tai, KC
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (06) : 471 - 490
  • [5] CHANG J, 1994, P 4 IRV SOFTW S
  • [6] Test development for communication protocols: towards automation
    Dssouli, R
    Saleh, K
    Aboulhamid, E
    En-Nouaary, A
    Bourhfir, C
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 1999, 31 (17): : 1835 - 1872
  • [7] THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION
    FERRANTE, J
    OTTENSTEIN, KJ
    WARREN, JD
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (03): : 319 - 349
  • [8] USING PROGRAM SLICING IN SOFTWARE MAINTENANCE
    GALLAGHER, KB
    LYLE, JR
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (08) : 751 - 761
  • [9] Gupta R., 1992, P IEEE C SOFTW MAINT, P299
  • [10] STATECHARTS - A VISUAL FORMALISM FOR COMPLEX-SYSTEMS
    HAREL, D
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 1987, 8 (03) : 231 - &