[发明专利]一种迭代学习模型行为相似性的测试用例生成方法和装置

摘要

本发明公开了一种迭代学习模型行为相似性的测试用例生成方法和装置。本发明首先根据系统状态模型构建系统状态机图，然后根据系统状态机图、已有的测试用例集、已有的测试用例集相应的测试结果生成新的测试用例集；再然后执行生成的测试用例，并记录测试结果；再将测试结果更新到系统状态机图中，并更新已有测试用例集，最后重复上述过程直到满足停止条件。本发明通过基于历史信息的启发式规则提高每次迭代时生成的测试用例的质量，以减少在测试用例空间中探索的次数，从而提高测试过程的效率。

主权项

1.一种迭代学习模型行为相似性的测试用例生成方法，其特征在于，该方法包括以下步骤：步骤1，获取待测系统的系统状态模型，然后根据系统状态模型构建系统状态机图；步骤2，根据系统状态机图、已有的测试用例集、已有的测试用例集相应的测试结果生成新的测试用例集；步骤3，执行步骤2生成的测试用例集，并记录测试结果；步骤4，将测试结果更新到所述系统状态机图中，并更新已有的测试用例集；步骤5，重复步骤2至4，直到满足停止条件；所述系统状态机图为通过所述系统状态模型描述的系统行为状态信息；所述步骤2包括：步骤21，将所述系统状态机图拆分成状态变迁对，组成系统状态变迁对集合Sys_set；并将所述已有的测试用例集中的测试用例根据其相应的测试结果拆分成用例行为对，组成用例行为对集合Tc_set；步骤22，根据系统状态变迁对集合Sys_set和用例行为对集合Tc_set生成预测行为对集合Prd_set；步骤23，计算预测行为对集合Prd_set中的行为对与系统状态变迁对集合Sys_set中的各个行为对之间的平均相似度S；步骤24，计算预测行为对集合Prd_set中的行为对与用例行为对集合Tc_set中的各个行为对之间的平均相异度D；步骤25，假如平均相似度S和平均相异度D之和大于阈值Threshold，则从预测行为对集合Prd_set中删除该行为对；步骤26，根据预测行为对集合Prd_set中剩余的行为对生成相应的测试用例；所述系统状态变迁对集合Sys_set、用例行为对集合Tc_set和预测行为对集合Prd_set均为行为对的集合；所述行为对，也就是所述系统状态变迁对集合Sys_set、用例行为对集合Tc_set和预测行为对集合Prd_set中的成员，至少包含State_src、State_dst和Transition；其中State_src为源状态信息，State_dst为目标状态信息，Transition为源状态至目标状态的行为变迁信息。