[发明专利]一种软件测试用例自动生成方法

摘要

本发明涉及一种软件测试用例自动生成方法，属于软件测试技术领域。本发明提出一种软件测试用例自动生成方法，该方法通过对软件接口参数进行组合覆盖测试，用最少的测试用例满足软件测试覆盖性，提高了设计和生成测试用例的效率，从而有效的提升了软件的测试效率和保证软件测试质量。

主权项

一种软件测试用例自动生成方法，其特征在于，假设软件系统的接口参数个数为n，每个参数ci的取值个数为ti，i＝1,2,…,n，且t1≥t2≥…≥tn，n为正整数，构造一个网络，该网络的层数表示接口参数的个数，即网络层数为n，网络的其中一层上的节点个数表示其中一个接口参数的取值个数，节点号表示接口参数的取值序号；从其中一层的第一个节点，即网络的起点出发沿着节点间的路径向前探索，直到网络的终点，形成一条路径，路径上的节点号串表示一条测试用例；测试用例节点序列的生成顺序为：按网络层次从左到右，每一层从上到下的顺序逐个节点执行，测试用例按照如下步骤自动生成：步骤1：第1层的每个节点沿着路径按下一层节点号递增的次序给下一层每个节点发送自己的节点号；步骤2：第2层每个节点每接收到一个节点号，就将自己的节点号追加在这个节点号的后面，形成一个节点号串，并按照接收的顺序将其保存；步骤3：从第2层的每个节点开始按照如下方法向下一层每个节点发送该节点内形成的节点号，把第i层的第j号节点内的第1个组装好的节点号串，按照j,j+1,…,ti+1,1,2,…,j‑1的顺序与其它第i层节点内已经收到的每个节点号串进行比较，如果前面i个位置的相同位置上每有一个节点号串相同，则将该节点的计数器加1；然后从第i层第j个节点开始遍历，找到该层第一个遇到的节点计数器值最小的节点号k，将节点k的节点号追加在节点j的节点号后面；i≥2，1≤j≤ti；计数器初始值为0；将把第i层的第j+1号节点内的第2个组装好的节点号串，按照k+1,k+2,…,ti+1,1,2,…,k的顺序，从第k+1号节点开始，与其它第i层节点内已经收到的每个节点号串进行比较，如果第i个位置上的节点号串相同，则将该节点的计数器加1；然后从第i层第k个节点开始遍历，找到该层第一个遇到的节点计数器值最小的节点号k，将节点k的节点号追加在节点j+1的节点号后面；依次类推，直到第i+1层下所有节点号都分别追加在第i层下所有节点号后面；1≤k≤ti；步骤4：按照步骤3的方法，在上述网络中的每一行节点构成了一组节点号串，一组节点号串表示一条测试用例。