基于扩展有限状态机的协议测试集生成研究  

An Extended Finite State Machine Based Generation Method of Test Suite

作　　者：王建国[1] 吴建平[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《软件学报》2001年第8期1197-1204,共8页Journal of Software

基　　金：国家自然科学基金资助项目 (6 96 82 0 0 2 ;6 972 5 0 0 3)&&

摘　　要：与其他测试方法相比 ,主要解决了自动生成可执行测试序列的问题 .首先介绍现有的基于扩展有限状态机的测试生成算法 ,这些算法虽然结合了控制流和数据流的测试 ,但是并没有解决测试序列的可执行问题 .重点解决了包含有影响循环测试序列的可执行性问题 ,并通过预先发现循环的中断条件而减少不可用的测试路径的产生 .另外 。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 test sequences and finding how many times an unbounded loop must be executed is proposed in this paper. In addition, the detailed algorithms are presented.

关 键 词：一致性测试 有限状态机 测试集生成 通信协议 

分 类 号：TN915.04[电子电信—通信与信息系统]