• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (7): 67-69.

• 论文 • 上一篇    下一篇

基于扩展有限状态机的定义-清除路径的生成方法

卢炎生 雷波 谢晓东 毛澄映   

  • 出版日期:2006-07-01 发布日期:2010-05-20

  • Online:2006-07-01 Published:2010-05-20

摘要:

本文提出了一种面向对象测试中定义-清除路径(DC路径)生成方法,以扩展有限状态机EFSM作为测试模型,结合数据流分析方法,用图论中的结点间最短路径求解思想生成DC路径.这样产生的路径考虑了对象状态迁移,能够发现类中方法与变量之间交互作用时发生的错误,并精简了定义-使用路径(DU路径)组成的测试用例集.

关键词: 类单元测试 扩展有限状态机 定义-使用路径 定义-清除路径 测试用例

Abstract:

A define-clear path generation method in object-oriented testing is proposed. Extended Finite State Machine is selected the as testing model, the data flow analysis method and the ideas in the graphics theory for finding the shortest paths are used to generate DC paths. Because we take object state tr  ansferring into account, those define-clear paths can expose the limitation in the interaction between the member functions and variables, and thus redu ce the test suite composed of deflne-use paths.

Key words: class unit test, extended state machine;define-use path;define-clear path, test case