[发明专利]一种用于Simulink测试的测试用例优先排序方法

权利要求书

1.一种用于Simulink测试的测试用例优先排序方法，其特征在于包括：

利用测试用例随机生成工具生成测试用例，通过差错检测程序依次判断每个测试用例是否能触发Simulink差错，若能触发Simulink差错，则将其标记为差错用例；

统计每个测试用例中出现的Simulink模块名、模块出现的次数、子系统层数、僵尸块比例以及相关的测试用例结构信息；

利用已统计的测试用例信息计算每个测试用例的特征块、复杂度以及僵尸块比例三大类特征；

构建特征向量FV；

基于特征向量FV计算每两个测试用例之间的差异度，综合僵尸块比例和差异度对Simulink测试用例进行优先排序；

利用差分测试程序对优先排序结果进行测试。

2.根据权利要求1所述的方法，其特征在于：所述特征块为测试用例中容易触发差错的模块，复杂度包含测试用例的大小度量、结构度量、适应性度量以及可靠性度量，僵尸块比例是同时具有过程性活代码和过程性死代码属性的模块比例。

3.根据权利要求2所述的方法，其特征在于：将每个测试用例的三类特征的值标准化后组成特征向量FV。

4.根据权利要求1所述的方法，其特征在于：基于特征向量FV计算测试用例两两之间的差异度，使用余弦相似度作为距离计算方式为

从而得到测试用例两两之间的差异度矩阵。

5.根据权利要求1所述的方法，其特征在于：基于僵尸块比例和差异度对测试用例进行优先排序：首先选择僵尸块比例最大的测试用例，将其放入优化队列SQ中，并从测试用例集TC中删除该测试用例，从更新后的测试用例集TC中选择僵尸块比例最大的m个测试用例，构成备选集合CQ，再利用差异度策略将备选集合CQ中与优化队列SQ所有测试用例差异度最大的测试用例放进优化队列SQ中，同样将该测试用例从测试用例集TC中删除，重复上述操作，直到测试用例集长度为0时为止。

6.根据权利要求1所述的方法，其特征在于：利用差分测试程序对优先排序后的测试用例进行测试，从而快速找到Simulink的差错。