Computing Backward Slice of EFSMs
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.EFSM is a very important specification model,but a practical EFSM model is often large and complex and is hard to understand and modify.EFSM—based slicing is very useful to test and analysis EFSM models.The dependence analysis based EFSM dependence graph is much more than a graph reachability problem,so that traverse algorithms based marking visited nodes carl not to be used in EFSM dependence graphs.In this paper,we discuss dependence analysis in EFSMs,and define a dependence transform function and a reverse dependence transfer function to describe dependence transform formally.Based the analysis and defmition,a backward slicing algorithm is given to find all transitions which may affect an interesting transition.

    Reference
    Related
    Cited by
Get Citation

缪力,张大方.扩展有限状态机EFSM的后向切片.软件学报,2004,15(zk):169-178

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063