• Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related
  • | | |
  • 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
    [1] Korel B,Tahat L,Bader A.Model based regression test reduction using dependence analysis.In:Proc.ofthe IEEE Int’l Conf.on Software Maintenance(ICSM 2002).2002.214-223.
    [2] Vaysburg B,Tahat L.,Korel B.Dependence analysis in reduction of requirement based test suites.In:Proc.of the ACM Int’l Symp.on Software Testing and Analysis(ISSTA 2002).2002.107~111.
    [3] Korcl B,Tahat L,Bader A.Slicing ofstate-based models.In:Proc.ofthe IEEE Int’l Conf.on Software Maintenance(ICSM 2003).2003.34~43.
    [4] Alexandre Petrenko,Sergiy Boroday,Roland Groz.Confirming configurations in EFSM.FORTE.1999.5~24.
    [5] Lee D,Yannakakis M.Principles and methods of testing finite state machines,a survey.Proceedings of the IEEE,1996,84(8):1090-I 123.
    [6] Heimdahl M,Whalen M.Reduction and slicing of hierarchical state machines.ACM SIGSOFT Software Engineering Notes,1997,22(6):450,~467.
    [7] Chang J,Richardson D.Static and dynamic specification slicing.I
    [8] WANG JG,WU JP.An extended finite state machine based generation method of test suite.Journal of Software,2001,12(8):1197~1204(in Chinese with English abstract).
    [9] Tip F.A survey ofprogram slicing techniques.Journal ofProgramming Languages,Sept.l995,3(3):121~189.
    [10] Krinke,J.Static slicing of threaded programs.In Program Analysis for software tools and engineering(PASTE 98).ACMSOFT,1998.35~42.
    [11] kaoda MG,Ramesh S.Slicing Concurrent programs.ISSTA’00,2000.180~190.
    [12] Xu BW,Chcn ZQ,Zhou XY.Slicing object-oriented Ada95 programs based on dependence analysis.Journal of Software,2001,12(Suppl.):208~213(in Chinese with English abseract). 附中文参考文献:
    [8] 王建国,吴建平.基于扩展有限状态机的协议测试集生成研究.软件学报,2001,12(8):1197~1204.
    [12] 徐宝文,陈振强,周晓宇.基于依赖性分析的面向对象Ada95程序切片.软件学报,2001,12(Suppl.):208~213. n:Proc.of the 4th Irvine Software Symposium.1994.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
You are the first2038768Visitors
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