[发明专利]基于代码的有向序列和随机选择指令生成代码的测试序列

权利要求书

1.一种生成代码的测试序列的方法，所述代码的测试序列要被运行在目标处理系统上用于测试所述目标处理系统，其中：

所述代码的测试序列基于一个或多个代码的有向序列，其中，所述一个或多个代码的有向序列是用于测试所述目标处理系统的预定部分的一个或多个有向指令的预定序列；以及

所述方法包括：针对所述一个或多个代码的有向序列中的至少一个，在该代码的有向序列中的一个或多个插入点处插入随机选择的指令。

2.根据权利要求1所述的方法，其中，所述有向序列的结果不受所述随机选择的指令的影响。

3.根据权利要求1和2中任一项所述的方法，包括：基于至少一个随机数选择以下项中的至少一项：

所述随机选择的指令的指令类型；

所述随机选择的指令所引用的资源；

插入多少随机选择的指令；以及

插入所述随机选择的指令的插入点。

4.根据前述权利要求中任一项所述的方法，包括：针对所述有向序列中的每个指令，确定在该指令之后是否允许插入点。

5.根据前述权利要求中任一项所述的方法，包括：针对所述代码的有向序列中的每个插入点，在所述代码的有向序列中的该插入点处插入m个随机选择的指令，其中m≥0。

6.根据前述权利要求中任一项所述的方法，包括：选择将由所述随机选择的指令使用的资源，该资源不同于由所述代码的有向序列中的指令所使用的资源。

7.根据权利要求6所述的方法，其中，基于至少一个随机数选择将由所述随机选择的指令使用的资源。

8.根据权利要求6和7中任一项所述的方法，包括：在开始将随机选择的指令插入到所述代码的有向序列中之前，生成由所述代码的有向序列中的指令使用的资源列表。

9.根据权利要求6和7中任一项所述的方法，包括：

维护由所述代码的有向序列中的指令使用的资源列表；并且

当遇到所述代码的有向序列中的每个指令时，更新所述资源列表以包括由该指令使用的资源。

10.根据权利要求3和权利要求6至9中任一项所述的方法，其中，所述资源包括以下项中的至少一项：

所述目标处理系统中的寄存器集合；以及

所述目标处理系统中的存储器位置集合。

11.根据前述权利要求中任一项所述的方法，其中，所述随机选择的指令是以下各项中的一项：

随机生成的指令集合；以及

从预编程的指令集合中随机选择的指令。

12.根据前述权利要求中任一项所述的方法，其中，所述代码的有向序列中的指令是由以下项中的一项生成的预编程指令：

编程器；

计算机程序；以及

编译器。

13.根据前述权利要求中任一项所述的方法，包括：针对所述有向序列中的至少一个，在该有向序列之前或之后插入随机选择的指令。

14.根据前述权利要求中任一项所述的方法，其中，在执行所述代码的测试序列期间执行对所述随机选择的指令的插入。

15.一种计算机程序，所述计算机程序在计算机上执行时，使得所述计算机生成代码的测试序列，所述代码的测试序列要被在目标处理系统上运行用于测试所述目标处理系统，其中：

所述代码的测试序列基于一个或多个代码的有向序列，其中，所述一个或多个代码的有向序列是用于测试所述目标处理系统的预定部分的一个或多个有向指令的预定序列；以及

通过针对所述一个或多个代码的有向序列中的至少一个，在该代码的有向序列中的一个或多个插入点处插入随机选择的指令，来生成所述代码的测试序列。