[发明专利]一种生成测试对象最优测试覆盖路径的处理方法及装置

说明书

本发明实施例提供一种生成测试对象最优测试覆盖路径的处理方法及装置，所述方法包括：获取N个随机个体作为祖先个体；根据所述测试对象的测试结果对每个祖先个体进行初始评分，根据初始评分结果获取第一代需要保留的目标个体；构建包含有所述目标个体的N个下一代个体；并计算所述下一代个体的评分结果，并重复执行，直到N个下一代个体对应的评分结果与相邻的N个上一代个体对应的评分结果之间的比对结果满足预设条件为止；确定满足所述预设条件时的第M代个体对应的预设判定表为目标预设判定表，生成所有用户行为节点的最优测试覆盖路径。所述装置执行上述方法。本发明实施例提供的方法及装置，能够快速、合理地生成下一步的用户行为节点。

技术领域

本发明实施例涉及软件测试技术领域，具体涉及一种生成测试对象最优测试覆盖路径的处理方法及装置。

背景技术

随着软件技术的发展，软件的复杂程度越来越高，随之而来地，软件测试工作也面临严重的问题。

测试人员需要从多种角度(包括整体和详细使用)理解每个功能点的逻辑，从而能够发现问题、并判断问题最可能出现在何种可能的用户行为中，这是软件测试工作的首要目标。然而，测试行为是无法穷尽的，测试问题是个效率问题，数学上就是“为了发现足够多的问题、如何选取最短、最快的测试覆盖路径”。现有技术通常是基于测试人员的经验对测试对象进行测试，不仅测试覆盖路径不够合理，而且效率比较低下。

因此，如何避免上述缺陷，能够快速、合理地生成下一步的用户行为节点，从而能够组成优化的测试覆盖路径，成为亟须解决的问题。

发明内容

针对现有技术存在的问题，本发明实施例提供一种生成测试对象最优测试覆盖路径的处理方法及装置。

第一方面，本发明实施例提供一种生成测试对象最优测试覆盖路径的处理方法，所述方法包括：

获取N个随机个体作为祖先个体；所述随机个体是表示测试对象中的用户行为节点与下一步测试的目标用户行为节点之间对应关系的初始预设判定表；

根据所述测试对象的测试结果对每个祖先个体进行初始评分，根据初始评分结果获取第一代需要保留的目标个体；

构建包含有所述目标个体的N个下一代个体；并计算所述下一代个体的评分结果，并重复执行，直到N个下一代个体对应的评分结果与相邻的N个上一代个体对应的评分结果之间的比对结果满足预设条件为止；

确定满足所述预设条件时的第M代个体对应的预设判定表为目标预设判定表，根据所述目标预设判定表生成所有用户行为节点的最优测试覆盖路径。

第二方面，本发明实施例提供一种生成测试对象最优测试覆盖路径的处理装置，所述装置包括：

获取单元，用于获取N个随机个体作为祖先个体；所述随机个体是表示测试对象中的用户行为节点与下一步测试的目标用户行为节点之间对应关系的初始预设判定表；

评分单元，用于根据所述测试对象的测试结果对每个祖先个体进行初始评分，根据初始评分结果获取第一代需要保留的目标个体；

构建单元，用于构建包含有所述目标个体的N个下一代个体；并计算所述下一代个体的评分结果，并重复执行，直到N个下一代个体对应的评分结果与相邻的N个上一代个体对应的评分结果之间的比对结果满足预设条件为止；

确定单元，用于确定满足所述预设条件时的第M代个体对应的预设判定表为目标预设判定表，根据所述目标预设判定表生成所有用户行为节点的最优测试覆盖路径。

第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器和总线，其中，

所述处理器和所述存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如下方法：