Abstract: There are many problems in the third-party testing of complex software，such that the occurrence of software failure is a very complicated process with uncertainty；it is difficult for tester to select representative test cases；the cost and resource for testing are very limited；the process of testing is inefficient.A third-party adaptive testing approach for complex software is presented by the test cases similarity measure from two levels and testing process is regarded as the implementation of state sequence according to the practice of software engineering and the correlated feature of software failures.Finally this approach is applied in the practical testing.

Key words: complex software, third-party, adaptive testing, test cases, test sequences, similarity

摘要： 复杂软件的第三方测试面临诸多问题，比如软件失效的过程复杂并具有不确定性、测试人员难以选择有代表性的测试用例、测试的时间和资源非常有限、测试效率比较低。结合软件工程实际，根据软件失效的关联特征，将测试过程抽象为节点序列的执行过程，从两个层次提出了一种面向测试用例相似性度量的复杂软件第三方自适应测试方法，并在实际测试项目中进行了应用。

关键词: 复杂软件, 第三方, 自适应测试, 测试用例, 测试序列, 相似性