一种基于测试序列失败树的动态测试方法

针对传统的测试方法按照静态的顺序执行预先生成的固定测试集，而实际测试范围可能被缩小，同时测试结果受到测试序列间、测试序列内的影响等问题，提出了一种构造测试序列失败树（TSFT）并用其指导动态测试的方法．该方法考虑到了测试序列之间的相关性和已测结果对后续测试的影响，通过TSFT指导测试序列的动态执行，同时还考虑了引导序列和验证序列对测试结果的影响，在避开TSFT的前提下，可在引导序列和验证序列集合中进行搜索和替换，动态地生成新的有效测试序列．实验结果表明，所提方法避免了一些重复测试以及错误转换对正确转换的测试结果的影响，较明显地提高了实际的测试效率和测试覆盖率．

Dynamic Testing Method Based on Test Sequence Fail Tree

The common methods of the communication protocol conformance testing include two steps: generate test suite,and execute the test suite in a static order.These methods may contain the problem of reducing the actual range of testing and the influence caused by other test sequence.A method of alterable test suite is presented,which considers the dependence of different test sequences and the effect caused by the leading sequence and verifying sequence on the test results The test sequence fail tree(TSFT) is used in the method,not only for guiding the dynamic execution of the test cases but also for searching and replacing in leading sequence and verifying sequence.The method generates valid test sequences in testing process dynamically,avoids the influence of fault transition on testing result of correct transition and will improve the test efficiency and test coverage.