引用本文:王建国,吴建平.基于扩展有限状态机的协议测试集生成研究.软件学报,2001,12(8):1197-1204
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4731次   下载 6498 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于扩展有限状态机的协议测试集生成研究
王建国1, 吴建平1
清华大学计算机科学与技术系北京 100084
摘要:
与其他测试方法相比,主要解决了自动生成可执行测试序列的问题.首先介绍现有的基于扩展有限状态机的测试生成算法,这些算法虽然结合了控制流和数据流的测试,但是并没有解决测试序列的可执行问题.重点解决了包含有影响循环测试序列的可执行性问题,并通过预先发现循环的中断条件而减少不可用的测试路径的产生.另外,给出了算法的详细说明.
关键词:  一致性测试  测试例生成  树表结合表示法
DOI:
分类号:
基金项目:国家自然科学基金资助项目(69682002,69725003)
An Extended Finite State Machine Based Generation Method of Test Suite
WANG Jian guo,WU Jian ping
Abstract:
Compared with other test generation methods, the problem of automatically generating executable test cases is addressed in this paper. First, the existing test generation methods for EFSM--specified systems are also presented. These methods combine both control and data flow techniques, but the executability problem has not been solved. For this purpose, a methodology which will solve, if not completely, partially the executability problem and mainly the problem of including all the influencing loops in the text sequences and finding how many times an unbounded loop must be executed is proposed in this paper. In addition, the detailed algorithms are presented.
Key words:  conformance testing  test case generation  tree and tabular combined notation

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: