[发明专利]一种基于多维向量和规则脚本的随机测试方法及装置

权利要求书

1.一种基于多维向量和规则脚本的随机测试方法，其特征在于，包括如下步骤：

S1.基于软件的操作种类及软件的最大操作步数生成多维向量，将多维向量划分为若干子空间，在每个子空间内随机选取样本，生成随机样本；

S2.设定软件的状态变量为对应软件操作引起数量变化的变量，设定状态函数为根据软件操作之前的状态变量的值、操作种类及执行结果计算操作后软件的状态变量的值，设定结果函数为根据操作之前的状态变量的值及操作种类预测期望的执行结果；

S3.从随机样本中选择一组待验证样本，并将软件的状态变量恢复为初始值，通过结果函数预测期望的软件执行结果；

S4.依次执行待验证样本中的操作，获取实际软件执行结果，将实际软件执行结果与预测期望的软件执行结果比对，在比对一致时，通过状态函数更新状态变量，以及在比对不一致，标记测试样本。

2.如权利要求1所述的基于多维向量和规则脚本的随机测试方法，其特征在于，步骤S1具体步骤如下：

S11.获取软件的操作种类M，并设置软件的最大操作步数i；

S12.设定每种测试样本为一个N维向量(x₁,x₂,x₃,…,x_N)，其中，x₁代表第一步操作，x₂代表第二步操作，x₃代表第三步操作，…,x_N代表第N步操作，且x_i的取值范围为大于等于0，小于等于M；

S13.将测试样本在N维空间的取值范围内划分为L组子空间，并在每个子空间内随机选取等量的样本，生成随机样本。

3.如权利要求2所述的基于多维向量和规则脚本的随机测试方法，其特征在于，步骤S2具体步骤如下：

S21.设定软件的状态变量为描述软件当前状态的参数(s_i,1,s_i,2,…s_i,K)，其中K为状态变量的个数，下标为i的状态变量反映第i步操作后的软件状态；

S22.设定状态函数是根据第i步状态变量的值和第i+1步操作及其执行结果，计算第i+1步状态变量的值:

(s_i+1,1,s_i+1,2,…s_i+1,K)＝f_状态(s_i,1,s_i,2,…s_i,K,x_i+1,R_i+1)

式中f_状态表示状态函数，(s_i,1,s_i,2,…s_i,K)表示执行第i步操作后的状态变量，x_i+1表示第i+1步操作，R_i+1表示第i+1步操作的实际软件执行结果；

S23.设定结果函数根据第i步状态变量的值和第i+1步操作，计算第i+1步操作执行后，期望的软件执行结果：

R_i+1＝f_结果(s_i,1,s_i,2,…s_i,K,x_i+1)

式中f_结果表示结果函数，(s_i,1,s_i,2,…s_i,K)表示执行第i步操作后的状态变量，x_i+1表示第i+1步操作，R_i+1表示第i+1步操作后期望的软件执行结果。