一种基于EFSM模型和聚类分析的测试用例排序方法

摘要

本发明涉及一种基于EFSM模型和聚类分析的测试用例排序方法。本发明首先根据EFSM模型，构建复杂网络模型，计算EFSM模型的状态权重，然后构建测试用例的状态向量，结合状态向量和状态权重信息计算任意两个测试用例相似度，再根据相似度设计改进的K均值聚类算法，运用该聚类算法对测试用例进行聚类分析，尽可能使得不同簇中的测试用例不同。最后，结合聚类分析结果，设计测试用例排序策略。本发明相比传统基于模型的测试用例排序技术，考虑了测试用例之间的相关性，使得已排序的测试用例序列中相邻的测试用例尽可能来自不同的簇，即相邻测试用例具有不同的错误检测能力，能够尽早发现模型中不同的错误。